• Title/Summary/Keyword: 패턴 추적

Search Result 379, Processing Time 0.047 seconds

Natural Feature Tracking Using Optical Flow On Mobile Devices (광류 추적 기법을 사용한 모바일 기기에서의 자연 특징 추적)

  • Bae, Byeong-Jo;Park, Jong-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.562-565
    • /
    • 2010
  • 시각기반 증강현실 시스템의 구현을 위해서는 입력되는 카메라영상의 프레임을 매번 특징점을 추출하고 패턴 매칭 과정을 반복하는 것은 저 사양의 모바일 기기에서는 적합하지 않다. 본 논문에서는 이러한 문제점을 해결 하고자 카메라영상에서 패턴이 한번 인식되게 되면 그 이후의 영상에 대해서는 패턴 인식과정을 생략하고 이전 영상에서 매칭된 특징점을 광류 기반 추적기법을 사용하여 추적하도록 한다. 또한 패턴 추적 절차의 수행 중 추적이 실패하여 생기는 특징점 소실 문제는 정확한 호모그래피 행렬과 카메라 자세 추정을 어렵게 하는데 이러한 문제를 해결하도록 하는 패턴 추적의 성공 또는 실패는 판단하는 기준을 세워 모바일 기기에서 빠르게 동작하도록 하는 광류 추적 기법을 사용한 자연 특징 추적 기반 증강현실 시스템을 제안한다.

Fast Natural Feature Tracking Using Optical Flow (광류를 사용한 빠른 자연특징 추적)

  • Bae, Byung-Jo;Park, Jong-Seung
    • The KIPS Transactions:PartB
    • /
    • v.17B no.5
    • /
    • pp.345-354
    • /
    • 2010
  • Visual tracking techniques for Augmented Reality are classified as either a marker tracking approach or a natural feature tracking approach. Marker-based tracking algorithms can be efficiently implemented sufficient to work in real-time on mobile devices. On the other hand, natural feature tracking methods require a lot of computationally expensive procedures. Most previous natural feature tracking methods include heavy feature extraction and pattern matching procedures for each of the input image frame. It is difficult to implement real-time augmented reality applications including the capability of natural feature tracking on low performance devices. The required computational time cost is also in proportion to the number of patterns to be matched. To speed up the natural feature tracking process, we propose a novel fast tracking method based on optical flow. We implemented the proposed method on mobile devices to run in real-time and be appropriately used with mobile augmented reality applications. Moreover, during tracking, we keep up the total number of feature points by inserting new feature points proportional to the number of vanished feature points. Experimental results showed that the proposed method reduces the computational cost and also stabilizes the camera pose estimation results.

Tracking of a moving object using improved pattern matching (개선된 패턴매칭을 사용한 이동물체 추적)

  • Shin, Seung-Hwan;Lee, Jin-Han;Lee, Ju-Ill;Choi, Han-Go
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.180-183
    • /
    • 2010
  • 본 연구에서는 개선된 영역기반의 패턴매칭 기법을 사용하여 이동물체의 탐색과 검출을 수행하였다. 시간에 따라 변화하는 이동물체의 안정된 추적을 위해 매 영상 프레임마다 이동물체의 윤곽선을 탐지하여 다음 영상에서의 템플릿으로 사용하기 위해 갱신하였으며, 패턴매칭의 연산속도 향상을 위해 패턴 정합률에 따라 영상을 다른 비율로 압축하여 추적하는 방법을 제안하였다. 기존의 영상파일을 사용하여 시뮬레이션 한 결과 이동물체의 검출과 추적에 양호한 동작을 보여주었으며 제안된 방법의 실시간 동작 가능성을 조사하였다.

  • PDF

A system design for textile defect detection using pattern matching (패턴매칭을 이용한 섬유결함 검출시스템의 설계)

  • Kang, Hyunsoo;Kim, Jongjun;Song, Nagun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.474-477
    • /
    • 2010
  • 본 논문에서는 패턴인식을 이용한 의류의 결함을 자동으로 탐색하는 시스템을 설계하였다. 이는 히스토그램을 기반으로 하여 영상의 특징을 추출하고 템플릿 매칭을 이용해서 패턴을 추적하도록 하였스며, 또한, SSIM(Structural Similarity) Index를 통해 추적된 패턴과 원 패턴의 유사도를 HVS(Human Vision System)을 기준으로 하여 결함을 판별할수 있도록 하였다.

Maneuvering pattern Analysis Algorithm for Maneuvering Target base on FCM (퍼지 클러스터링에 의한 기동표적의 기동패턴 분석 알고리즘)

  • Son, Hyun-Seung;Park, Jin-Bae;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1924-1925
    • /
    • 2011
  • 본 논문에서는 비선형 기동을 하는 기동표적의 추정된 잡음을 분석하여 표적의 기동패턴을 분석하는 알고리즘을 제시하고자 한다. 기동표적의 추정위치와 측정치에서 발생하는 잡음을 가속도와 순수 잡음으로 분리하고 분리된 성분을 분석하여 표적의 기동 패턴을 인식하고 동시에 추적을 실시하는 알고리즘을 구성한다. 잡음의 분리는 퍼지 클러스터링(FCM : Fuzzy C-means Clustering) 기법을 이용하여 적절한 추정값을 이용한다. 추정된 표적의 속도와 가속도, 잡음을 재 구성하여 기동표적의 기동패턴을 분석하고, 동시에 추적을 실시한다. 위의 과정을 통해 가속도를 분리한 후 비선형성을 지닌 기동표적의 기동패턴을 선형화 하여 칼만필터를 이용 잡음을 분리하고 가속도를 다시 보상하여 추적 알로리즘을 구성한다. 그리고 제안된 알고리즘의 수행 가능성을 보여 주기 위하여 몇 가지 예를 제시하였다.

  • PDF

