• 제목/요약/키워드: shape matching

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

3D Modeling of Building Sides from the Stereo Images for the Realistic Virtual City in 3D GIS

  • Chung, Yun-Koo;Kim, Kyung-Ok;Han, Joon-Hee
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.70-74
    • /
    • 1999
  • Remote sensing (RS) data show the surfaces of the earth only but cannot provide the shape data of building sides. The proposed method recovers a 3D shape of building sides from stereo images. Its result shows a higher possibility for recovering a large shaped object by overcoming the difficulties of traditional stereo matching techniques. The urban area will be visualized more realistically than the current model based on graphic and vector data.

  • PDF

형태학적 골격에서의 거리 변환을 이용한 2차원 물체 인식 (2-D object recognition using distance transform on morphological skeleton)

  • 권준식;최종수
    • 전자공학회논문지B
    • /
    • 제33B권7호
    • /
    • pp.138-146
    • /
    • 1996
  • In this paper, w epropose a new mehtod to represent the shape and to recognize the object. The shape description and the matching is implemented by using the distance transform on the morphological skeleton. The employed distance transform is the chamfer (3,4) distance transform, because the chamfer distance transform (CDT) has an approximate value to the euclidean distance. The 2-D object can be represented by means of the distribution of the distance transform on the morphological skeleton, the number of skeletons, the sum of the CDT, and the other features are employed as the mtching parameters. The matching method has the invariant features (rotation, translation, and scaling), and then the method is used effectively for recognizing the differently-posed objects and/or marks of the different shape and size.

  • PDF

물체 인지 알고리즘 (OBJECT RECOGNITION ALGORITHM)

  • 손호웅;조현철;김영경
    • 지구물리
    • /
    • 제7권4호
    • /
    • pp.247-253
    • /
    • 2004
  • 3차원 형상화를 통한 분석이 많은 분야에서 연구 및 적용되고 있다. 3차원 형상화는 사진영상의 중첩에서 (3차원)레이저 스캐닝(laser scanning)으로 발전을 하여 가고 있으며, 각 방법이 각기 그 자체로서 발전을 해가고 있는 추세이다. 본 연구에서는 물체에 대한 데이터베이스를 구축하여 대상 이미지에 대하여 기하학적 패턴 매칭(patter matching)을 기반으로 한 인지(인식) 알고리즘을 도입하여 3차원 형상화를 통한 지질 및 지반조사를 위한 기초 기술로 활용하고자 하였다. 물체의 외형적인 성질에 기반하며 특별한 광원없이 물체를 인지할 수 있는 3차원 형상화 알고리즘은 지질 및 지반조사 분야 외에서도 많은 도움이 될 것이다.

  • PDF

명암도 분포 및 형태 분석을 이용한 효과적인 TFT-LCD 필름 결함 영상 분류 기법 (An effective classification method for TFT-LCD film defect images using intensity distribution and shape analysis)

  • 노충호;이석룡;조문신
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1115-1127
    • /
    • 2010
  • TFT-LCD 생산 과정에서 발생하는 결함을 정확하게 분류하여 결함 유형에 따라 폐기, 사용가능 등의 의사결정을 적절하게 내리는 것은 수율 증가 및 생산성 향상에 필수적인 요소이다. 본 논문에서는 TFT-LCD 생산 라인에서 획득한 결함 영상에 대하여 명암도 분포(intensity distribution) 및 결함 영상의 형태 특징(shape feature)을 분석하여 효과적으로 필름 결함 유형을 분류하는 기법을 제시한다. 본 연구에서는 먼저 필름 결함 영상을 결함 영역과 결함이 아닌 배경 영역으로 이진화하고, 결함 영역에서 결함의 선형성(linearity), 명암도 분포를 고려한 형태 특징 등의 여러 가지 특징을 분석하여 기준 영상(referential image) 데이터베이스를 구축하였으며, 분류하고자 하는 결함 영상과 데이터베이스에 저장된 기준 영상과의 매칭 비용 함수(matching cost function)를 정의하여 적절히 매칭시킴으로써 결함의 유형을 결정하였다. 제시한 기법의 성능을 검증하기 위하여 실제 TFT-LCD 생산 라인에서 획득한 결함 영상들을 대상으로 분류 실험을 수행하였으며, 실험 결과 생산 라인에서 이용할 수 있을 정도의 상당한 수준의 분류 정확도를 달성하였음을 보여주었다.

방사선 검색기 영상 내의 의심 물체 탐지 방법 (Suspectible Object Detection Method for Radiographic Images)

  • 김기태;강현수
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.670-678
    • /
    • 2014
  • 본 논문에서는 방사선 영상에서의 영역에 대한 임의의 조합 및 푸리에 기술자를 이용한 물체 검색 방법을 제안한다. 영상에서의 물체 인식에 있어 폐색 현상은 가장 문제가 된다. 하지만 방사선 영상에서는 다른 객체에 의해 폐색되는 현상이 발생하지 않는 이점이 있다. 이는 방사선 영상은 객체를 투과하는 방사선 양을 표현하기 때문이다. 이러한 방사선 영상의 특성을 고려할 때 객체를 찾는 과정에서 모양 기반의 기술자를 사용하는 것은 매우 효과적일 수 있다. 제안된 객체 추출 방법은, 영역 분할, 분할된 영역의 모든 경우의 수에 대한 조합 수행, 조합된 영역과 모델 영상과의 비교, 이렇게 세 단계로 구성된다. 또한 모델과의 비교 이전에 예상 가능한 불필요한 연산을 조합 과정에서 제거하였다. 모델과의 비교에 있어 회전과 이동에 강인한 푸리에 기술자를 이용하였다. 또한 크기 변화에 강인하기 위해 정규화 과정을 적용하였다. 최종적으로 제안된 방법을 통한 객체 추출 성능을 실험을 통해 확인하였다.

