• 제목/요약/키워드: Shape Recognition Algorithm

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

동심원 추적 알고리즘을 사용한 손가락 동작 인식 (Finger-Gesture Recognition Using Concentric-Circle Tracing Algorithm)

  • 황동현;장경식
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2956-2962
    • /
    • 2015
  • 본 논문에서는 저가의 웹 카메라를 사용하여 영상을 입력받아 손 부분 영상을 추출한 후 동심원 추적 알고리즘을 사용하여 손가락 동작을 인식하는 기법을 제안한다. 제안하는 알고리즘은 기존의 인터페이스처럼 손에 별도의 센서를 부착하지 않음으로 신체에 불편함을 주지 않는다. 또한 저가인 웹 카메라를 사용해서 비용적인 측면에서 활용성을 증가 시켰다. 동심원 추적 알고리즘을 사용하여 펴진 손가락의 개수뿐 만아니라, 손가락 접힘 여부 정보를 효율적으로 추출할 수 있다. 본 논문에서 제안한 알고리즘을 사용하여, 손가락 동작을 평균 95.48%의 정확도로 인식할 수 있음을 확인했으며, 손을 사용한 HCI 및 원격 제어 명령어 입력수단으로 활용가능성을 확인하였다.

유사변환에 불변인 국부적 특징과 광역적 특징 선택에 의한 자동 표적인식 (Automatic Target Recognition by selecting similarity-transform-invariant local and global features)

  • 선선귀;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.370-380
    • /
    • 2002
  • 전방 관측 적외선 영상에서 가려짐이 없거나 가려짐이 있는 군용차량을 인식할 수 있는 자동 표적인식 알고리즘을 제안한다. 표적을 배경으로부터 분리한 후에 광역적인 형상 특징을 찾기 위해 표적의 경계선에 대해 물체의 중심을 기준으로 방사함수 (radial function)를 정의한다. 또한, 형상 정보가 집중되어 있는 표적의 윗 부분으로부터 국부적인 형상 특징을 찾기 위해 두 개의 특징점과 경계선으로부터 거리함수를 정의한다. 두 개의 함수와 경계선으로부터 4개의 광역적 형상 특징과 4개의 국부적 형상 특징을 제안한다. 이 특징들은 병진, 회전 그리고 크기변화에 대해 기존의 특징 벡터들 보다 좋은 불변성을 가진다. 이 특징들을 이용하여 가려짐이 있는 표적과 가려짐이 없는 표적을 구분하여 인식하기 위한 새로운 분류 방식을 제안한다. 실험을 통해 제안한 특징들의 불변성과 인식 성능을 기존의 특징벡터들과 비교하여 제안한 표적 인식 알고리즘의 우수성을 입증한다.

색 검지 알고리즘을 이용한 무인 사고방지 아두이노 로봇 개발 (Unmanned accident prevention Arduino Robot using color detection algorithm)

  • 이호정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.493-497
    • /
    • 2015
  • 본 연구는 이동수단의 기술적 발전에도 불구하고 교통사고로 인한 물적, 인적 피해가 감소하지 않는 문제에 대한 관심에서 출발했다. 현재 생산되고 있는 차량은 전후방 센서에 의해 객체의 근접도만을 감지하여 운전자에게 알려주고 있는데 본 연구는 색 검지 알고리즘, 원모양인식 알고리즘, 거리인식 알고리즘을 구현하여 객체가 감지되면 해당 객체를 회피하거나 차량을 정지시켜주도록 하여 사고감지를 넘어선 사고방지 시스템을 구축한 것이다. 시뮬레이션을 위해 소형무선통신 카메라를 장착한 아두이노 차량 로봇을 직접 제작하여 모의 도로 주행에서 로봇이 성공적으로 객체를 회피하거나 로봇 차량이 정지하는 것을 확인하였다.

  • PDF

