• 제목/요약/키워드: area based image matching

검색결과 200건 처리시간 0.027초

Octree 모델에 근거한 고속 3차원 물체 인식 (Octree model based fast three-dimensional object recognition)

  • 이영재;박영태
    • 전자공학회논문지C
    • /
    • 제34C권9호
    • /
    • pp.84-101
    • /
    • 1997
  • Inferring and recognizing 3D objects form a 2D occuluded image has been an important research area of computer vision. The octree model, a hierarchical volume description of 3D objects, may be utilized to generate projected images from arbitrary viewing directions, thereby providing an efficient means of the data base for 3D object recognition. We present a fast algorithm of finding the 4 pairs of feature points to estimate the viewing direction. The method is based on matching the object contour to the reference occuluded shapes of 49 viewing directions. The initially best matched viewing direction is calibrated by searching for the 4 pairs of feature points between the input image and the image projected along the estimated viewing direction. Then the input shape is recognized by matching to the projectd shape. The computational complexity of the proposed method is shown to be O(n$^{2}$) in the worst case, and that of the simple combinatorial method is O(m$^{4}$.n$^{4}$) where m and n denote the number of feature points of the 3D model object and the 2D object respectively.

  • PDF

3차원 위성영상과 센서영상의 정합에 의한 가상표적 Overlay 기법 (Virtual Target Overlay Technique by Matching 3D Satellite Image and Sensor Image)

  • 차정희;장효종;박용운;김계영;최형일
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1259-1268
    • /
    • 2004
  • 제한된 훈련장안에서 실전에 대비한 훈련이 되려면, 다양한 전투상황이 부여된 현실감 있는 모의훈련이 필수적이다. 본 논문에서는 현실감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geographic Tag Image File Format) 위성 영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고, 입력된 CCD 영상(운용자, 훈련자용)으로부터 도로를 추출하였다. 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에서도 표적이 전시되는 이동 동기화 방법을 제안하였다. 실험환경은 Pentium4 1.8MHz(RAM 512M)의 PC 2대를 사용하였으며, 실험 영상은 대전지역의 위성영상과 CCD 영상을 이용, 제안한 알고리즘의 유효성을 입증하였다.

이진화기반 영역분할을 이용한 3D입체영상의 밝기보정 (Intensity Correction of 3D Stereoscopic Images Using Binarization-Based Region Segmentation)

  • 김상현;김정엽
    • 정보처리학회논문지B
    • /
    • 제18B권5호
    • /
    • pp.265-270
    • /
    • 2011
  • 본 논문에서는 이진화기반 영역분할을 이용한 3D입체영상의 밝기 보정방법을 제안한다. 제안된 방법은 입력된 좌우 3D입체영상 중 우 영상을 이진화를 통한 영역분할을 하고 크기가 작은 영역들은 제거한다. 다음 우 영상의 각 영역들에 대해 대응되는 좌 영상내의 영역을 상관계수(correlation coefficient)를 이용한 정합을 통해 추출한다. 영역단위의 매칭을 할 때 영역들 간의 겹침을 방지하기 위하여 모폴로지 필터로 영역경계에 인접한 일정부분을 제거한다. 그리고 좌우 영상의 영역 간 히스토그램 명세화를 수행함으로써 우 영상의 밝기 보정을 한다. 실험에서 좌 영상으로부터 블록단위 움직임보상으로 우 영상을 생성했을 때 제안한 방법이 블록평균 정합오차가 가장 작은 것을 확인 할 수 있었다.

화재상황에서 적용가능한 열화상 카메라의 파노라마 촬영을 위한 동일점 추출 알고리즘 (Image Matching Algorithm for Thermal Panorama Image Construction Adaptable for Fire Disasters)

  • 곽동기;김동환
    • 제어로봇시스템학회논문지
    • /
    • 제22권11호
    • /
    • pp.895-903
    • /
    • 2016
  • In a fire disaster in a tunnel, people should be rescued immediately using the information obtained from cameras or sensors. However, in heavy smoke from a fire, people cannot be clearly identified by a mounted CCTV, which is only effective in a clear environment. A thermal camera can be an alternative to this in smoky situations and is capable of detecting people from their emitted thermal energy. On the other hand, the thermal image camera has a smaller field of view than an ordinary camera due to its lens characteristics and temperature error, etc. In order to cover a relatively wide area, panoramic image construction needs to be implemented. In this work, a template-based similarity matching algorithm for constructing the panorama image is proposed and its performance is verified through experiments. This scheme provides guidelines for coping with difficulty in image construction, which requires an exact correspondence search for two images in cases of heavy smoke.

