• 제목/요약/키워드: Shape-Based Matching

검색결과 220건 처리시간 0.028초

뼈대-구조 능동형태모델을 이용한 사람의 자세 정합 (Human Pose Matching Using Skeleton-type Active Shape Models)

  • 장창혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권12호
    • /
    • pp.996-1008
    • /
    • 2009
  • 본 논문은 뼈대-구조(skeleton) 형태의 Active Shape Models을 이용한 사람의 자세 정합에 대한 새로운 접근 방법을 제안한다. 제안된 방법은 모델 생성과 정합 과정에서의 빠른 수행 시간을 위해 기존 윤곽 형태(silhouette)의 모델이 아닌 뼈대-구조 형태의 모델을 적용하였다. 기존 Active Shape Models을 뼈대-구조 형태로 사람 자세 정합에 적용했을 경우 자세를 결정짓는 팔과 다리의 부정확한 정합은 사람 몸의 다양한 색상 정보와 전후(fore-rear direction)만을 고려한 특징점(landmark)의 방향정보로 인해 발생되며, 이러한 문제점은 입력 영상의 차영상 정보와 사람의 자세를 결정짓는 팔과 다리의 중요 특징점에 방향정보를 추가하여 해결하였다. 사람의 뼈대-구조 모델을 생성하기 위해 600개의 이미지를 사용 하였으며, 생성된 형태 모델은 사람의 자세에 정합될 수 있는 17개의 특징점을 포함한다. 정합 과정에서 최대 30번 이하의 반복 과정을 수행 하며, 최대 수행 시간은 0.03초로 빠른 수행 시간의 결과를 얻었다.

모양기반 식물 잎 이미지 검색을 위한 표현 및 매칭 기법 (A Representation and Matching Method for Shape-based Leaf Image Retrieval)

  • 남윤영;황인준
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1013-1020
    • /
    • 2005
  • 본 논문은 모양 특성을 이용한 효과적인 식물 잎 이미지 검색 시스템을 제시한다. 잎 이미지의 더 효과적인 표현을 위해 개선된 MPP 알고리즘을 제안하고, 매칭에 소요되는 시간을 줄이기 위해 기존의 Nearest Neighbor(NN) 검색을 수정한 동적인 매칭 알고리즘을 제시한다. 특히, 더 나은 정확율과 효율성을 위해, 잎 모양과 잎차례를 스케치하여 질의할 수 있도록 하였다. 실험에서는 제안한 알고리즘과 기존의 알고리즘인 CCD(Centroid Contour Distance), Fourier Descriptor. Curvature Scale Space Descriptor (CSSD), Moment Invariants, MPP와 비교하였다. 1000여개의 식물 잎 이미지를 통한 실험결과는 제안한 방법이 기존의 기법보다 더 좋은 성능임을 보였다.

개량 Douglas-Peucker 알고리즘 기반 고속 Shape Matching 알고리즘 (Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm)

  • 심명섭;곽주현;이창훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.497-502
    • /
    • 2016
  • Shape Contexts Recognition(SCR)은 도형이나 사물 등의 모양을 인식하는 기술로 문자인식, 모션인식, 얼굴인식, 상황인식 등의 기반이 되는 기술이다. 하지만 일반적인 SCR은 Shape의 모든 contour에 대해 히스토그램을 만들고 Shape A, B 비교를 위해 추출된 contour를 1:1 개수대로 매핑함으로써 처리속도가 느리다는 단점이 있다. 따라서 본 논문에서는 Shape 모양에 따라 윤곽선을 찾고 개량 DP 알고리즘 및 해리스코너 검출기를 이용하여 contour를 최적화시킴으로써 간략하면서도 더 효과적인 알고리즘을 만들었다. 이렇게 개선된 방법을 사용함으로써 기존방법보다 처리 수행속도가 빨라짐을 확인하였다.

다항식비례모형-영상정합 기법을 활용한 수치고도모형 제작 (RFM-based Image Matching for Digital Elevation Model)

  • 손홍규;박정환;최종현;박효근
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.209-214
    • /
    • 2004
  • This paper presents a RFM-based image matching algorithm which put constraints on the search space through the object-space approach. Also, the detail procedure of generating 3-D surface models from the RFM is introduced as an end-user point of view. The proposed algorithm provides the PML (Piecewise Matching Line) for image matching and reduces the search space to within the confined line-shape area.

  • PDF

다중의 거리영상을 이용한 형태 인식 기법 (Shape-based object recognition using Multiple distance images)

  • 신기선;최해철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.17-20
    • /
    • 2000
  • This paper describes a shape-based object recognition algorithm using multiple distance images. For the images containing dense edge points and noise, previous Hausdorff distance (HD) measures yield a high ms error for object position and many false matchings for recognition. Extended version of HD measure considering edge position and orientation simultaneously is proposed for accurate matching. Multiple distance images are used to calculate proposed matching measure efficiently. Results are presented for visual images and infrared images.

  • PDF

SHIP BLOCK ARRANGEMENT SYSTEM BASED ON IMAGE PROCESSING

  • Park, Jeong-Ho;Choi, Wan-Sik
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.104-106
    • /
    • 2008
  • This paper proposes an image based method for arranging ship blocks in a dockyard. The problem of appropriately arranging numerous blocks has to be carefully planned because it has close relation to the effectiveness of the whole working process. To implement the system, the block shape and feature points have to be obtained from block image. The block arrangement system can be implemented by the fusion of the block shape extraction and image matching technology.

  • PDF

