• 제목/요약/키워드: object search

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

CAMshift 기법과 칼만 필터를 결합한 객체 추적 시스템 (Object-Tracking System Using Combination of CAMshift and Kalman filter Algorithm)

  • 김대영;박재완;이칠우
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.619-628
    • /
    • 2013
  • 이 논문에서는 CAMshift 알고리즘과 칼만 필터(Kalman filter) 알고리즘을 결합하여 강건하게 개선된 추적모듈에 관해서 기술한다. 물체를 추적할 때 사용되는 CAMshift 알고리즘은 추적과정에서 탐색 윈도우를 설정할 때 물체가 이동하는 방향 및 속도를 고려하지 않는다는 단점이 있었다. 이를 해결하기 위해 칼만 필터 알고리즘을 추가한다면 현재 물체의 위치 및 속도 등의 정보를 바탕으로 다음 순간의 물체 위치를 추정할 수 있게 된다. 이 추정값을 기준으로 CAMshift 추적 시 탐색 윈도우를 재설정함으로써, 기존 CAMshift 알고리즘만으로는 추적이 불가능한 고속 이동물체에 대해서도 보다 정확한 추적이 가능하게 되었다. 또 본 연구에서는 추적 대상의 HSV와 YCrCb 두 색상정보를 동시에 고려함으로써 단일 색정보를 이용하는 검출보다 더 강인한 결과를 얻을 수 있었다.

변형된 절두체 컬링을 이용한 3차원 FPS 게임에서의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Modified Frustum Culling)

  • 최원태;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.105-108
    • /
    • 2007
  • 최근, 3차원 슈팅 게임들은 빠른 화면 전환과 카메라 시야에 있는 오브젝트들을 상대로 게임을 한다. 특히 온라인 게임에서는 플레이어의 시야에 있지 않은 상대 오브젝트들의 위협성을 인식하는 것이 매우 중요하다. 본 논문에서는 변형된 절두체 컬링을 이용하여 3차원 FPS 게임에서의 오브젝트를 효율적으로 탐색하는 방법을 제시하였다. 플레이어가 감지하지 못하는 오브젝트를 위해 플레이어와 카메라 위치를 일치 시켰으며, 위협적인 오브젝트들의 개수를 파악하기 위해 플레이어와 오브젝트들의 거리를 이용하였다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

특이값 분해를 이용한 치수측정 기반 디지털 트윈 알고리즘 경량화 (Lightweight Algorithm for Digital Twin based on Diameter Measurement using Singular-Value-Decomposition)

  • 이승민;박대진
    • 대한임베디드공학회논문지
    • /
    • 제18권3호
    • /
    • pp.117-124
    • /
    • 2023
  • In the machine vision inspection equipment, diameter measurement is important process in inspection of cylindrical object. However, machine vision inspection equipment requires complex algorithm processing such as camera distortion correction and perspective distortion correction, and the increase in processing time and cost required for precise diameter measurement. In this paper, we proposed the algorithm for diameter measurement of cylindrical object using the laser displacement sensor. In order to fit circle for given four input outer points, grid search algorithms using root-mean-square error and mean-absolute error are applied and compared. To solve the limitations of the grid search algorithm, we finally apply the singular-value-decomposition based circle fitting algorithm. In order to compare the performance of the algorithms, we generated the pseudo data of the outer points of the cylindrical object and applied each algorithm. As a result of the experiment, the grid search using root-mean-square error confirmed stable measurement results, but it was confirmed that real-time processing was difficult as the execution time was 10.8059 second. The execution time of mean-absolute error algorithm was greatly improved as 0.3639 second, but there was no weight according to the distance, so the result of algorithm is abnormal. On the other hand, the singular-value-decomposition method was not affected by the grid and could not only obtain precise detection results, but also confirmed a very good execution time of 0.6 millisecond.

비디오 데이타를 위한 그리드 기반의 유사 부분 궤적 검색 기법 (Similar sub-Trajectory Retrieval Technique based on Grid for Video Data)

  • 이기영;임명재;김규호;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.183-189
    • /
    • 2009
  • 최근, PCS, PDA와 같은 이동기기 보급의 확산, GPS(Global Positioning System)의 활용, 유무선 네트워크의 급속한 발전 등으로 일반 사용자들조차 이미지, 오디오, 비디오 등과 같은 멀티미디어 데이타에 대한 활용이 증가하고 있다. 특히, 멀티미디어 데이타 중에서도 비디오 데이타는 텍스트나 이미지 데이타와는 달리 이동 객체에 대한 움직임 정보를 포함하고 있고 시간의 변화에 따라 공간의 변화를 가지는 시공간적 특성을 가진다. 객체의 공간적 위치가 시간의 흐름에 따라 계속 변하는 이동객체(Moving Object)들의 연속적인 움직임들의 모임을 궤적이라 하며, 데이타베이스에서 사용자로부터 주어진 질의 궤적과 유사한 궤적을 포함하는 데이타를 찾는 것을 유사 부분궤적 검색(Similar Sub-trajectory Retrieval)이라 한다. 그리고 이러한 유사 부분궤적 검색을 하기 위해선 사용자 질의 궤적과 주어진 유사정도(Tolerance) 내에서 유사한 데이타 궤적을 검색 할 수 있는 근사 매칭(Approximate Matching)이 가능해야 한다. 또한, 방대한 멀티미디어 데이타베이스에서 사용자가 원하는 데이타 만을 보다 빠른 시간 내에 찾을 수 있도록 기존 연구와는 다른 효과적인 검색방법이 요구된다. 이를 위해, 본 논문에서는 효과적인 검색을 위해 궤적을 그리드로 분할하여 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 그리드 기반 검색 기법을 제안한다.

  • PDF

