• 제목/요약/키워드: feature points

검색결과 1,119건 처리시간 0.027초

3차원 공간에서 동일 평면 상에 존재하는 특징점 검출 기법 (Detection of the co-planar feature points in the three dimensional space)

  • 이석한
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.499-508
    • /
    • 2023
  • 본 논문에서는 3차원 공간 내에서 동일 평면 상에 존재하는 특징점들의 좌표를 추정하기 위한 기법을 제안한다. 제안된 방법은 카메라 영상만을 이용하여 3차원 공간 내에 존재하는 다수의 특징점들을 검출한 다음 동일 평면 상에 위치하지 않는 특징점들은 제거시킨다. 이를 위해서 3차원 공간 내의 평면 객체와 2차원 카메라 영상 평면 사이의 평면 호모그래피(homography) 관계를 추정한 다음 각 특징점들의 평면 객체 상에서의 역사영 오차를 계산하고 오차값이 기준 값보다 큰 특징점들은 좌표값 추정 과정에서 제외시킨다. 제안된 방법은 별도의 센서 또는 최적화 알고리즘 없이 카메라 영상으로부터 추정된 평면 호모그래피 만을 이용한다. 실험 결과를 통해서 초당 40프레임 이상의 처리 속도를 보인다는 것을 확인할 수 있었으며, 또한 RGB-D 카메라를 이용하는 경우와 비교해도 처리 속도에 큰 차이를 보이지 않았으며, 특히 제안된 방법은 검출되는 특징점의 수가 지속적으로 증가하는 조건에서도 처리 속도가 거의 영향을 받지 않음을 알 수 있었다.

Real-Time Face Avatar Creation and Warping Algorithm Using Local Mean Method and Facial Feature Point Detection

  • Lee, Eung-Joo;Wei, Li
    • 한국멀티미디어학회논문지
    • /
    • 제11권6호
    • /
    • pp.777-786
    • /
    • 2008
  • Human face avatar is important information in nowadays, such as describing real people in virtual world. In this paper, we have presented a face avatar creation and warping algorithm by using face feature analysis method, in order to detect face feature, we utilized local mean method based on facial feature appearance and face geometric information. Then detect facial candidates by using it's character in $YC_bC_r$ color space. Meanwhile, we also defined the rules which are based on face geometric information to limit searching range. For analyzing face feature, we used face feature points to describe their feature, and analyzed geometry relationship of these feature points to create the face avatar. Then we have carried out simulation on PC and embed mobile device such as PDA and mobile phone to evaluate efficiency of the proposed algorithm. From the simulation results, we can confirm that our proposed algorithm will have an outstanding performance and it's execution speed can also be acceptable.

  • PDF

주색상과 특징점을 이용한 애니메이션 캐릭터의 표정인식 (Recognition of Facial Expressions of Animation Characters Using Dominant Colors and Feature Points)

  • 장석우;김계영;나현숙
    • 정보처리학회논문지B
    • /
    • 제18B권6호
    • /
    • pp.375-384
    • /
    • 2011
  • 본 논문에서는 사람의 표정이 아닌 애니메이션 캐릭터의 표정을 주색상과 특징점을 효과적으로 분석하여 인식하는 방법을 제안한다. 제안된 방법에서는 먼저 캐릭터의 특성에 맞게 간략화한 메쉬모델을 정의하고 캐릭터 얼굴과 얼굴의 구성요소를 주색상을 이용하여 검출한 후 각 구성요소의 에지를 활용하여 표정인식을 위한 특징점을 추출한다. 그런 다음, 각 특징점의 위치와 모양 정보를 신경망 학습을 통해 해당 AU로 분류하고, 제안된 표정 AU 명세서를 이용해 최종적으로 표정을 인식한다. 실험에서는 제안된 애니메이션 캐릭터의 표정인식 방법이 무표정을 포함하여 기쁨, 슬픔, 놀람, 화남, 공포의 6가지 표정을 비교적 신뢰성 있게 인식함을 애니메이션 영상을 이용한 실험을 통해 보여준다.

