• Title/Summary/Keyword: 특징점 추출 알고리즘

Search Result 479, Processing Time 0.034 seconds

Real-Time Face Extraction using Color Information based Region Segment and Symmetry Technique (실시간 얼굴 특징 점 추출을 위한 색 정보 기반의 영역분할 및 영역 대칭 기법)

  • 최승혁;김재경;박준;최윤철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.721-723
    • /
    • 2004
  • 최근 가상환경에서 아바타의 활용이 빠르게 증가하면서 아바타 애니메이션에 대한 연구가 활발히 진행되고 있다. 특히 아바타의 사람과 같은 자연스러운 얼굴 애니메이션(Facial Animation)은 사용자에게 아바타가 살아 있는 듯한 느낌(Life-likeness)과 사실감(Believability)을 심어주어 보다 친숙한 인터페이스로 활용될 수 있다. 이러한 얼굴 애니메이션 생성을 위해 얼굴의 특징 점을 추출하는 기법이 끊임없이 이루어져 왔다. 그러나 지금까지의 연구는 실시간으로 사람 얼굴로부터 모션을 생성하고 이를 바로 3D 얼굴 모델에 적용 및 모션 라이브러리를 구축하기 위한 최적화된 알고리즘 개발에 대한 연구가 미흡하였다. 본 논문은 실제 사랑 얼굴 모델로부터 실시간으로 특징 점 인식을 통한 애니메이션 적용 및 라이브러리 생성 기법에 대친 제안한다. 제안 기법에서는 빠르고 정확한 특징 점 추출을 위하여 색 정보를 가공하여 얼굴 영역을 추출해내고 이를 영역 분할하여 필요한 특징 점을 추출하였으며, 자연스러운 모션 생성을 위하여 에러 발생 시 대칭점을 이용한 복구 알고리즘을 개발하였다. 본 논문에서는 이와 같은 색 정보 기반의 영역분할 및 영역 대칭 기법을 제시하여 실시간으로 끊김이 없고 자연스러운 얼굴 모션 라이브러리를 생성 및 적용하였다.

  • PDF

pretreatment process shortening of fingerprint recognition algorithm (지문 인식의 전처리 과정 단축에 관한 연구)

  • Kim, Sang-Hyun;Do, Jae-Su
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.729-732
    • /
    • 2002
  • 본 논문에서는 대부분의 지문 인식 알고리즘에서 전처리에 해당하는 부분인 이미지 세선화에 관한 연구이다. 기존의 알고리즘을 보면 지운 매칭을 하기 전에 이미지 이진화와 세선화, 방향성 추출, 특징점 추물을 거친 후에 지문의 매칭이 이루어지는 단계이다. 이런 단계를 줄이기 위해 본 논문에서는 세선화 과정에서 기존의 알고리즘을 쓰지않고 융선을 추적해 나가는 방법으로 세선화를 함과 동시에 방향성 추출과 특징점 추출을 함께 해 나갈 수 있는 방향을 제시하고 있다. 이렇게 됨으로써 인식 시간을 단축할 수 있다.

  • PDF

A Method to Adjust Cyclic Signal Length Using Time Invariant Feature Point Extraction and Matching(TIFEM) (시불변 특징점 추출 및 정합을 이용한 주기 신호의 길이 보정 기법)

  • Han, A-Hyang;Park, Cheong-Sool;Kim, Sung-Shick;Baek, Jun-Geol
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.111-122
    • /
    • 2010
  • In this study, a length adjustment algorithm for cyclic signals in manufacturing process using Time Invariant Feature point Extraction and Matching(TIFEM) is proposed. In order to precisely compensate the length of cyclic signals which have irregular length in the middle of signal as well as in the full length more feature points are needed. The extracted feature must involve information about the pattern of signal and should have invariant properties on time and scale. The proposed TIFEM algorithm extracts features having the intrinsic properties of the signal characteristics at first. By using those extracted features, feature vector is constructed for each time point. Among those extracted features, the only effective features are filtered and are chosen such as basis for the length adjustment. And then the partial length adjustment is performed by matching feature points. To verify the performance of the proposed algorithm, the experiments were performed with the experimental data mimicking the three kinds of signals generated from the actual semiconductor process.