형상유사도 기반의 면 객체 매칭을 통한 갱신 객체 탐지 (Automatic Detection of the Updating Object by Areal Feature Matching Based on Shape Similarity)

  • 김지영;유기윤
    • 한국측량학회지
    • /
    • 제30권1호
    • /
    • pp.59-65
    • /
    • 2012
  • 본 연구에서는 축척과 갱신 주기가 상이한 공간 데이터 셋에서 기하정보를 이용한 형상유사도 기반 면 객체 매칭을 통하여 갱신 객체를 탐지하는 방법을 제안하였다. 이를 위하여, 먼저 축척이 상이한 공간 데이터 셋의 매칭 관계를 분석하여 갱신 객체를 정의하였다. 다음으로 시멘틱 매칭을 통하여 추출된 기준점을 이용한 아핀변환을 수행하여 축척이 상이한 데이터간의 계통오차를 제거하고, 중첩 분석을 통하여 다수 면 객체를 단일 객체화 하였다. 각각의 단일 객체를 대상으로 형상유사도 기반의 면 객체 매칭을 적용하여 갱신 객체를 탐지하게 된다. 제안된 갱신 객체 탐지 방법을 우리나라의 수치지도 2.0과 도로명주소 전자지도에 적용한 결과 F-측정값이 0.958로 나타났으며, 시각적 평가에서 유의미한 갱신 객체가 탐지되는 것을 알 수 있었다.

증강현실 환경을 이용한 효율적인 물리기반 형상변형 기술 (An Effective Physics Based Deformation Technique Using Augmented Reality Environments)

  • 최한균;김현수;박민기;이관행
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.90-93
    • /
    • 2009
  • 물리기반 형상변형 기술은 게임 및 시뮬레이션과 같은 분야를 중심으로 점차 그 사용이 증가하는 추세이고 이에 대한 다양한 연구가 이루어지고 있다. 하지만 아직까지 3 차원 객체와 물리기반 변형기술간의 상호작용을 증대시키기 위한 연구는 원활이 이루어지지 않고 있다. 본 연구는 사용자의 몰입감을 증가시키고 변형의 효율성을 높이기 위해서 증강현실 환경을 이용한 물리기반 형상변형을 제안한다. 증강현실 환경 하의 시스템에서 3 차원 객체와 사용자의 효율적인 상호작용을 위해서는 물리기반 형상변형이 실시간으로 이루어져야 한다. 제안된 방법에서는, RBF(Radial Basis Function) [1] 와 LSM (Lattice Shape Matching) [2, 3]방법을 조합해서 메쉬 모델에 적용하였다. 또한, 물리기반 형상변형을 위해 lattice shape matching 의 동적 움직임을 계산하였다. 최종적으로, 이러한 방법들을 증강현실 환경 하에서 구현하였다.

  • PDF

한국인과 연길 거주 조선족의 체질별 체형 비교 연구(Propensity Score Matching을 활용하여) (A Comparison for Constitutional Body Type between Korean and Chinese-Korean - Using Propensity Score Matching -)

  • 김호석;백영화;이시우;유종향
    • 사상체질의학회지
    • /
    • 제28권1호
    • /
    • pp.11-18
    • /
    • 2016
  • Objectives The body shape was a key information for diagnosing the Sasang constitution (SC) in Sasang constitutional medicine. The aim of this study was to compare the body shapes and mainly focusing on the Korean and Chinese-KoreanMethods We calculated the propensity score for each SC type in males and females separately, and compared body shape including 8 circumference and 5 width between Korean and Chinese-Korean according to the sex and SC.Results Koreans have larger trunk and hip area compared to Chinese-Koreans, while Chinese-Koreans have larger abdomen compared with Koreans. Most variables were significantly different among SC types, for both Korean and Chinese-Korean. Especially, the Taeumin (TE) type has the largest body shape compared with the other SC types, it was similar between Korean and Chinese-Korean.Conclusions This study showed that the TE type has the largest body shape, followed by Soyangin (SY) and Soeumin (SE) in order, for both Korean and Chinese-Korean respectively. These results suggests that the body shape of Chinese-Korean is similar with Korean based on SC type.

기하학적 패턴 매칭을 이용한 3차원 비전 검사 알고리즘 (3D Vision Inspection Algorithm using Geometrical Pattern Matching Method)

  • 정철진;허경무;김장기
    • 제어로봇시스템학회논문지
    • /
    • 제10권1호
    • /
    • pp.54-59
    • /
    • 2004
  • We suggest a 3D vision inspection algorithm which is based on the external shape feature. Because many electronic parts have the regular shape, if we have the database of pattern and can recognize the object using the database of the object s pattern, we can inspect many types of electronic parts. Our proposed algorithm uses the geometrical pattern matching method and 3D database on the electronic parts. We applied our suggested algorithm fer inspecting several objects including typical IC and capacitor. Through the experiments, we could find that our suggested algorithm is more effective and more robust to the inspection environment(rotation angle, light source, etc.) than conventional 2D inspection methods. We also compared our suggested algorithm with the feature space trajectory method.