• 제목/요약/키워드: matching algorithm

검색결과 2,270건 처리시간 0.024초

시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정 (Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation)

  • 조영창;남혜영;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.356-364
    • /
    • 2000
  • 블록정합에 기초한 고속 움직임 추정 알고리듬은 탐색점의 수를 줄이기 위해 정해진 탐색패턴을 사용하며, 평균절대 오차 공간에서 오차는 전역 최소해 (global minimum)에 근접할수록 단조 감소한다는 가정을 바탕으로 하고 있다. 따라서, 탐색영역 내에 여러 최소점이 있는 다중 모달(multimodal) 해공간에서는 국소 최소해(local minima)에 고립될 가능성이 크며, 전역 최소해를 얻는 것은 초기 탐색점에 크게 의존한다. 이러한 현상은 서로 다른 여러 움직임이 공존하는 움직임 경계에서 더욱 부각된다. 이러한 문제점을 개선하기 위하여 본 논문에서는 시공간적으로 인접한 블록의 움직임 정보에 기초하여 탐색영역 내에 탐색 후보영역들을 정의하고, 국소 최소해로의 고립 가능성을 줄이기 위해 여러 후보영역들에 대한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다 또한, 다중 국소 탐색 법에서는 전체 후보영역들의 탐색으로 인한 부가적인 계산량을 줄이기 위해 탐색점 맵 상에 후보영역들을 표시하고 후보영역에 대한 중복탐색을 배제한다. 모의실험 결과 제안한 방법은 다른 경사법에 의한 결과보다 특히, 움직임 경계에서의 탐색에서 우수한 결과를 보였으며, PSNR에 대해서는 탐색점의 수를 증가시키지 않는 범위 내에서 전역 탐색법(full search : FS)에 의한 결과와 비슷한 결과를 얻을 수 있었다.

  • PDF

디지털지형정보 기반의 실시간 자율주행 격자지도 생성 연구 (Realtime Generation of Grid Map for Autonomous Navigation Using the Digitalized Geographic Information)

  • 이호주;이영일;박용운
    • 한국군사과학기술학회지
    • /
    • 제14권4호
    • /
    • pp.539-547
    • /
    • 2011
  • In this paper, a method of generating path planning map is developed using digitalized geographic information such as FDB(Feature DataBase). FDB is widely used by the Army and needs to be applied to all weapon systems of newly developed. For the autonomous navigation of a robot, it is necessary to generate a path planning map by which a global path can be optimized. First, data included in FDB is analyzed in order to identify meaningful layers and attributes of which information can be used to generate the path planning map. Then for each of meaningful layers identified, a set of values of attributes in the layer is converted into the traverse cost using a matching table in which any combination of attribute values are matched into the corresponding traverse cost. For a certain region that is gridded, i.e., represented by a grid map, the traverse cost is extracted in a automatic manner for each gird of the region to generate the path planning map. Since multiple layers may be included in a single grid, an algorithm is developed to fusion several traverse costs. The proposed method is tested using a experimental program. Test results show that it can be a viable tool for generating the path planning map in real-time. The method can be used to generate other kinds of path planning maps using the digitalized geographic information as well.

스테레오 영상 추적 자동초기화와 HMM을 이용한 원격 작업용 제스처 인식 (Gesture Recognition Using Stereo Tracking Initiator and HMM for Tele-Operation)

  • 정지원;이용범;진성일
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2262-2270
    • /
    • 1999
  • 본 논문에서는 원격작업용 제스처 명령의 인식을 위해 컴퓨터 시각 센서와 HMM을 이용한 알고리즘을 사용하였다. 스테레오 정합을 이용한 자동 손영역의 추출은 원격작업용 제스처 추적의 자동 초기 영역 설정을 위해 제안하였다. 이는 좌, 우 두 카메라의 시각치를 이용하였으며, 손의 상대적인 거리정보를 이용하게 된다. 손영역의 추적은 일반적인 흑백 영상에서도 배경이나 잡음에 구애받지 않도록 에지값의 양의 시간차(PDOE : positive difference of edges) 영상이 사용되었으며, 제스처 명령 모델로는 실제 원자력 발전소 내 원격작업용으로 정의된 K/K(KNU/KAERI) 제스처 명령을 이용하였다. 이산 HMM을 이용한 복합 제스처 인식모델은 전명령어(pre-oeders)와 기본 명령여(basic-orders), 후명령어(post-orders)의 세 부분에 대한 각각의 명령 모델로 구성되며, 각 명령 모델의 조합과 연동에 의해서 복합적인 명령의 인식을 수행하도옥 하였다. 최종 제스처 인식 결과는 2개 이상의 명령이 복합된 연속명령에 대해 97% 이상의 안정된 인식율을 나타내었다.

  • PDF