pseudo feature point removal using direction connectivity tracing (방향 연결성 추적을 이용한 의사 특징점 제거)

  • Kim, Kang;Lee, Keon-Ik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.69-72
    • /
    • 2011
  • 본 논문에서는 방향 연결성 추적을 이용한 의사 특징점 제거에 관하여 연구하였다. 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 의사 특징점이 많이 추출된다. 교차수를 이용한 방법에서 잘못 추출된 특징점들을 방향 연결성 추적을 이용한 의사 특징점 제거 알고리즘을 이용하여 의사 특징점을 제거하였다. 성능 평가를 위하여 교차수를 이용한 방법과 방향 연결성 추적을 이용하여 추출된 실제 특징점을 비교하였으며, 실험결과 방향 연결성 추적을 이용하여 많은 의사 특징점이 제거되었음을 알 수 있었다.

  • PDF

Face Landmark Detection Using Local Component Model (국부적 요소 모델을 이용한 얼굴 특징점 추출)

  • Kim, Dae-Hwan;Jeon, Seung-Seon;O, Du-Sik;Jo, Seong-Won;Kim, Jae-Min;Kim, Sang-Hun;Jeong, Seon-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.143-146
    • /
    • 2007
  • 객체의 특징점을 추출할 때, 일반적으로 모델 기반 접근을 사용한다. 본 논문에서는 이러한 모델 기반 특징점 추출 알고리즘으로 PCA를 근간으로 하는 Active Appearance Model을 이용하는데, 기존의 AAM 알고리즘은 모든 특징점을 하나의 군집으로 기준하여 PCA를 수행하지만 본 논문에서는 이것을 각 주요 부위별 학습 모델로 분리하여 수행한다. 그리고 이러한 모델에서 특징점을 찾을 때, 발산하는 문제에 빠지지 않기 위한 방법을 제시한다. 제시한 방법의 모델을 이용하여 실험 할 경우의 결과와 이를 통한 개별 모델의 특성에 대하여 파악한 결과를 제시한다.

  • PDF

Word Spotting Algorithms Using SIFT in Document Images (SIFT를 이용한 문서 영상에서의 단어 검색 알고리즘)

  • Lee, Duk-Ryong;Jeon, Hyo-Jong;Oh, Il-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.488-490
    • /
    • 2011
  • 본 논문에서는 문서 영상에서 글자 분할 및 인식이 필요 없는 단어 검색 알고리즘을 제안한다. 글자 분할을 하지 않고 검색하기 위해 영상 검색에 사용되는 SIFT특징을 이용하였다. 제안하는 알고리즘은 사용자가 입력한 질의어를 질의 영상으로 변환하고, 질의 영상에서 SIFT특징을 추출한다. 추출된 특징은 문서영상에서 추출한 특징과 매칭을 통해 매칭점 쌍을 생성한다. 생성된 매칭점 쌍들을 군집화 조건에 따라 군집화 한다. 군집화는 질의 영상과 지리적 분포가 유사하게 군집화 되도록 설계되었다. 생성된 군집은 군집에 포함된 특징점의 개수가 많을수록 질의 영상과 유사하다. 따라서 N개 이상의 원소를 가지는 군집을 결과로 출력한다. 실험한 결과 제안하는 알고리즘의 가능성을 확인할 수 있었다.

GPU Accelating of SIFT detection (SIFT 추출의 GPU 가속)

  • Seo, Kyoung-Taek;Kwon, Oh-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.238-241
    • /
    • 2015
  • 특징점 추출 알고리즘은 물체인식, 로보틱스, 비디오트래킹 등 많은 컴퓨터 비전 분야에 사용된다. 그 중 SIFT 알고리즘은 많은 계산량이 필요한 알고리즘으로 구성되어 있으므로 높은 화소의 이미지를 처리하기 위해서는 많은 시간이 소요되므로 GPU를 통한 가속이 필요하다. 본 논문에서는 NVIDIA GPU 장비를 사용하는 CUDA를 이용하여 SIFT 알고리즘을 병렬적으로 처리하여 4배 이상의 수행시간 감소 및 특징점이 많고 고해상도인 영상에서 효율이 더 높은 것을 확인하였다.

