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

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

지형식별정보를 이용한 입체위성영상매칭 (Stereo Matching For Satellite Images using The Classified Terrain Information)

  • 방수남;조봉환
    • 대한공간정보학회지
    • /
    • 제4권1호
    • /
    • pp.93-102
    • /
    • 1996
  • 수치표고모델(DEM, Digital Elevation Model)을 컴퓨터를 이용하여 자동으로 생성할 때 입체영상매칭(stereo matching) 연산은 많은 수행시간이 소요된다. 매칭연산은 일반적으로 상관계수(correlation)에 의한 방법이 사용되고 있으며, 매칭점 분포가 균등한 지역기반방식(area-based method)이 주로 이용되고 있다. 본 논문에서는 지형을 식별하여 매칭연산에서 검색영역(search area)과 기준윈도우(mask window)의 크기를 조정하여 효율적인 매칭을 수행하는 방안을 제시하였다. 영상을 분할하기 위하여 경계보호평활화 필터(edge-preserving smoothing filter)를 사용하여 전처리를 수행하였으며, 필터를 거친 영상에 대해서 영역성장 알고리듬을 적용하였다. 분할된 영역은 MRF(Markov Random Field) 모델에 의한 식별과정을 통하여 산악, 평야, 수계지역으로 식별된다. 영상매칭은 예비시차(predicted parallex) 계산과 상세매칭(fine matching)의 두 단계를 거치며, 예비시차를 이용하여 상세매칭단계에서 검색영역의 위치를 결정한다. 검색영역과 기준윈도우의 크기는 화소에 대한 지형식별정보에 의해 결정된다. 주변화소와 시차가 유사한 평야지역과 수계지역의 검색영역을 축소함으로서 매칭연산시간을 단축시켰다. 대전-금산지역의 $10km{\times}10km(1024{\times}1024)$ 영상을 4개 사용하여 실험한 결과 지형식별정보를 이용하지 않았을 경우보다 영상매칭 수행시간이 $25%{\times}35%$정도 단축시킬 수 있음을 보였다.

  • PDF

영역기반정합에 의한 수치영상의 해상도 강화에 관한 연구 (A Study on the Resolution Enhancement of Digital Image by Area-Based Matching)

  • 오원진;배연성;주영은
    • 한국측량학회지
    • /
    • 제18권3호
    • /
    • pp.263-269
    • /
    • 2000
  • 수치사진측량의 정확도는 사용되는 영상의 해상력에 의해서 제약을 받으므로, 영상의 해상력이 향상되어야 함은 자명한 이치이다. 용량이 확대된 CCD 장치로 하드웨어를 구성하는 방법이나, 센서를 움직여 부화소의 양을 미리 결정하므로써 고 해상력 영상을 획득하는 방법은 가격이 매우 고가이므로 저렴한 비용으로 영상의 해상력을 향상시킬 수 있다면 이는 매우 중요한 의미를 지닌다. 본 연구에서는 가격이 저렴한 수치사진기로 영상을 획득하고, 다중 수치영상을 영역정합에 의한 최소제곱방법으로 정합하여 저 해상력 영상의 해상력을 강화시키고자 한다. 연구결과 수치영상의 해상력이 크게 향상되었으므로 향후 경제적으로 가격 경쟁력이 있는 수치사진측량이 가능함은 물론 그 활용이 널리 기대된다.

  • PDF

블록매칭을 이용한 비디오 시퀀스의 이미지 모자익 (Image Mosaic from a Video Sequence using Block Matching Method)

  • 이지근;정성태
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1792-1801
    • /
    • 2003
  • 최근 들어 개인용 컴퓨터 성능의 향상과 인터넷 기술의 발전에 따라서 이미지 모자익은 가상 환경 구축, 관광, 광고, 의료 영상 등, 많은 응용 분야에서 관심을 모으고 있다. 이미지 모자익의 주된 문제점은 이미지들 간의 정확한 대응점을 찾는 것이다. 그러나 기존의 대부분의 모자익 기법들은 정확한 대응점을 찾기 위해서 복잡한 계산과 많은 처리 시간을 요구했으며 모자익 이미지 생성을 위해 사물이나 배경 주위를 360$^{\circ}$ 회전하면서 여려 차례 반복 촬영을 해야 하는 어려움을 가지고 있었다. 본 논문에서는 일반 비디오 카메라를 이용하여 단 한번의 촬영에 의해 생성된 연속 프레임을 사용하였고 프레임간의 모자익에 있어서 방향성을 고려한 새로운 방법의 3단계 블록매칭 방법을 적용함으로써 전체적인 모자익 처리 속도를 단축하는 방법을 제안한다. 실험 결과에 의하면 본 논문에서 제안된 방법이 기존의 블록매칭 방법인 전역 탐색이나 K­단계 탐색에 비하여 보다 효과적임을 알 수 있었다.