UAV 영상정합을 통한 구조물 형상변화 측정 정확도 연구 (Measurement Accuracy for 3D Structure Shape Change using UAV Images Matching)

  • 김민철;윤혁진;장휘정;유종수
    • 대한공간정보학회지
    • /
    • 제25권1호
    • /
    • pp.47-54
    • /
    • 2017
  • 최근 unmanned aerial vehicle(UAV)를 이용하여 영상을 취득하고 지도제작 및 3차원 형상을 구축하는 연구들이 활발히 이루어지고 있다. 본 연구에서는 영상정합(image matching) 기술을 이용하여 3차원 형상을 재현하고, 형상 변화가 있을 경우 이를 탐지하여 면적 및 부피를 계산하는 방법론을 제시하는 실험으로 측정 정확도를 평가하였다. 이를 위해 모의 구조물을 구축하여 형상변화 전 후의 UAV 영상을 취득하고, 영상정합 결과물인 포인트 데이터의 비교를 위해 변화 전 데이터는 격자 형태로 변환하여 높이 값을 비교하였다. 실험 결과, 제안된 방법은 가로 세로 30cm 이상의 형상변화는 매우 높은 정확도로 면적 및 부피를 계산하였으나, 그 이하의 형상변화는 아직 영상정합기술의 한계에 기인하여 적용이 어려운 것으로 검증되었다. 하지만 제안한 방법론은 불법건축물 판별, 구조물의 일정규모 이상 피해의 정량적 분석 및 관리 등에 충분히 활용 가능할 것으로 생각된다.

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.279-286
    • /
    • 2000
  • The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

  • PDF

Location Template Matching(LTM) 방법에 사용되는 유사성 척도들의 비교 연구 (Comparative Study on the Measures of Similarity for the Location Template Matching(LTM) Method)

  • 신기홍
    • 한국소음진동공학회논문집
    • /
    • 제24권4호
    • /
    • pp.310-316
    • /
    • 2014
  • The location template matching(LTM) method is a technique of identifying an impact location on a structure, and requires a certain measure of similarity between two time signals. In general, the correlation coefficient is widely used as the measure of similarity, while the group delay based method is recently proposed to improve the accuracy of the impact localization. Another possible measure is the frequency response assurance criterion(FRAC), though this has not been applied yet. In this paper, these three different measures of similarity are examined comparatively by using experimental data in order to understand the properties of these measures of similarity. The comparative study shows that the correlation coefficient and the FRAC give almost the same information while the group delay based method gives the shape oriented information that is best suitable for the location template matching method.

Location Template Matching(LTM) 방법에 사용되는 유사성 척도들의 비교 연구 (Comparative Study on the Measures of Similarity for the Location Template Matching (LTM) Method)

  • 신기홍
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 춘계학술대회 논문집
    • /
    • pp.506-511
    • /
    • 2014
  • The location template matching (LTM) method is a technique of identifying an impact location on a structure, and requires a certain measure of similarity between two time signals. In general, the correlation coefficient is widely used as the measure of similarity, while the group delay based method is recently proposed to improve the accuracy of the impact localization. Another possible measure is the frequency response assurance criterion (FRAC), though this has not been applied yet. In this paper, these three different measures of similarity are examined comparatively by using experimental data in order to understand the properties of these measures of similarity. The comparative study shows that the correlation coefficient and the FRAC give almost the same information while the group delay based method gives the shape oriented information that is best suitable for the location template matching method.

  • PDF

능동 스테레오 비젼을 이용한 실내환경의 3차원 형상 재구성 알고리즘 (A Study on the 3D Shape Reconstruction Algorithm of an Indoor Environment Using Active Stereo Vision)

  • 변기원;주재흠;남기곤
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.13-22
    • /
    • 2009
  • 본 연구에서는 레이저 슬릿 빔을 이용한 능동 스테레오 정합 기법과 모자이크 기법을 결합한 3차원 형상 복원 기법을 제안한다. 능동 스테레오 정합 기법은 레이저 슬릿 빔이 조사된 좌, 우 영상에서 색상과 밝기 변화를 분석하여 레이저 라인의 위치정보를 검출하고, 등극선(epipolar line)에서 이를 비교하여 깊이 정보를 획득하는 방법이다. 모자이크 기법은 해리스 코너 검출 방법(harris corner detection)을 이용하여 영상의 특징점을 검출하고, 특징점 기술자(keypoint descriptor) 색인 분류 방법으로 연속 영상 간 특징점의 대응쌍을 찾고 상호 변환 관계를 추정하는 방법이다. 능동 스테레오 정합기법과 모자이크 기법을 이용하여 전체 연속 영상의 깊이 정보를 계산하였다. 이와 같은 방법으로 획득한 연속 영상의 깊이 정보를 영상의 색상, 질감 정보와 융합(blending)과정을 거쳐 최종 3차원 형상 정보로 복원하였다. 제안한 복원기법은 레이저 슬릿 빔과 스테레오 카메라를 사용함으로써 장소와 거리 제약 조건을 극복하여 용이하면서도 강인한 3차원 거리 정보를 획득할 수 있었다.

  • PDF