특징점 매칭 개선 및 강인추정을 통한 이종해상도 위성영상 자동영상정합 (Automated Image Matching for Satellite Images with Different GSDs through Improved Feature Matching and Robust Estimation)

  • 반승환;김태정
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1257-1271
    • /
    • 2022
  • 최근 많은 수의 지구관측용 광학위성이 개발되어 위성영상에 대한 수요가 증가하고 있다. 따라서, 위성영상의 활발한 활용을 위해서 신속한 전처리 과정이 요구된다. 위성영상 정합은 두 영상을 하나의 특정한 좌표계로 변환하여 등록하는 기술로서 원격탐사 분야에서 영상정합 기술은 서로 다른 대역의 영상을 정렬하거나, 두 위성영상 간의 상대적인 위치 오차를 수정하는데 사용된다. 본 논문에서는 서로 다른 Ground Sample Distance (GSD)를 가지는 위성영상 간의 자동 영상정합 방법을 제안하였다. 제안방법은 개선된 특징점 매칭방법과 강인한 변환모델 추정기법을 기반으로 하며, 다음과 같이 5가지 처리과정으로 구성된다: 중첩 영역 계산, 개선된 특징점 탐지, 특징점 매칭, 강인한 변환모델 추정, 영상 리샘플링. 특징점 탐지를 위해서 중첩영역을 추출하여 두 영상의 GSD가 유사하도록 영상 리샘플링을 수행하였다. 특징점 매칭 단계에서는, Oriented FAST and Rotated BRIEF (ORB) 알고리즘을 사용하여 영상정합 성능을 향상시켰다. 영상정합 실험은 KOMPSAT-3A와 RapidEye영상을 실험대상으로 수행되었으며 제안방법의 성능검증은 정성적, 정량적 두 가지 방법으로 수행되었다. 영상정합의 재투영오차는 RapidEye GSD를 기준으로 1.277 (8.3 m)에서 1.608 (10.452 m)의 픽셀 정확도를 보였다. 즉, 결론적으로, 제안방법을 통해 이종해상도 위성영상의 영상정합 가능성을 확인하였다.

연속 항공영상의 스테레오 모델링에 의한 지형 복원 (Recovering the Elevation Map by Stereo Modeling of the Aerial Image Sequence)

  • 강민석;김준식;박래홍;이쾌희
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.64-75
    • /
    • 1993
  • This paper proposes a recovering technique of the elevation map by stereo modeling of the aerial image sequence which is transformed based on the aircraft situation. The area-based stereo matching method is simulated and the various parameters are experimentally chosen. In a depth extraction step, the depth is determined by solving the vector equation. The equation is suitable for stereo modeling of aerial images which do not satisfy the epipolar constraint. Also, the performance of the conventional feature-based matching scheme is compared. Finally, techniques analyzing the accuracy of the recovered elevation map (REM) are described. The analysis includes the error estimation for both height and contour lines, where the accuracy is based on the measurements of deviations from the estimates obtained manually. The experimental results show the efficiency of the proposed technique.

  • PDF

Belief Propagation를 적용한 스테레오 정합과 영역 기반 정합 알고리즘의 정확성 비교 (Compare the accuracy of stereo matching using belief propagation and area-based matching)

  • 박종일;김동한;엄낙웅;이광엽
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.119-122
    • /
    • 2011
  • 최근 활발히 연구되고 있는 스테레오 비전의 BP 알고리즘은 시차 정보 추출에 우수한 성능을 보인다. 본 논문에서는 Belief Propagation(BP) 알고리즘과 영역 기반 정합 알고리즘을 이용하여 스테레오 이미지로부터 시차 지도를 추출하고, 두 알고리즘을 Middlebury 웹사이트에서 제공하는 2쌍의 스테레오 이미지를 사용하여 비교함으로써, BP 알고리즘을 사용한 정합 알고리즘의 정확성이 높음을 이론적으로 증명한다. 실험 결과 시차 지도의 오류율은 52.3%에서 2.3%로 감소하였다.

  • PDF