입체항공사진과 항공 LiDAR를 이용한 TIN 기반 정합 (TIN based Matching using Stereo Airphoto and Airborne LiDAR)

  • 김형태;한동엽
    • 한국측량학회지
    • /
    • 제26권4호
    • /
    • pp.443-452
    • /
    • 2008
  • 본 연구에서는 항공사진과 LiDAR 데이터를 융합하여 항공사진에 나타난 건물의 형상을 표현하는 3차원 선형정보를 추정하기 위하여 두 가지 과정을 수행하였다. 첫째, LiDAR 데이터를 영상과 같은 2D의 투영된 데이터로 만들었다. 이를 위하여 LiDAR 데이터의 특성상 정보가 부족한 건물경계 지역에서 가시성 문제를 해결하기 위해, 가상점을 추가한다. 수정된LiDAR데이터를 불규칙 삼각망으로 구성하고, 영상에서의 가시 삼각형을 판단하여, 영상화소값마다 삼각망 정보를 참조할 수 있게 한다. 둘째, 추출된 가시지역 정보와2D불규칙삼각망을 결합하여 입체영상으로부터3차원 선분을 추출하였다.입체영상에 존재하는 선분은 TIN기반의 정합방법을 사용하였다. TIN기반의 정합조건은 기존의 공액기하 사변형 조건보다 에지정합쌍 탐색율을 약 20% 향상시킬 수 있었다.

내부표정의 자동화를 위한 영역중심 영상정합기법 적용 (Application of Area Based Matching for the Automation of Interior Orientation)

  • 유복모;염재홍;김원대
    • 한국측량학회지
    • /
    • 제17권4호
    • /
    • pp.321-330
    • /
    • 1999
  • 본 연구는 수치사진측량학과 전산기 시각 분야의 연구를 통하여 발전하고 있는 영상정합기법을 적용하여 사진지표의 관측과 위치결정을 자동화하는데 목적이 있다. 이러한 자동화과정에서 주된 문제점은 계산을 수행하는데 있어서의 시간을 최소화하고 위치결정의 정확도를 높이는 것이다. 본 연구에서는 스캐닝과정과 기준점의 절대적인 위치를 구하는 과정을 제외하고 영상 정합기법과 영상처리 기법을 이용하여 내부표정 과정을 자동화하였다. 본 연구에 의해서 개발된 체계를 근거리사진측량에 의한 결과를 적용하였으며 결과를 분석한 결과 최대 54%까지 계산시간이 절감되었다. 내부표정과정동안 사진지표의 관측에 대해서, Laplacian of Gaussian 변환과 휴 변환을 각각 영상의 중심점의 정확한 결정을 위하여 적용하였으며, 상관계수영상정합과 최소제곱 영상정합기법을 사진지표의 정확한 위치결정을 위하여 사용하였다. 영상피라미드의 개념을 사진지표의 자동 관측과정에 적용하여 계산시간을 절감할 수 있었다.

  • PDF

입자의 이동거리가 큰 영상데이터의 PIV 유동 해석을 위한 속도벡터 추적 알고리즘의 연구 (A Research on the Vector Search Algorithm for the PIV Flow Analysis of image data with large dynamic range)

  • 김성균
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.13-18
    • /
    • 1998
  • The practical use of the particle image velocimetry(PIV), a whole-field velocity measurement method, requires the use of fast, reliable, computer-based methods for tracking velocity vectors. The full search block matching, the most widely studied and applied technique both in area of PIV and Image Coding and Compression, is computationally costly. Many less expensive alternatives have been proposed mostly in the area of Image Coding and Compression. Among others, TSS, NTSS, HPM are introduced for the past PIV analysis, and found to be successful. But, these algorithms are based on small dynamic range, 7 pixels/frame in maximum displacement. To analyze the images with large displacement, Even and Odd field image separation and a simple version of multi-resolution hierarchical procedures are introduced in this paper. Comparison with other algorithms are summarized. A Results of application to the turbulent backward step flow shows the improvement of new algorithm.

  • PDF

컬러영상의 경계정보와 색상정보를 활용한 동일건물인식 (Building Detection Using Edge and Color Information of Color Imagery)

  • 박정환;손홍규
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.519-525
    • /
    • 2006
  • 기존의 영역기반의 영상정합이나 에피폴라 기하 혹은 고도값 제한 등을 통해 정합의 탐색영역을 줄임으로 영상정합의 효율성을 높이는 방법들은 비슷한 형태의 고층 건물이 밀집되어 있는 대규모 도심지와 같은 경우 오정합의 가능성이 크며 정합에 소요되는 시간도 여전히 오래 걸리는 단점을 갖고 있다. 이러한 단점을 보완하기 위하여 건물 인식을 통한 영상정합법에 대하여 연구를 수행하고자 한다. 본 논문에서는 새로운 영상정합기법의 기초연구로서 컬러영상으로부터 경계정보와 색상 정보를 활용하여 동일 건물 인식에 관하여 실험을 수행하였다. 경계정보와 색상정보를 활용하기 위하여 각각 보완된 Hausdorff 거리개념과 보완된 컬러 인덱싱 기법을 적용하였다. 각각의 정보를 단독으로 활용한 경우 동일건물의 인식률이 경계정보의 경우 46.5%, 색상정보의 경우 7.1%로 매우 낮았으나, 두 가지 정보를 조합하여 인식을 실시한 결과 78.5%로 인식률이 높아지는 것을 확인할 수 있었다.