FCM 군집화 알고리즘에 의한 얼굴의 특징점에서 Gabor 웨이브렛을 이용한 복원 (Reconstruction from Feature Points of Face through Fuzzy C-Means Clustering Algorithm with Gabor Wavelets)

  • 신영숙;이수용;이일병;정찬섭
    • 인지과학
    • /
    • 제11권2호
    • /
    • pp.53-58
    • /
    • 2000
  • 본 논문은 FCM 군집화 알고리즘을 사용하여 표정영상에서 특징점들을 추출한 후 추출된 특징점으로부터 Gabor 웨이브렛들을 이용하여 표정영상의 국소영역을 복원한다. 얼굴의 특징점 추출은 두단계로 이루어진다. 1단계는 이차원 Gabor 웨이브렛 계수 히스토그램의 평균값을 적용하여 얼굴의 주요 요소성분들의 경계선을 추출한 후, 2단계에서는 추출된 경계선 정보로부터 FCM 군집화 알고리즘을 사용하여 얼굴의 주요 요소성분들의 최종적인 특징점들을 추출한다. 본 연구에서는 FCM 군집화 알고리즘을 이용하여 추출된 적은 수의 특징점들 만으로도 표정영상의 주요 요소들을 복원할 수 있음을 제시한다. 이것은 인간의 얼굴 표정인식 뿐만아니라 물체인식에도 적용되어질 수 있다.

  • PDF

역공학에서 Z-map을 이용한 특징형상 탐색 및 영역화 (Feature Recognition and Segmentation via Z-map in Reverse Engineering)

  • 김재현;신양호;박정환;고태조;유우식
    • 한국정밀공학회지
    • /
    • 제20권2호
    • /
    • pp.176-183
    • /
    • 2003
  • The paper presents a feature recognition and segmentation method for surface approximation in reverse engineering. Efficient digitizing plays an important role in constructing a computational surface model from a physical part-surface without its CAD model on hand. Depending on its measuring source (e.g., touch probe or structured light), each digitizing method has its own strengths and weaknesses in terms of speed and accuracy. The final goal of the research focuses on an integration of two different digitizing methods: measuring by the structured light and that by the touch probe. Gathering bulk of digitized points (j.e., cloud-of-points) by use of a laser scanning system, we construct a coarse surface model directly from the cloud-of-points, followed by the segmentation process where we utilize the z-map filleting & differencing to trace out feature boundary curves. The feature boundary curves and the approximate surface model could be inputs to further digitizing by a scanning touch probe. Finally, more accurate measuring points within the boundary curves can be obtained to construct a finer surface model.

비디오 영상에서 통계적 영상특징에 의한 블록 모션 측정 (Statistical Image Feature Based Block Motion Estimation for Video Sequences)

  • Bae, Young-Lae;Cho, Dong-Uk;Chun, Byung-Tae
    • 한국콘텐츠학회논문지
    • /
    • 제3권1호
    • /
    • pp.9-13
    • /
    • 2003
  • 이 논문에서는 비디오 영상에서의 블록 모션 측정을 위한 통계학적인 특징에 기반 한 알고리즘을 제안한다. 우선 참조 블록의 통계학적인 특징을 구하고, 이를 참조 블록의 통계적 특징과 정규 시작점 패턴 (SPP) 에 퍼져 있는 블록에서의 특징을 비교하여, SPP에서의 시작점 (SP) 후보를 선택하는 데에 적용한다. 최종적인 SP 들은 SP 후보 들에서의 평균절대차이 (MAD) 값으로 구한다. 마지막으로 기존의 고속탐색 알고리즘인 BBG나 DS 그리고 TSS중 하나를 이용하여 참조블록의 모션 벡터를 최종 SP를 시작점으로 하여 계산하였다. 실험결과는 기대 했던 바와 같이 최종 SP로부터의 시작점들이 전역최소값 (global minimum)에 근접함을 보여 주었다.

  • PDF