적응공명이론에 의한 자동 부분형상 인식시스템 (Automatic partial shape recognition system using adaptive resonance theory)

  • 박영태;양진성
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.79-87
    • /
    • 1996
  • A new method for recognizing and locating partially occluded or overlapped two-dimensional objects regardless of their size, translation, and rotation, is presented. Dominant points approximating occuluding contoures of objects are generated by finding local maxima of smoothed k-cosine function, and then used to guide the contour segment matching procedure. Primitives between the dominant points are produced by projecting the local contours onto the line between the dominant points. Robust classification of primitives. Which is crucial for reliable partial shape matching, is performed using adaptive resonance theory (ART2). The matched primitives having similar scale factors and rotation angles are detected in the hough space to identify the presence of the given model in the object scene. Finally the translation vector is estimated by minimizing the mean squred error of the matched contur segment pairs. This model-based matching algorithm may be used in diveerse factory automation applications since models can be added or changed simply by training ART2 adaptively without modifying the matching algorithm.

  • PDF

Smart pattern recognition of structural systems

  • Hassan, Maguid H.M.
    • Smart Structures and Systems
    • /
    • 제6권1호
    • /
    • pp.39-56
    • /
    • 2010
  • Structural Control relies, with a great deal, on the ability of the control algorithm to identify the current state of the system, at any given point in time. When such algorithms are designed to perform in a smart manner, several smart technologies/devices are called upon to perform tasks that involve pattern recognition and control. Smart pattern recognition is proposed to replace/enhance traditional state identification techniques, which require the extensive manipulation of intricate mathematical equations. Smart pattern recognition techniques attempt to emulate the behavior of the human brain when performing abstract pattern identification. Since these techniques are largely heuristic in nature, it is reasonable to ensure their reliability under real life situations. In this paper, a neural network pattern recognition scheme is explored. The pattern identification of three structural systems is considered. The first is a single bay three-story frame. Both the second and the third models are variations on benchmark problems, previously published for control strategy evaluation purposes. A Neural Network was developed and trained to identify the deformed shape of structural systems under earthquake excitation. The network was trained, for each individual model system, then tested under the effect of a different set of earthquake records. The proposed smart pattern identification scheme is considered an integral component of a Smart Structural System. The Reliability assessment of such component represents an important stage in the evaluation of an overall reliability measure of Smart Structural Systems. Several studies are currently underway aiming at the identification of a reliability measure for such smart pattern recognition technique.

Robust Three-step facial landmark localization under the complicated condition via ASM and POEM

  • Li, Weisheng;Peng, Lai;Zhou, Lifang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3685-3700
    • /
    • 2015
  • To avoid influences caused by pose, illumination and facial expression variations, we propose a robust three-step algorithm based on ASM and POEM for facial landmark localization. Firstly, Model Selection Factor is utilized to achieve a pose-free initialized shape. Then, we use the global shape model of ASM to describe the whole face and the texture model POEM to adjust the position of each landmark. Thirdly, a second localization is presented to discriminatively refine the subtle shape variation for some organs and contours. Experiments are conducted in four main face datasets, and the results demonstrate that the proposed method accurately localizes facial landmarks and outperforms other state-of-the-art methods.

등고선 영역의 투영 벡터를 이용한 3차원 얼굴 인식 (3D Face Recognition using Projection Vectors for the Area in Contour Lines)

  • 이영학;심재창;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.230-239
    • /
    • 2003
  • 본 논문은 3차원 얼굴 영상으로부터 등고선 영역을 추출하여 얼굴의 지역적 특징이 잘 반영되는 투영 벡터를 이용한 얼굴 인식 알고리즘을 제안한다. 얼굴의 외곽 형상은 사람에 따라 비슷한 모양을 나타내므로 구분하는데 어려움이 많다. 그러나 3차원 얼굴 영상은 깊이 정보를 갖고 있으므로, 코로부터 일정 깊이 값에 대한 영역을 추출하면 사람마다 다른 형상이 추출 될 수 있다. 얼굴 내에서 가장 높은 코를 먼저 추출한 후, 이를 기준으로 깊이 값을 취하면, 코를 포함한 얼굴 내의 등고선 영역을 추출하였다. 이 영역 또한 비슷한 형상을 나타낼 수 있으므로, 논문에서는 영상을 투영한 후 투영 벡터의 국부화를 통하여 영상의 지역적 특성이 잘 반영되는 통계적 성질의 투영 벡터 방법을 사용하여 특징 벡터를 추출하였다. 제안된 방법을 이용한 유사도 비교는 입력과 데이터 베이스에 대하여 각각 두개의 깊이 데이터에 대해 유클리드 거리를 사용하였으며, 실험 결과 5위 이내의 인식률이 94.3%로 나타났다.

  • PDF