ARPS 움직임 추정과 POCS 복원을 동시에 이용하는 HR 영상 재구성 (Reconstruction of High Resolution Images by ARPS Motion Estimation and POCS Restoration)

  • 송희근;김용철
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.288-296
    • /
    • 2009
  • POCS (projection onto convex sets)를 이용하는 고해상도 영상 재구성에서는 재구성 연산 사이에 프레임간 움직임을 추정함으로써 양질의 HR (high resolution) 영상을 얻을 수 있으나, 반복적인 움직임 추정으로 인해 연산량은 증가한다. 본 논문에서는 기존의 ARPS (adaptive rood pattern search) 움직임 추정법을 수정하여 연산량을 줄이면서, 움직임 추정과 POCS 복원을 동시에 수행하는 HR 영상의 재구성 알고리즘을 제안한다. ARPS에서 필요한 기준 움직임의 값으로 POCS 복원의 이전 단계에서 추정한 움직임 벡터의 값과 위상 상관도법으로 얻은 값을 이용하여 연산량을 줄였다. 또한, 추정된 움직임을 정규화하여 그 정확도를 더욱 향상시켰다. 실험 결과, 전체탐색 블록 정합법과 POCS를 동시에 수행하여 영상을 재구성한 경우와 비교했을 때 유사한 화질의 HR 영상을 약 30배 빠르게 재구성하였다.

위성영상 보정을 위한 GCP 데이터베이스 구축, 검색 및 활용 (Construction, Search of Ground Control Point Database and its Application for Satellite Image Correction)

  • 이영란;신동석;이해연
    • 한국지리정보학회지
    • /
    • 제1권1호
    • /
    • pp.8-17
    • /
    • 1998
  • 본 논문에서는 지상기준점의 데이터베이스 구축과 영상 GCP의 활용을 소개한다. 고해상도 위성영상 또는 항공사진의 정밀 기하학적 보정을 위해서는 정확한 지상기준점을 추출하는 작업이 필수적이다. 이러한 지상기준점 추출의 편의성과 정확성을 향상시키기 위하여 지상기준점 정보의 데이터베이스를 구축하고 더불어 영상 GCP를 저장하였다. 원시영상의 보정을위해 GCP 추출을 반복할 필요 없이 데이터베이스의 GCP를 이용함으로써 재사용의 이점을 얻는다. 또한 영상 GCP에 대응하는 원시영상의 좌표계를 결정할 수 있는 알고리즘의 구현을 통해서 데이터베이스에 저장된 정확한 GCP들의 값을 다른 원시영상의 보정에 전이시킬 수 있는 효과를 얻을 수 있다.

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

