• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7B
• /
• pp.975-982
• /
• 2001

본 논문에서는 3차원 영상 시스템에서 기준이 되는 좌우 영상이 있을 때 임의의 중간 시점 영상 합성 기법을 제안하였다. 제안한 기법은 양방향 다이나믹 프로그래밍 기반 변이 추정 과정과, 이를 기반으로 양방향 변이 정합과정에 의해 가려진 영역을 추출하는 과정, 그리고 완성된 변이 맵을 바탕으로 중간 시점 영상을 생성하는 과정으로 구성된다. 이중 변이 추정 과정에 제안된 양방향 다이나믹 프로그래밍 기법은, 일반적인 다이나믹 프로그래밍이 가진 장점을 살리면서, 영상 특성을 고려한 코스트 값의 사용 및 양방향 코스트 행렬 생성 방법으로 발생될 수 있는 오류를 최소화함으로써 가려진 영역을 보다 정확하게 구분해 낼 수 있었다. 이후 이러한 과정에서 생성된 변이 맵에 대해 적절한 후처리 과정으로 가려진 영역을 판별하고, 이를 기반으로 한 중간 영상 생성에서 모호한 영역을 고려하여 보다 정확하고 안정적인 결과를 얻을 수 있었다.

• The KIPS Transactions:PartB
• /
• v.12B no.3 s.99
• /
• pp.265-272
• /
• 2005

In this paper, we propose a technique which is speedily searching for correspondent points of two images using Voronoi-Distance, as an image registration method for feature based image mosaics. It extracts feature points in two images by the SUSAN corner detector, and then create not only the Voronoi Surface which has distance information among the feature points in the base image using a priority based Voronoi distance algorithm but also select the model area which has the maximum variance value of coordinates of the feature points in the model image. We propose a method for searching for the correspondent points in the Voronoi surface of the base image overlapped with the model area by use of the partitive search algorithm using queues. The feature of the method is that we can rapidly search for the correspondent points between adjacent images using the new Voronoi distance algorithm which has $O(width{\times}height{\times}logN)$ time complexity and the the partitive search algerian using queues which reduces the search range by a fourth at a time.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.363-366
• /
• 2009

변이영상은 두 스테레오 영상의 시차에 의해 발생하는 각 화소의 변위를 수록한 영상이다. 이 영상은 깊이영상을 생성하여 시점 간 가상영상을 생성하는데 사용된다. 따라서 변이영상은 다시점 비디오 서비스와 직접적인 연관이 있다. 본 논문에서는 유일성(uniqueness)제약과 순차성(ordering) 제약을 사용하여 기준영상과 참조영상 사이의 관계를 이용하여 생성한 변이 공간 영상(DSI : disparity space image)으로부터 비용 행렬을 계산하여 최적의 변이 경로를 찾아가는 다이내믹 프로그래밍을 분석 하였다. 다이내믹 프로그래밍은 정밀한 변이 맵을 얻을 수 있고, 다른 방식들에 비해 연산 속도가 빠르다는 장점을 가지고 있지만, 영상의 화소값의 변화가 없는 영역에서 이전의 경로를 계속 유지하려는 성질에 때문에 발생 하는 오류확산과 가려진 (occluded) 영역에 의한 오차로 인해 정확한 경로를 찾을 수 없는 경우가 빈번히 발생 하여 에러율이 높아지는 단점을 가지고 있다. 이러한 이론을 토대로 기존의 기법들에 비하여 정확도가 우수한 기법들을 제안하였다. 개선된 역 추적 과정을 이용하여 기존의 다이내믹 프로그래밍 기반의 스테레오 정합 기법들보다 우수성이 뛰어난 결과들을 나타내었다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.3
• /
• pp.91-98
• /
• 2016

Detection and classification of underwater objects in sonar imagery are challenging problems. This paper proposes a system that detects and identifies underwater objects at the sea floor level using a sonar image and image processing techniques. The identification process of underwater objects consists of two steps; detection of candidate regions and identification of underwater objects. The candidate regions of underwater objects are extracted by image registration through the detection of common feature points between the reference background image and the current scanning image. And then, underwater objects are identified as the closest pattern within the database using eigenvectors and eigenvalues as features. The proposed system is expected to be used in efficient securement of Q route in vessel navigation.

• Journal of Korean Society for Geospatial Information Science
• /
• v.1 no.1 s.1
• /
• pp.141-152
• /
• 1993