Fast Pattern Tracking in Cubemap Video Using Kalman Filter (큐브맵 비디오에서 칼만 필터를 사용한 빠른 패턴 추적)

  • Kim, Ki-Sik;Park, Jong-Seung
    • Journal of Korea Game Society
    • /
    • v.20 no.6
    • /
    • pp.43-52
    • /
    • 2020
  • This paper presents a fast pattern tracking method using location prediction in cubemap video for 360-degree VR. A spherical cubemap frame has six face textures and searching a pattern is much slower than a flat image. To overcome the limitation, we propose a method of predicting the location of target pattern using Kalman filter and reducing the search area by considering only textures of predicted location. The experimental results showed that the proposed system is much faster than the previous method of searching all six faces and also gives accurate pattern tracking performance.

Design of Pedestrian Detection and Tracking System Using HOG-PCA and Object Tracking Algorithm (HOG-PCA와 객체 추적 알고리즘을 이용한 보행자 검출 및 추적 시스템 설계)

  • Park, Chan-Jun;Oh, Sung-Kwun;Kim, Jin-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1351-1352
    • /
    • 2015
  • 본 논문에서는 지능형 영상 감시 시스템에서 보행자를 검출하고 추적을 수행하기 위해 은닉층 활성함수에 가우시안 대신 FCM를 사용한 RBFNNs 패턴분류기와 객체 추적 알고리즘인 Mean Shift를 융합한 시뮬레이터를 개발한다. 시뮬레이터는 검출부과 추적부로 나누며, 검출부에서는 입력 영상으로부터 기울기의 방향성을 이용한 HOG(Histogram of Oriented Gradient) 특징을 구하고 빠른 처리속도를 위해 PCA 알고리즘을 통해 차원수를 축소하고 pRBFNNs 패턴분류기를 통해 보행자를 검출 한다. 다음 추적부에서 객체 추적 알고리즘인 Mean Shift를 이용하여 검출된 보행자 추적을 수행한다.

  • PDF

Behavior Pattern Analysis System based on Temporal Histogram of Moving Object Coordinates. (이동 객체 좌표의 시간적 히스토그램 기반 행동패턴분석시스템)

  • Lee, Jae-kwang;Lee, Kyu-won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.571-575
    • /
    • 2015
  • This paper propose a temporal histogram -based behavior pattern analysis algorithm to analyze the movement features of moving objects from the image inputted in real-time. For the purpose of tracking and analysis of moving objects, it needs to be performed background learning which separated moving objects from the background. Moving object is extracted as a background learning after identifying the object by using the center of gravity and the coordinate correlation is performed by the object tracking. The start frame of each of the tracked object, the end frame, the coordinates information and size information are stored and managed by the linked list. Temporal histogram defines movement features pattern using x, y coordinates based on time axis, it compares each coordinates of objects for understanding its movement features and behavior pattern. Behavior pattern analysis system based on temporal histogram confirmed high tracking rate over 95% with sustaining high processing speed 45~50fps through the demo experiment.

  • PDF

Human Pattern Recognition and Tracking Algorithm Using Autonomous Robot based on Laser Sensor (레이저 센서 기반의 자율 이동 로봇을 이용한 사람 인식 및 추적 알고리즘)

  • Lee, Jae-Pil;Han, Young-Joon;Hahn, Hern-Soo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.101-104
    • /
    • 2011
  • 본 논문에서는 레이저 센서를 장착한 자율 이동 로봇을 이용하여 실내에서 장애물들을 검출한다. 데이터에서 나오는 패턴을 인식해 사람과 정적 장애물을 실시간으로 구분한 후 사람의 속도와 로봇의 속도를 각각 비교하여 따로 지정해준 안전거리를 유지하며 주행한다. 예상치 못한 상황이 발생될 것을 대비해 로봇의 전방에 범퍼 센서를 장착하여 안전성을 고려하였다. 로봇의 자기 위치 인식을 위해 StarGazer센서를 이용하였다. 패턴은 레이저 센서 데이터의 거리, 각 값을 이용하여 다리 패턴의 너비를 구하고 너비의 가운데 점을 중심점으로 지정해 추적하며 구동하는 알고리즘을 구현하였다.

  • PDF

Touchless User Interface Based on Pattern Analysis (패턴 분석 기반의 비접촉 사용자 인터페이스 기법)

  • Jang, Won-Dong;Jung, Il-Lyong;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.309-310
    • /
    • 2010
  • 본 논문에서는 패턴 분석 기반의 비접촉 사용자 인터페이스 제어 기법을 제안한다. 본 기법은 카메라가 장착된 기기에서 입력 받은 실시간 영상을 사용하여 패턴의 정보를 분석한다. 정의된 패턴을 기반으로 최초의 패턴 위치를 예측하고, 특징점 추출 기반 추적 기법을 통해 패턴의 위치를 갱신한다. 휴대용 기기의 다양한 사용 환경에 적합하도록, 정규 상관 계수와 특징점 추출 정보를 사용하여 패턴의 예측, 추적을 수행함으로써 밝기 변화에 강인한 사용자 인터페이스 기법을 제안한다. 실험을 통하여 본 논문이 제안하는 알고리즘이 기존의 방법에 비해 우수한 성능을 나타냄을 확인한다.

  • PDF