적응적 부분 정합 방법을 이용한 영상 비틀림 방법 (Image warping using an adaptive partial matching method)

  • 임동근;호요성
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2783-2797
    • /
    • 1997
  • 본 논문에서는 가변 탕색 영역을 가진 부분 정합 방법을 적용한 새로운 움식임 추정 방법을 제안한다. 거친 움직임을 추정할 때에 탐색 영역을 고정하지 않고 인접 영상간의 차이(FD; frame difference)에 대한 선호 대 잡음 비(PSNR; peak signal-to-noise ratio)를 사용하여 탕색 영역의 크기를 조정한다. 육각형 정합 벙법은 영상 비틀림에서 미세 보정을 위한 방법 중의 하나인데, 이것은 최적의 영상 화질 개선을 가져오지만 계산량이 많은 것이 단점 이다. 제안된 부분 정합 방법은 육각형 정합 방법에 대하여 영상 화질면에서는 구분할 수 없을 정도이면서도 계산량은 약 50% 이하로 줄었다. 움직임 추정 및 보상 방법의 성능은 어파인 변환과 쌍선형 변환, 그리고 제안한 움직임 추정 알고리듬을 함께 사용하여 계산량, 전송해야 될 비트량, 복원 영상의 화질의 3가지 점을 동시에 고려하여 이전의 방법과 비교하였다. 제안된 방법을 사용하여 복원된 영상의 화질은 기존의 블럭 정합 방법과 비교할 때 월등히 우수하고, 육각형 정합 방법과 비교될 만하였다. 또한 계산량과 부호화에 사용된 비트의 양은 블럭 정합 방법과 이미 개발된 육각형 정합 방법같은 영상 비틀림 방법들보다 싱대적으로 많이 감소하였다.

  • PDF

3D-Lidar 기반 도로 반사도 지도와 IPM 영상을 이용한 위치추정 (Localization Using 3D-Lidar Based Road Reflectivity Map and IPM Image)

  • 정태기;송종화;임준혁;이병현;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제22권12호
    • /
    • pp.1061-1067
    • /
    • 2016
  • Position of the vehicle for driving is essential to autonomous navigation. However, there appears GPS position error due to multipath which is occurred by tall buildings in downtown area. In this paper, GPS position error is corrected by using camera sensor and highly accurate map made with 3D-Lidar. Input image through inverse perspective mapping is converted into top-view image, and it works out map matching with the map which has intensity of 3D-Lidar. Performance comparison was conducted between this method and traditional way which does map matching with input image after conversion of map to pinhole camera image. As a result, longitudinal error declined 49% and complexity declined 90%.

경사진 도로 환경에서도 강인한 실시간 차선 검출방법 (A Robust Real-Time Lane Detection for Sloping Roads)

  • 허환;한기태
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권6호
    • /
    • pp.413-422
    • /
    • 2013
  • 본 논문에서는 영상의 카메라 파라미터가 필요 없는 역 투시변환 기술 및 제안한 차선필터를 사용하여 경사진 도로 환경에서도 강인한 실시간 차선 검출방법을 제안한다. 영상의 시작 프레임에서 소실점을 찾은 후, 소실점 주변의 일정영역을 템플릿(TA: Template Area)으로 저장하며, 소실점을 기준으로 하단으로 내려가면서 차선을 예측하고, 예측된 차선을 기반으로 역 투시변환계수를 추출하여 추출된 계수로 원근감이 제거된 영상을 얻으며, 바로 그 영상에 제안한 차선필터를 적용하여 차선을 검출한다. 경사진 도로환경에서도 강인한 차선 검출을 위하여 입력영상으로 부터 TA와 유사한 영역(SA: Similar Area)을 템플릿 매칭으로 추적하여 소실점을 재계산하여 차선을 검출한다. 제안한 방법은 경사진 도로 환경에서도 차선검출이 견고하며, 처리영역을 축소하고 처리과정을 단순화함으로서 초당 40 frames 정도의 양호한 차선검출 결과를 보였다.