고해상도 위성영상을 활용한 자동화된 건물 영역 추출 하이브리드 접근법 (A Hybrid Approach for Automated Building Area Extraction from High-Resolution Satellite Imagery)

  • 안효원;김창재;이효성;권원석
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.545-554
    • /
    • 2019
  • 본 연구에서는 기존의 연구들에서 주로 사용하여왔던 현장측량, 항공사진, 라이다 데이터 등의 취득이 원천적으로 어려운 지역에 대한 건물 영역 추출을 구현하고자 하였다. 이에 접근성에 큰 영향을 받지 않는 거의 유일한 데이터인 고해상도 위성영상을 활용한 방법론을 제시하고자 한다. 영상정합을 통해 추출되는 점군 데이터 또는 DSM(Digital Surface Models)을 활용한 건물 영역 추출은 데이터내의 높은 잡음과 다수의 빈 영역으로 인해 그 정확성에 한계를 보이고 있다. 따라서 본 연구에서는 영상 정합을 통해 얻어진 3차원 점군 데이터, 영상의 색상 및 선형 정보를 결합하여 건물 영역 추출을 수행하는 하이브리드식 접근법을 제안하였다. 일차적으로 다중영상정합으로 얻어진 3차원 점군 데이터로부터 지면점과 비지면점을 분리하고, 비지면점으로부터 초기 건물 대상지를 추출한다. 이후, 영상의 색상기반 분할을 수행하여 얻어진 결과와 초기 건물 대상지를 결합하여, 색상분할기반 건물 대상지를 추출한다. 이어서 영상의 선형 추출 및 공간 분할정보를 이용하여 최종적인 건물 영역을 선정하게 된다. 본 논문에서 제시한 건물 영역 자동 추출 방법론은 Correctness: 98.44%, Completeness: 95.05%, 위치오차: 1.05m 정도의 성능을 보임을 확인하였으며, 더불어 직각형태 이상의 복잡한 건물 영역도 잘 추출함을 확인하였다.

Guitar Tab Digit Recognition and Play using Prototype based Classification

  • Baek, Byung-Hyun;Lee, Hyun-Jong;Hwang, Doosung
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권9호
    • /
    • pp.19-25
    • /
    • 2016
  • This paper is to recognize and play tab chords from guitar musical sheets. The musical chord area of an input image is segmented by changing the image in saturation and applying the Grabcut algorithm. Based on a template matching, our approach detects tab starting sections on a segmented musical area. The virtual block method is introduced to search blanks over chord lines and extract tab fret segments, which doesn't cause the computation loss to remove tab lines. In the experimental tests, the prototype based classification outperforms Bayesian method and the nearest neighbor rule with the whole set of training data and its performance is similar to that of the support vector machine. The experimental result shows that the prediction rate is about 99.0% and the number of selected prototypes is below 3.0%.

A Research on Cylindrical Pill Bottle Recognition with YOLOv8 and ORB

  • Dae-Hyun Kim;Hyo Hyun Choi
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권2호
    • /
    • pp.13-20
    • /
    • 2024
  • 본 논문은 영상에서 특정 원통형 약통을 식별할 수 있는 모델 이미지 생성 방식을 제시하고 데이터 수집에 대한 기술을 연구한다. 기존 연구들은 객체 인식과 특정 객체 식별이 분리되어 있어 이미지 스티칭(image stitching) 자동화에 적용하기 어려웠으며, 좌표 기반 이미지 추출 방식이 이미지 스티칭 과정에서 객체 영역 외의 정보도 모델 이미지에 포함시키는 문제를 갖고 있었다. 이를 해결하기 위해 본 논문은 최근에 출시된 YOLOv8(You Only Look Once)의 세그멘테이션(segmentation)기법을 수직축 회전하는 약통 영상에 적용하고 특징점 매칭 알고리즘인 ORB(Oriented FAST and Rotated BRIEF)를 활용하여 모델 이미지 생성을 자동화하였다. 연구 결과, 세그멘테이션 기법을 적용할 경우 특정 약통 식별시 인식률이 향상되었으며 특징점 매칭 알고리즘으로 생성된 모델 이미지는 특정 악통을 정확하게 식별해 낼 수 있었다.