• 제목/요약/키워드: stereo image

검색결과 1,065건 처리시간 0.03초

Speed Improvement of SURF Matching Algorithm Using Reduction of Searching Range Based on PCA (PCA기반 검색 축소 기법을 이용한 SURF 매칭 속도 개선)

  • Kim, Onecue;Kang, Dong-Joong
    • Journal of Korea Multimedia Society
    • /
    • 제16권7호
    • /
    • pp.820-828
    • /
    • 2013
  • Extracting unique features from an image is a fundamental issue when making panorama images, acquiring stereo images, recognizing objects and analyzing images. Generally, the task to compare features to other images requires much computing time because some features are formed as a vector which has many elements. In this paper, we present a method that compares features after reducing the feature dimension extracted from an image using PCA(principal component analysis) and sorting the features in a linked list. SURF(speeded up robust features) is used to describe image features. When the dimension reduction method is applied, we can reduce the computing time without decreasing the matching accuracy. The proposed method is proved to be fast and robust in experiments.

Multi-Viewpoint Stereo Image Synthesis Using Multi-Resolution EPI Method (다해상도 EPI 방식에 의한 다시점 입체 영상 합성)

  • 장흥엽;이제호;권용무;김상국;박상희
    • Journal of Broadcast Engineering
    • /
    • 제2권1호
    • /
    • pp.16-23
    • /
    • 1997
  • Among the main technologies to implement 3D TV succeeding HDTV, multi-viewpoint image display technique is rising as an important issue, which can display the viewpoint-dependent images corresponding to viewer's position. This paper presents a novel method that solves too much computational overload that is main drawback of previous methods. Using down sampling technique, multiresolution EPIs are made from multi-viewpoint image set and trace lines are detected in the lowest resolution EPI. The parameters of detected trace lines are transferred to higher resolution EPIs and revised by utilizing the information of the previous resolution EPI. This procedure is iterated until orignal resolution EPI. Using the proposed method, we have achieved the reduction of computational time and the robustness to noise in comparison to previous method.

  • PDF

Automatic Extraction of Land Cover information By Using KOMPSAT-2 Imagery (KOMPSAT-2 영상을 이용한 토지피복정보 자동 추출)

  • Lee, Hyun-Jik;Ru, Ji-Ho;Yu, Young-Geol
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.277-280
    • /
    • 2010
  • There is a need to convert the old low- or medium-resolution satellite image-based thematic mapping to the high-resolution satellite image-based mapping of GSD 1m grade or lower. There is also a need to generate middle- or large-scale thematic maps of 1:5,000 or lower. In this study, the DEM and orthoimage is generated with the KOMPSAT-2 stereo image of Yuseong-gu, Daejeon Metropolitan City. By utilizing the orthoimage, automatic extraction experiments of land cover information are generated for buildings, roads and urban areas, raw land(agricultural land), mountains and forests, hydrosphere, grassland, and shadow. The experiment results show that it is possible to classify, in detail, for natural features such as the hydrosphere, mountains and forests, grassland, shadow, and raw land. While artificial features such as roads, buildings, and urban areas can be easily classified with automatic extraction, there are difficulties on detailed classifications along the boundaries. Further research should be performed on the automation methods using the conventional thematic maps and all sorts of geo-spatial information and mapping techniques in order to classify thematic information in detail.

  • PDF

