• Title/Summary/Keyword: sub-pixel interpolation

Search Result 42, Processing Time 0.026 seconds

Effective De-blurring Algorithm for the Vibration Blur of the Interlaced Scan Type Digital Camera (인터레이스 스캔 방식 디지털 카메라 떨림 블러에 대한 효과적 제거 알고리즘)

  • Chon, Jae-Choon;Kim, Hyong-Suk
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.9
    • /
    • pp.559-566
    • /
    • 2005
  • An effective do-blurring algorithm is proposed to remove the blur of the even and the odd line images of the interlaced scan type camera. n the object or the camera moves fast while the interlaced scan type digital camera is acquiring images, blur is often created due to the misalignment between two images of even and odd lines. In this paper, the blurred original image is separated into the even and the odd line images of the half size. Two full sized images are generated using interpolation technique based on these two in ages. Again, these images are signed and combined through the processes of feature extraction, matching, sub-pixel matching, outlier removal, and mosaicking. De-blurring simulations about the images of different camera motions have been done.

Extracting DEM by using Stereo Image Matching Technique (스테레오 영상 정합에 의한 DEM 추출)

  • Kim, Han-Young;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2941-2943
    • /
    • 1999
  • The application of the aerial images are to find the 3-D elevations. Image matching techniques such as Multi-resolution techniques, WCC (Weighted Cross-Correlation), NSSR (Narrow Search Sub-pixel Registration) that we know robustly apply to images which have enough features. But the method is not adaptive in images which have not enough features due to increasing of disparity errors. In this paper, we propose Disparity Interpolation that decrease disparity errors occurring in the area where images have not enough features. By using real aerial images we compare the result from existing image matching techniques to the result from proposed method.

  • PDF

Reconstruction of Disparity Map for the Polygonal Man-Made Structures (다각형 인공 지물의 시차도 복원)

  • 이대선;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.2
    • /
    • pp.43-57
    • /
    • 1995
  • This paper presents reconstruction of disparity in images. To achieve this, the algorithm was made up of two different procedures - one is extraction of boundaries for man-made structures and the other is matching of the structures. In the extraction of boundaries for man-made structures, we assume that man-made structures are composed of lines and the lines make up closed polygon. The convertional algorithms of the edges extraction may not perceive man-made structures and have problems that matching algorithms were too complex. This paper proposed sub-pixel boundaries extraction algorithm that fused split-and-merge and image improvement algorithms to overcome complexity. In matching procedure, feature-based algorithm that minimize the proposed cost function are used and the cost fuction considers movement of mid-points for left and right images to match structures. Because we could not obtain disparity of inner parts for the man-made structures, interpolation method was used. The experiment showed good results.

Hybrid Super-Resolution Algorithm Robust to Cut-Change (컷 전환에 적응적인 혼합형 초고해상도 기법)

  • Kwon, Soon-Chan;Lim, Jong-Myeong;Yoo, Jisang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1672-1686
    • /
    • 2013
  • In this paper, we propose a hybrid super-resolution algorithm robust to cut-change. Existing single-frame based super-resolution algorithms are usually fast, but quantity of information for interpolation is limited. Although the existing multi-frame based super-resolution algorithms generally robust to this problem, the performance of algorithm strongly depends on motions of input video. Furthemore at boundary of cut, applying of the algorithm is limited. In the proposed method, we detect a define boundary of cut using cut-detection algorithm. Then we adaptively apply a single-frame based super-resolution method to detected cut. Additionally, we propose algorithms of normalizing motion vector and analyzing pattern of edge to solve various problems of existing super-resolution algorithms. The experimental results show that the proposed algorithm has better performance than other conventional interpolation methods.

Deblurring of the Blurred Image Caused by the Vibration of the Interlaced Scan Type Digital Camera (인터레이스드 스캔방식 디지털 카메라의 떨림에 의한 영상블러 제거)

  • Chon Jcechoon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.2
    • /
    • pp.165-175
    • /
    • 2005
  • If the interlaced scan type camera moves while an image is filming from the camera, blur is often created from the misalignment of the two images of even and odd lines. This paper proposed an algorithm which removes the misalignment of the even and odd line images cased by the vibration of the interlaced scan type camera. The blurred original image is separated into the even and the odd line images as half size. Based on these two images, two full sized images are generated using interpolation technique. If a big difference between these two interpolated images is generated, the original image is taken while the camera is moving. In this case, a deblurred image is obtained with the alignment of these separated two images through feature point extraction, feature point matching, sub-pixel matching, outlier detection, and image mosaicking processes. This paper demonstrated that the proposed algorithm can create clear images from blurred images caused by various camera motions.