미소 농도구배 조건에서 열손실 및 가연한계가 삼지화염의 확산화염에 미치는 영향에 대한 기초 연구 (Basic Study on Diffusion Branch of Tribrachial Flame with the Variation of Flammability Limits and Heat Loss Under Small Fuel Concentration Gradient)

  • 조상문;이민정;김남일
    • 대한기계학회논문집B
    • /
    • 제34권5호
    • /
    • pp.505-513
    • /
    • 2010
  • 삼지화염 구조는 화염 선단의 구조로서 다루어져 왔으며, 많은 연구자들에 의해 해석적인 방법과 실험적인 방법으로 연구가 되어왔다. 그러나 연료의 종류에 따른 가연한계의 차이가 삼지화염의 구조에 미치는 영향에 대한 연구는 깊이 있게 다루어지지 않았다. 본 연구에서는 화염 구조에 대한 비대칭 가연한계의 영향을 예혼합화염과 확산화염에 관한 몇 가지 층류화염 이론에 근거한 간단한 수치 기법을 통해 연구하였다. 고정된 유동장이 사용되었으며, 예혼합 화염 가지에서의 경계조건이 연계되었다. 예혼합 화염 후류의 확산화염의 형성과 소멸을 성공적으로 모사할 수 있었다. 비대칭 가연한계 조건과 열손실에 따른 확산화염의 변화가 연구되었다. 본 연구는 화염의 기초 구조에 대한 이해를 도울 수 있으며, 이후의 연구를 위한 기초로 활용될 수 있을 것이다.

시선위치 추적기법 및 3차원 위치정보 획득이 가능한 사지장애인 보조용 웨어러블 로봇 시스템 (Wearable Robot System Enabling Gaze Tracking and 3D Position Acquisition for Assisting a Disabled Person with Disabled Limbs)

  • 서형규;김준철;정진형;김동환
    • 대한기계학회논문집A
    • /
    • 제37권10호
    • /
    • pp.1219-1227
    • /
    • 2013
  • 눈 움직임만으로 물건을 집고자 하는 사지장애자를 위한 웨어러블 로봇을 소개한다. 이 로봇에서는 시선위치추적 알고리즘을 적용하여 파지하고자 하는 물체를 보는 동공의 움직임을 확인하여 물체의 2차원 정보를 구하고 물체까지의 깊이는 로봇 어깨위에 올려져 있는 Kinect라는 장치를 사용하여 구한다. 물체와 로봇, 그리고 카메라간의 좌표변환과 매칭을 통하여 최종 물체의 3차원 정보를 추출하고 이 정보는 로봇제어기인 DSP로 전송되어 물체를 잡을 수 있도록 제어하게 되어 궁극적으로 사용자가 물체를 정확히 잡을 수 있도록 한다.

가상표적 전시를 위한 이동 동기화 기법 (A Moving Synchronization Technique for Virtual Target Overlay)

  • 김계영;장석우
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.45-55
    • /
    • 2006
  • 본 논문에서는 현장감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geonraphic Tag Image File Format) 위성영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고 입력된 CCD 영상(운용자 훈련자용)으로부터 도로를 추출하였다. 그러나 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두 개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에도 표적을 전시하는 이동 동기화 방법을 제안하였다. 실험에서는 대전지역의 위성영상과 CCD 영상을 이용하여 제안한 알고리즘의 유효성을 입증하였다.

  • PDF

렌즈 모듈 생산 공정에서 조립 정렬을 위한 자동 초점 제어 (Automatic Focus Control for Assembly Alignment in a Lens Module Process)

  • 김형태;강성복;강희석;조영준;박남규;김진오
    • 한국정밀공학회지
    • /
    • 제27권2호
    • /
    • pp.70-77
    • /
    • 2010
  • This study proposed an auto focusing method for a multi-focus image in assembling lens modules in digital camera phones. A camera module in a camera phone is composed of a lens barrel, an IR glass, a lens mount, a PCB board and aspheric lenses. Alignment among the components is one of the important factors in product quality. Auto-focus is essential to adjust image quality of an IR glass in a lens holder, but there are two focal points in the captured image due to thickness of IR glass. So, sharpness, probability and a scale factor are defined to find desired focus from a multi-focus image. The sharpness is defined as clarity of an image. Probability and a scale factors are calculated using pattern matching with a registered image. The presented algorithm was applied to a lens assembly machine which has 5 axes, two vacuum chucks and an inspection system. The desired focus can be determined on the local maximum of the sharpness, the probability and the scale factor in the experiment.