This study aims to generate digital elevation model from digital satellite imagery. Digital elevation model is being increasingly used for geo-spatial information system database development and for digital map production. Image matching technique was applied to acquire conjugate image coordinates and the algorithm for digital elevation model generation is presented in this study The exterior orientation parameters of the satellite imagery is determined by bundle adjustment and standard correlation was applied for image matching conjugate of image points. The window as well as the searching area have to be defined in image matching. Different sizes of searching area were tested to study the appropriate size of the searching area. Various coordinate transformation methods were applied to improve the computation speed as well as the geometric accuracy. The results were then statistically analysed after which the searching area is determined with the safety factor. To evaluate the accuracy of digital elevation model, 3-D coordinates were extracted from 1/5000 scale topographic map and this was compared to the digital elevation model generated from satellite imagery. The algorithm for generation of digital elevation model generated from satellite imagery is presented in this study which will prove effective in the database development of geo-spatial information system and in digital elevation modelling of large areas.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.321-328
• /
• 2003

This Paper Proposes a size-variable block matching algorithm for motion vector extraction. The Proposed algorithm dynamically determines the search area and the size of a block. We exploit the constraint of small velocity changes of a block along the time to determine the origin of the search area. The range of the search area is adjusted according to the motion coherency of spatially neighboring blocks. The process of determining the sire of a block begins matching with a small block. If the matching degree is not good enough, we expand the size of a block a little bit and then repeat the matching process until our matching criterion Is satisfied. The experimental results show that the proposed algorithm can yield very accurate block motion vectors. Our algorithm outperforms other algorithms in terms of the estimated motion vectors, though our algorithm requires some computational overhead.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2555-2557
• /
• 2003

본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.4
• /
• pp.321-330
• /
• 1999

Automation of observation and positioning of fiducial marks is made possible with the application of image matching technique, developed through the cooperative research effort of computer vision and digital photogrammetry. The major problem in such automation effort is to minimize the computing time and to increase the positional accuracy. Except for scanning and ground control surveying, the interior orientation process was automated in this study, through the development of an algorithm which applies the image matching and image processing techniques. The developed system was applied to close-range photogrammetry and the analysis of the results showed 54% improvement in processing time. For fiducial mark observation during interior orientation, the Laplacian of Gaussian transformation and the Hough transformation were applied to determine the accurate position of the center point, and the correlation matching and the least squares matching method were then applied to improve the accuracy of automated observation of fiducial marks. Image pyramid concept was applied to reduce the computing time of automated positioning of fiducial mark.

• Progress in Medical Physics
• /
• v.14 no.3
• /
• pp.196-202
• /
• 2003

In 3-dimensional conformal radiation therapy (3D-CRT) and intensity-modulated radiation therapy (IMRT), many studies on reducing setup error have been conducted in order to focus the irradiation on the tumors while sparing normal tissues as much as possible. As one of these efforts, we developed an image enhancement and registration tool for simulators and portal images that analyze setup errors in a quantitative manner. For setup verification, we used simulator (films and EC-L films (Kodak, USA) as portal images. In addition, digital-captured images during simulation, and digitally-reconstructed radiographs (DRR) can be used as reference images in the software, which is coded using IDL5.4 (Research Systems Inc., USA). To improve the poor contrast of portal images, histogram-equalization, and adaptive histogram equalization, CLAHE (contrast limited adaptive histogram equalization) was implemented in the software. For image registration between simulator and portal images, contours drawn on the simulator image were transferred into the portal image, and then aligned onto the same anatomical structures on the portal image. In conclusion, applying CLAHE considerably improved the contrast of portal images and also enabled the analysis of setup errors in a quantitative manner.

• Journal of Broadcast Engineering
• /
• v.1 no.1
• /
• pp.74-83
• /
• 1996

In this paper, an effective color image retrieval algorithm is proposed based on the graph representation. Also we propose a color constancy algorithm to remove the effect of illumination change. Illumination condition of an image can be transformed to that of reference image using the proposed color constancy algorithm, so that the effect of dirrerent lighting is significantly alleviated. Then, we represent a color image as a graph with several nodes and edges in the histogram space, and finally two images are matched by compared two graphs representing them. The simulation results show that the proposed 3-step algorithm performs well for various conditions, including different lighting, translation, rotation, and scaling of the object in the image. In addition, the proposed algorithm is very fast compared to the geometry-based matching technique.