A Study on the Stereo Image Matching using MRF model and segmented image (MRF 모델과 분할 영상을 이용한 영상정합에 관한 연구)

  • 변영기;한동엽;김용일
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.511-516
    • /
    • 2004
  • 수치표고모델, 정사영상과 같은 공간영상정보를 구축하기 위해서는 입체영상을 이동한 영상정합(image matching)의 과정이 필수적이며, 단영상 또는 스테레오 영상을 이용하여 대상물의 3차원 정보를 재구성하고 복원하는 기술은 사진측량 및 컴퓨터 비전 분야의 주요 연구 중의 하나이다. 본 연구에서는 화소값의 유사성과 상호관계성을 고려하는 MRF 모델을 이용하여 영상정합을 수행하였다. MRF 모델은 공간분석이나 물리적 현상의 전후관계(contextural dependencies)의 분석을 위한 확률이론의 한 분야로 다양한 공간정보를 통합할 수 있는 방법을 제공한다. 본 연구에서는 기준영상의 화소에 시차를 할당하는 접근 방법으로 확률모델의 일종인 마르코프 랜덤필드(MRF)모델에 기반한 영상정합기법을 제안하였고, 공간내 화소의 상호관계를 고려해주므로 대상물의 경계부분에서의 매칭 정확도를 향상시켰다. 영상정합문제에서의 MRF 기본가정은 영상 내 특정화소의 시차는 그 주위화소의 시차에 의한 부분정보에 따라 결정이 가능하다는 것이다. 깁스분포(gibbs distribution)를 사용하여 사후(posteriori) 확률값을 유도해내고, 이를 최대사후확률(MAP: Maximum a Posteriori)추정법을 이용하여 에너지함수를 생성하였다. 생성된 에너지함수의 최적화(Optimization)를 위하여 본 연구에서는 전역최적화기법인 multiway cut 기법을 사용하여 영상정합에 있어 에너지함수를 최소로 하는 이미지화소에 대한 시차레이블을 구하여 영상정합을 수행하였다.

  • PDF

Hole-Filling Methods Using Depth and Color Information for Generating Multiview Images

  • Nam, Seung-Woo;Jang, Kyung-Ho;Ban, Yun-Ji;Kim, Hye-Sun;Chien, Sung-Il
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.996-1007
    • /
    • 2016
  • This paper presents new hole-filling methods for generating multiview images by using depth image based rendering (DIBR). Holes appear in a depth image captured from 3D sensors and in the multiview images rendered by DIBR. The holes are often found around the background regions of the images because the background is prone to occlusions by the foreground objects. Background-oriented priority and gradient-oriented priority are also introduced to find the order of hole-filling after the DIBR process. In addition, to obtain a sample to fill the hole region, we propose the fusing of depth and color information to obtain a weighted sum of two patches for the depth (or rendered depth) images and a new distance measure to find the best-matched patch for the rendered color images. The conventional method produces jagged edges and a blurry phenomenon in the final results, whereas the proposed method can minimize them, which is quite important for high fidelity in stereo imaging. The experimental results show that, by reducing these errors, the proposed methods can significantly improve the hole-filling quality in the multiview images generated.

Global Localization of Mobile Robots Using Omni-directional Images (전방위 영상을 이용한 이동 로봇의 전역 위치 인식)

  • Han, Woo-Sup;Min, Seung-Ki;Roh, Kyung-Shik;Yoon, Suk-June
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • 제31권4호
    • /
    • pp.517-524
    • /
    • 2007
  • This paper presents a global localization method using circular correlation of an omni-directional image. The localization of a mobile robot, especially in indoor conditions, is a key component in the development of useful service robots. Though stereo vision is widely used for localization, its performance is limited due to computational complexity and its narrow view angle. To compensate for these shortcomings, we utilize a single omni-directional camera which can capture instantaneous $360^{\circ}$ panoramic images around a robot. Nodes around a robot are extracted by the correlation coefficients of CHL (Circular Horizontal Line) between the landmark and the current captured image. After finding possible near nodes, the robot moves to the nearest node based on the correlation values and the positions of these nodes. To accelerate computation, correlation values are calculated based on Fast Fourier Transforms. Experimental results and performance in a real home environment have shown the feasibility of the method.