Automatic Generation of 3D Face Model from Trinocular Images (Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성)

  • Yi, Kwang-Do;Ahn, Sang-Chul;Kwon, Yong-Moo;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.7
    • /
    • pp.104-115
    • /
    • 1999
  • This paper proposes an efficient method for 3D modeling of a human face from trinocular images by reconstructing face surface using range data. By using a trinocular camera system, we mitigated the tradeoff between the occlusion problem and the range resolution limitation which is the critical limitation in binocular camera system. We also propose an MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) area-based matching method to reduce boundary overreach phenomenon and to improve both of accuracy and precision in matching. In this method, the computing time can be reduced significantly by removing the redundancies. In the model generation sub-pixel accurate surface data are achieved by 2D interpolation of disparity values, and are sampled to make regular triangular meshes. The data size of the triangular mesh model can be controlled by merging the vertices that lie on the same plane within user defined error threshold.

  • PDF

Algorithm for Arbitrary Point Tracking using Pyramidal Optical Flow (피라미드 기반 광류 추정을 이용한 영상 내의 임의의 점 추적 알고리즘)

  • Lee, Jae-Kwang;Park, Chang-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1407-1416
    • /
    • 2007
  • This paper describes an algorithm for arbitrary point tracking using pyramidal optical flow. The optical flow is calculated based on the Lucas-Kanade's optical flow estimation in this paper. The image pyramid is employed to calculate a big motion while being sensitive to a small motion. Furthermore, a rectification process is proposed to reduce the error which is increased as it goes down to the lower level of the image pyramid. The accuracy of the optical flow estimation was increased by using some constraints and sub-pixel interpolation of the optical flow and this makes our algorithm to track points in which they do not have features such as edges or corners. The proposed algorithm is implemented and primary results are shown in this paper.

  • PDF

A Study on High Resolution Reconstruction Algorithms for improving Resolution (해상도 향상을 위한 고해상도 복원 알고리즘 연구)

  • Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.72-79
    • /
    • 2007
  • In this paper, It propose a new restoration algorithm of high resolution, which is reconstructed to high resolution image using low resolution image informations. The proposed algorithm is constructed based on super resolution theory, it is consisted of progressive steps of the integration and construction. It reduced a lot of data-processing capacity and noise with integration through sub-pixel movement and wavelet basis through a higher resolution. As a result, it is shown that the main information is maintained and the error rate is improved. Using expansion fuzzy wavelet B-spline interpolation in stage of construction, it is confirmed that we can achieve smoothing image and good resolution without blur and block.

Design of High-Performance Motion Estimation Circuit for H.264/AVC Video CODEC (H.264/AVC 동영상 코덱용 고성능 움직임 추정 회로 설계)

  • Lee, Seon-Young;Cho, Kyeong-Soon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.7
    • /
    • pp.53-60
    • /
    • 2009
  • Motion estimation for H.264/AVC video CODEC is very complex and requires a huge amount of computational efforts because it uses multiple reference frames and variable block sizes. We propose the architecture of high-performance integer-pixel motion estimation circuit based on fast algorithms for multiple reference frame selection, block matching, block mode decision and motion vector estimation. We also propose the architecture of high-performance interpolation circuit for sub-pixel motion estimation. We described the RTL circuit in Verilog HDL and synthesized the gate-level circuit using 130nm standard cell library. The integer-pixel motion estimation circuit consists of 77,600 logic gates and four $32\times8\times32$-bit dual-port SRAM's. It has tile maximum operating frequency of 161MHz and can process up to 51 D1 (720$\times$480) color in go frames per second. The fractional motion estimation circuit consists of 22,478 logic gates. It has the maximum operating frequency of 200MHz and can process up to 69 1080HD (1,920$\times$1,088) color image frames per second.

Flow Visualization in the Branching Duct by Using Particle Imaging Velocimetry (입자영상유속계를 이용한 분기관내 유동가시화)

  • No, Hyeong-Un;Seo, Sang-Ho;Yu, Sang-Sin
    • Journal of Biomedical Engineering Research
    • /
    • v.20 no.1
    • /
    • pp.29-36
    • /
    • 1999
  • The objective of this study is to analyse the flow field in the branching duct by visualizing the flow phenomena using the PIV system. A bifurcation model is fabricated with transparent acrylic resin to visualize the whole flow field with the PIV system. Water was used as the working fluid and the conifer powder as the tracer particles. The single-frame and two-frame methods of the PIV system and 2-frame of the grey level correlation method are applied to obtain the velocity vectors from the images captured in the flow filed. The velocity distributions in a lid-driven cavity flow are compared with the so-called standard experimental data, which was obtained from by 4-frame method in order to validate experimental results of the PIV measurements. The flow patterns of a Newtonian fluid in a branching duct were successfully visualized by using the PIV system and the sub-pixel and the area interpolation method were used to obtain the final velocity vectors. The velocity vectors obtained from the PIV system are in good agreement with the numerical results of the 3-dimensional branch flow. The results of numerical analyses and the PIV experiments for the three-dimensional flows in the branch ing duct show the recirculation zone distal to the branching point and the sizes of the recirculation length and height of the tow different methods are in good agreement.

  • PDF