의미 분석과 형태소 분석을 이용한 핵심어 인식 시스템 (Key-word Recognition System using Signification Analysis and Morphological Analysis)

  • 안찬식;오상엽
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1586-1593
    • /
    • 2010
  • 확률적 패턴 매칭과 동적 패턴 매칭의 어휘 인식 오류 보정 방법에서는 핵심어를 기반으로 문장을 의미론적으로 분석하므로 형태론적 변형에 따른 핵심어 분석이 어려운 문제점을 가지고 있다. 이를 해결하기 위해 본 연구에서는 음절 복원 알고리즘에서 형태소 분석을 이용하여 인식된 음소 열을 의미 분석 과정을 통해 음소의 의미를 파악하고 형태론적 분석으로 문장을 복원하여 어휘 오인식률을 감소하였다. 시스템 분석을 위해 음소 유사률과 신뢰도를 이용하여 오류 보정률을 구하였으며, 어휘 인식 과정에서 오류로 판명된 어휘에 대하여 오류 보정을 수행하였다. 에러 패턴 학습을 이용한 방법과 오류 패턴 매칭 기반 방법, 어휘 의미 패턴 기반 방법의 성능 평가 결과 2.0%의 인식 향상률을 보였다.

특징되먹임을 이용한 패턴인식 : 특징마스크 검증을 통한 특징되먹임 성능분석 (Pattern Recognition using Feature Feedback : Performance Evaluation for Feature Mask)

  • 김수현;최상일;배성한;이영대;정구민
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.179-185
    • /
    • 2010
  • 본 논문에서는 특징 되먹임 알고리즘의 성능을 평가하기위해 특징되먹임 알고리즘의 성능에 가장 큰 영향을 주는 특징마스크를 검증한다. 특징 되먹임 기반 패턴 인식 방법은 PCALDA로 추출된 특징을 원 영역으로 역사상하여 인식에 중요한 부분을 추출하는 기법이다. 추출된 특징은 특징마스크의 형태로 원 영역으로 역사상 되므로, 특징마스크의 특징성능 검증에 대한 연구가 필수적이다. 본 논문에서는 Yale data 기반의 얼굴 인식에서 특징마스크를 검출하여 특징마스크에 따른 인식률 변화를 고찰하고 검출된 특징마스크의 성능을 검증한다.

자소 인식 신경망을 이용한 한글 문자 인식에 관한 연구 (A Study on Hanguel Character Recognition using GRNN)

  • 장석진;강선미;김혁구;노우식;김덕진
    • 전자공학회논문지B
    • /
    • 제31B권1호
    • /
    • pp.81-87
    • /
    • 1994
  • This paper describes the recognition of the printed Hanguel(Korean Character) using Neural Network. In this study, Neural network is used in only specific classification. Hanguel is classified globally by using template matching. Neural network is learned using the segmented grapheme. The grapheme of Hanguel is segmented using the structural method. Neural network is constructed, which is corresponded to the kind and the shape of graphemes. Each neural network is multi layer perceptron. The learning algorithm is the modified error back propagation using descending epsilon method. With five test character sets, the recognition rate of 94.95% is obtained.

  • PDF