Implementation of U-Healthcare Environment for Patient Recognition Applied Algorithms of Extracting Face Feature Points (안면 특징점 추출 알고리즘을 적용한 환자 인식 U-Healthcare 환경 구현)

  • Lee, Seung-Ho;Lim, Myung-Jae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.53-57
    • /
    • 2009
  • In this paper to computerized patient management of patients applying for a facial recognition algorithm to extract Face Feature Points environment, the implementation of the U-Healthcare offers. First, mobile devices and the pictures and photos of the patient data used as input data, the algorithm AdaBoost Face Feature Points patterns extracted, then stored in an existing database, extracted from the patient's sample photos, matching patterns and makes Face Feature Points. The result is the same patient if the patient information database, in recognizing the disease, doctors, and medical fields to extract the relevant information on the screen to output devices, the patient will present the implementation of recognition system.

  • PDF

Enhanced Fingerprint Enrollment by Using Multiple Impressions (다중 영상을 이용한 지문인식 성능향상)

  • Gil, Youn-Hee;Ahn, Do-Sung;Pan, Sung-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.523-526
    • /
    • 2003
  • 생체정보를 이용한 보안 솔루션이 활발하게 연구되고 있는 가운데, 지문은 가장 널리 사용되고 또한 중점적으로 연구되고 있는 생체특징의 하나로 자리잡았다. 지문인식 시스템에 사용되는 지문 입력기는 광학식, 반도체식 등 다양하나 입력방식은 주로 압착날인식으로 회전식과 달리 손가락 끝을 입력창에 대어 그 순간 접촉된 면의 지문만을 입력받게 된다. 그러므로 입력된 지문영상은 전체지문과 비교했을 때 극히 일부분에 불과하여, 이러한 제한된 영역으로부터 획득된 지문영상들을 비교한다면 비록 동일 지문이라 할지라도 획득 위치의 상이함으로 인해 타인 지문으로 오인식할 소지가 있다. 또한 특징점에 기반한 지문인증 알고리즘의 경우에는 두 지문으로부터 추출된 특징점의 위치 및 상태 정보의 신뢰성에 전적으로 의존하게되므로 특징점의 오추출 및 누락이 전체 시스템 성능을 좌우하게된다. 그러므로 가능한한 넓은 영역의 지문을 사용하고 신뢰할 만한 특징 추출 결과를 얻는 것이 에러율을 개선하는데 필수적이라 하겠다. 이에, 본 논문에서는 사용자 등록시 한 지문에서 획득한 복수의 지문영상을 이용하여 정렬 및 정합 과정을 거친 후 지문영상의 영역을 확장하고 해당 지문영상에서 추출된 특징점을 비교하여 유효하지 않은 특징점을 제거하는 과정을 통하여 등록시 저장되는 특징점 템플릿의 신뢰도를 높여주는 방법을 제안하였다. 제안된 알고리즘은 결과의 객관성을 확보하기 위하여 FVC 2002에서 제공하는 데이터베이스로 테스트한 결과 2.12%의 EER(Equal Error Rate)을 얻을 수 있었다.

  • PDF

Parallelizing Feature Point Extraction in the Multi-Core Environment for Reducing Panorama Image Generation Time (파노라마 이미지 생성시간을 단축하기 위한 멀티코어 환경에서 특징점 추출 병렬화)

  • Kim, Geon-Ho;Choi, Tai-Ho;Chung, Hee-Jin;Kwon, Bom-Jun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.331-335
    • /
    • 2008
  • In this paper, we parallelized a feature point extraction algorithm to reduce panorama image generation time in multi-core environment. While we compose a panorama image with several images, the step to extract feature points of each picture is needed to find overlapped region of pictures. To perform rapidly feature extraction stage which requires much calculation, we developed a parallel algorithm to extract feature points and examined the performance using CBE(Cell Broadband Engine) which is asymmetric multi-core architecture. As a result of the exam, the algorithm we proposed has a property of linear scalability-the performance is increased in proportion the number of processors utilized. In this paper, we will suggest how Image processing operation can make high performance result in multi-core environment.