3D Mesh Model Exterior Salient Part Segmentation Using Prominent Feature Points and Marching Plane

  • Hong, Yiyu;Kim, Jongweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1418-1433
    • /
    • 2019
  • In computer graphics, 3D mesh segmentation is a challenging research field. This paper presents a 3D mesh model segmentation algorithm that focuses on removing exterior salient parts from the original 3D mesh model based on prominent feature points and marching plane. To begin with, the proposed approach uses multi-dimensional scaling to extract prominent feature points that reside on the tips of each exterior salient part of a given mesh. Subsequently, a set of planes intersect the 3D mesh; one is the marching plane, which start marching from prominent feature points. Through the marching process, local cross sections between marching plane and 3D mesh are extracted, subsequently, its corresponding area are calculated to represent local volumes of the 3D mesh model. As the boundary region of an exterior salient part generally lies on the location at which the local volume suddenly changes greatly, we can simply cut this location with the marching plane to separate this part from the mesh. We evaluated our algorithm on the Princeton Segmentation Benchmark, and the evaluation results show that our algorithm works well for some categories.

단일 카메라를 이용한 이동로봇의 자기 위치 추정 (Self-Localization of Mobile Robot Using Single Camera)

  • 김명호;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.404-404
    • /
    • 2000
  • This paper presents a single vision-based sel(-localization method in an corridor environment. We use the Hough transform for finding parallel lines and vertical lines. And we use these cross points as feature points and it is calculated relative distance from mobile robot to these points. For matching environment map to feature points, searching window is defined and self-localization is performed by matching procedure. The result shows the suitability of this method by experiment.

  • PDF

3차원 단백질 분자 인식을 위한 복합 추출기 (Hybrid Retrieval Machine for Recognizing 3-D Protein Molecules)

  • 이항찬
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.990-995
    • /
    • 2010
  • Harris corner detector is commonly used to detect feature points for recognizing 2-D or 3-D objects. However, the feature points calculated from both of query and target objects need to be same positions to guarantee accurate recognitions. In order to check the positions of calculated feature points, we generate a Huffman tree which is based on adjacent feature values as inputs. However, the structures of two Huffman trees will be same as long as both of a query and targets have same feature values no matter how different their positions are. In this paper, we sort feature values and calculate the Euclidean distances of coordinates between two adjacent feature values. The Huffman Tree is generated with these Euclidean distances. As a result, the information of point locations can be included in the generated Huffman tree. This is the main strategy for accurate recognitions. We call this system as the HRM(Hybrid Retrieval Machine). This system works very well even when artificial random noises are added to original data. HRM can be used to recognize biological data such as proteins, and it will curtail the costs which are required to biological experiments.

8진트리 모델을 사용한 3D 물체 모델링과 특징점 (3D Object Modeling and Feature Points using Octree Model)

  • 이영재
    • 한국멀티미디어학회논문지
    • /
    • 제5권5호
    • /
    • pp.599-607
    • /
    • 2002
  • 8진트리 모델은 3차원 물체를 계층적으로 모델링할 수 있는 기법으로 임의의 시각 방향에서 투영영상을 생성할 수 있으므로 3차원 물체인식 등 다양한 분야에서 효율적인 데이터 베이스로 사용될 수 있다. 본 논문에서는 8진트리 모델을 사용해 투영 영상을 만들어 보고 Multi level boundary search 알고리즘을 사용해 표면 영상을 생성해 본다. 또한 2D 영상과 3D 영상의 특징점을 구하는 방법과 2D 특징점, 3D 특징점의 기하학적 변환을 통하여 유사 특징점을 찾는 방법에 대하여 언급한다. 이 방법들은 3D 물체 모델링을 위한 효율적인 데이터 베이스 구축과 물체 특징점 응용을 위한 기본 자료로 활용될 수 있다.

  • PDF