OOPL을 이용한 정보 검색 최적화 시스템에 관한 연구 (A Study on Information Search Optimization System Using OOPL)

  • 김용호;오근탁;이윤배
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1028-1034
    • /
    • 2004
  • 최근 멀티미디어 기반의 WWW(World Wide Web) 서비스를 중심으로 하는 인터넷의 사용이 일반화되면서 전 세계의 컴퓨터망에 존재하는 수많은 정보들을 취득할 수 있게 되었다. 인터넷의 사용이 일반화되고 있는 현대의 사회에서는 정확한 정보를 신속하게 취득하는 것이 중요한 문제로 대두되고 있다. 본 논문에서는 OOPL(Object-Oriented Programming Language)인 JAVA를 이용하여 검색엔진을 설계하고 최적화된 URL을 추출하여 이용자에게 제공함으로써 더욱 정확한 정보를 획득할 수 있음을 보였다. 또한 기존의 국내 제작 검색엔진들과 비교하여 제안한 시스템에서는 배드 링크율이 개선됨을 보였다.

물체 탐지에서 Neural Architecture Search 기반 Channel Pruning 을 통한 Parameter 수 대비 정확도 개선 (Improving Accuracy over Parameter through Channel Pruning based on Neural Architecture Search in Object Detection)

  • 노재현 ;유승현 ;손승욱 ;정용화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.512-513
    • /
    • 2023
  • CNN 기반 Deep Learning 분야에서 객체 탐지 정확도를 높이기 위해 모델의 많은 Parameter 가 사용된다. 많은 Parameter 를 사용하게 되면 최소 하드웨어 성능 요구치가 상승하고 처리속도도 감소한다는 문제가 있어, 최소한의 정확도 하락으로 Parameter 를 줄이기 위한 여러 Pruning 기법이 사용된다. 본 연구에서는 Neural Architecture Search(NAS) 기반 Channel Pruning 인 Artificial Bee Colony(ABC) 알고리즘을 사용하였고, 기존 NAS 기반 Channel Pruning 논문들이 Classification Task 에서만 실험한 것과 달리 Object Detection Task 에서도 NAS 기반 Channel Pruning 을 적용하여 기존 Uniform Pruning 과 비교할 때 파라미터 수 대비 정확도가 개선됨을 확인하였다.

이웃 에지 탐색에 의한 개선된 객체 윤곽선 추출 알고리즘과 MER을 이용한 모의훈련에서의 폐색처리 (Occlusion Processing in Simulation using Improved Object Contour Extraction Algorithm by Neighboring edge Search and MER)

  • 차정희;김계영;최형일
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.206-211
    • /
    • 2008
  • 영상처리 기술을 이용한 모의훈련에서 사용자는 영상에 전시된 가상객체를 통해 실세계와의 상호작용과 인식능력을 향상시킬 수 있다. 따라서 현실감 있는 모의훈련을 위해서는 가상객체와 실영상을 정합한 후 가상객체로 인해 생기는 폐색영역을 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에서 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 이웃에지 탐색을 이용한 개선된 윤곽선 추출 알고리즘과 MER(Minimum Enclosing Rectangle)을 이용하여 해결한다. 제안된 윤곽선 추출 알고리즘에 의해 복잡한 물체에 대한 세부적인 윤곽을 얻은 후 성능향상을 위해 객체의 MER을 이용하여 폐색이 일어나는 지점의 3차원 정보를 산출하였다. 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법을 기존방법과 비교하고 유효성을 입증하였다.

PCB 검사를 위한 개선된 통계적 그레이레벨 모델 (Improved Statistical Grey-Level Models for PCB Inspection)

  • 복진섭;조태훈
    • 반도체디스플레이기술학회지
    • /
    • 제12권1호
    • /
    • pp.1-7
    • /
    • 2013
  • Grey-level statistical models have been widely used in many applications for object location and identification. However, conventional models yield some problems in model refinement when training images are not properly aligned, and have difficulties for real-time recognition of arbitrarily rotated models. This paper presents improved grey-level statistical models that align training images using image or feature matching to overcome problems in model refinement of conventional models, and that enable real-time recognition of arbitrarily rotated objects using efficient hierarchical search methods. Edges or features extracted from a mean training image are used for accurate alignment of models in the search image. On the aligned position and orientation, fitness measure based on grey-level statistical models is computed for object recognition. It is demonstrated in various experiments in PCB inspection that proposed methods are superior to conventional methods in recognition accuracy and speed.

Object Search Algorithm under Dynamic Programming in the Tree-Type Maze

  • Jang In-Hun;Lee Dong-Hoon;Sim Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.333-338
    • /
    • 2005
  • This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

제품 포장라인 검사에 적용 가능한 객체 인식 영상처리 알고리즘 구현 (Realization of Image Processing Algorithms for Object Recognition Applicable to Packaging Inspection Processes)

  • 김태규;이창호;안호균;윤태성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.213-215
    • /
    • 2009
  • Using the object recognition processing on the captured images, we can inspect whether a packaging process is performed correctly in real time. So we realized the functions that acquire an image of each state of the packaging process using a camera, extract each object in the image, and inspect the packaging process using the extracted object data. In case an object shape is solid, for object search, a shape-based matching algorithm was used which searches the object utilizing the informations on the shape. In case an object shape is not solid, and Is flexible, gray-level difference of the pixels in the limited image region including the object was used to recognize the object.

  • PDF