Overlap Estimation for Panoramic Image Generation (중첩 영역 추정을 통한 파노라마 영상 생성)

  • Yang, Jihee;Jeon, Jihye;Park, Gooman
    • Journal of Satellite, Information and Communications
    • /
    • 제9권4호
    • /
    • pp.32-37
    • /
    • 2014
  • The panorama is a good alternative to overcome narrow FOV under study in robot vision, stereo camera and panorama image registration and modeling. The panorama can materialize view with angles wider than human view and provide realistic space which make feeling of being on the scene based on realism. If we use all correspondence, it is too difficult to find strong features and correspondences and assume accurate homography matrix in geographic changes in images as load of calculation increases. Accordingly, we used SURF algorithm to estimate overlapping areas with high similarity by comparing and analyzing the input images' histograms and to detect features. And we solved the problem of input order so we can make panorama by input images without order.

Fusion of DEMs Generated from Optical and SAR Sensor

  • Jin, Kveong-Hyeok;Yeu, Yeon;Hong, Jae-Min;Yoon, Chang-Rak;Yeu, Bock-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • 제10권5호
    • /
    • pp.53-65
    • /
    • 2002
  • The most widespread techniques for DEM generation are stereoscopy for optical sensor images and SAR interferometry(InSAR) for SAR images. These techniques suffer from certain sensor and processing limitations, which can be overcome by the synergetic use of both sensors and DEMs respectively. This study is associated with improvements of accuracy with consistency of image's characteristics between two different DEMs coming from stereoscopy for the optical images and interferometry for SAR images. The MWD(Multiresolution Wavelet Decomposition) and HPF(High-Pass Filtering), which take advantage of the complementary properties of SAR and stereo optical DEMs, will be applied for the fusion process. DEM fusion is tested with two sets of SPOT and ERS-l/-2 satellite imagery and for the analysis of results, DEM generated from digital topographic map(1 to 5000) is used. As a result of an integration of DEMs, it can more clearly portray topographic slopes and tilts when applying the strengths of DEM of SAR image to DEM of an optical satellite image and in the case of HPF, the resulting DEM.

  • PDF

Estimation of Blast Fragmentation using Stereophotogrammetry (입체사진측량기법을 이용한 파쇄도 추정)

  • Han, Jeong-Hun;Song, Jae-Joon;Jo, Young-Do
    • Tunnel and Underground Space
    • /
    • 제21권1호
    • /
    • pp.82-92
    • /
    • 2011
  • Stereophotogrammetry is used to extract spatial information of an object by constructing a stereo-image from two or more photos. In this study, stereophotogrammetry was adopted for analyzing blast fragmentation of rock blocks in a quarry site. 2D image processing and stereophotogrammetry were applied to the fragmentation analysis of rock blocks horizontally scattered in a laboratory, and their results were compared with physical measurements using a water tank. Fragmentation of rock muckpiles was estimated in laboratory and field tests by using the stereophotogrammetry and statistical analysis.

Frequency-Based Image Analysis of Random Patterns: an Alternative Way to Classical Stereocorrelation

  • Molimard, J.;Boyer, G.;Zahouani, H.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • 제30권3호
    • /
    • pp.181-193
    • /
    • 2010
  • The paper presents an alternative way to classical stereocorrelation. First, 2D image processing of random patterns is described. Sub-pixel displacements are determined using phase analysis. Then distortion evaluation is presented. The distortion is identified without any assumption on the lens model because of the use of a grid technique approach. Last, shape measurement and shape variation is caught by fringe projection. Analysis is based on two pin-hole assumptions for the video-projector and the camera. Then, fringe projection is coupled to in-plane displacement to give rise to 3D measurement set-up. Metrological characterization shows a resolution comparable to classical (stereo) correlation technique ($1/100^{th}$ pixel). Spatial resolution seems to be an advantage of the method, because of the use of temporal phase stepping (shape measurement, 1 pixel) and windowed Fourier transform (in plane displacements measurement, 9 pixels). Two examples are given. First one is the study of skin properties; second one is a study on leather fabric. In both cases, results are convincing, and have been exploited to give mechanical interpretation.