• 제목/요약/키워드: Keypoint

Search Result 80, Processing Time 0.022 seconds

Deformable Surface 3D Reconstruction from a Single Image by Linear Programming

  • Ma, Wenjuan;Sun, Shusen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3121-3142
    • /
    • 2017
  • We present a method for 3D shape reconstruction of inextensible deformable surfaces from a single image. The key of our approach is to represent the surface as a 3D triangulated mesh and formulate the reconstruction problem as a sequence of Linear Programming (LP) problems. The LP problem consists of data constraints which are 3D-to-2D keypoint correspondences and shape constraints which are designed to retain original lengths of mesh edges. We use a closed-form method to generate an initial structure, then refine this structure by solving the LP problem iteratively. Compared with previous methods, ours neither involves smoothness constraints nor temporal consistency, which enables us to recover shapes of surfaces with various deformations from a single image. The robustness and accuracy of our approach are evaluated quantitatively on synthetic data and qualitatively on real data.

Fast Keypoint Tracking for Panoramic Image Alignment (실시간 파노라마 영상 합성을 위한 고속 특징점 추적 기법)

  • Lee, Hyun-Joon;Shim, Hack-Joon;Lee, Sang-Wha;Cho, Nam-Ik;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.40-41
    • /
    • 2010
  • 실시간 파노라마 영상 합성 기술을 모바일 콘텐츠에 적용하기 위해서는 모바일 디바이스에 적합한 영상 합성 방식을 정의해야 한다. 특징점을 추출하여 연속적인 영상들 사이의 유사성을 찾아내는 방식 [1]은 소모되는 연산비용을 고려할 때 모바일 디바이스에 응용하기 부적합하다. 따라서 기존의 접근방식에 비해 소요되는 연산비용을 줄이고, 성능은 유지하는 기법이 필요하다. 본 논문에서는 특징점의 표현자(descriptor)를 생성하지 않고 특징점(feature point) 주변의 움직임을 추정(motion estimation)하여 연속적인 영상의 위치를 찾아내는 기법을 제안한다.

  • PDF

Global Localization Based on Ceiling Image Map (천장 영상지도 기반의 전역 위치추정)

  • Heo, Hwan;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.170-177
    • /
    • 2014
  • This paper proposes a novel upward-looking camera-based global localization using a ceiling image map. The ceiling images obtained through the SLAM process are integrated into the ceiling image map using a particle filter. Global localization is performed by matching the ceiling image map with the current ceiling image using SURF keypoint correspondences. The robot pose is then estimated by the coordinate transformation from the ceiling image map to the global coordinate system. A series of experiments show that the proposed method is robust in real environments.

Multiple Object Tracking Using SIFT and Multi-Lateral Histogram (SIFT와 다중측면히스토그램을 이용한 다중물체추적)

  • Jun, Jung-Soo;Moon, Yong-Ho;Ha, Seok-Wun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.1
    • /
    • pp.53-59
    • /
    • 2014
  • In multiple object tracking, accurate detection for each of objects that appear sequentially and effective tracking in complicated cases that they are overlapped with each other are very important. In this paper, we propose a multiple object tracking system that has a concrete detection and tracking characteristics by using multi-lateral histogram and SIFT feature extraction algorithm. Especially, by limiting the matching area to object's inside and by utilizing the location informations in the keypoint matching process of SIFT algorithm, we advanced the tracking performance for multiple objects. Based on the experimental results, we found that the proposed tracking system has a robust tracking operation in the complicated environments that multiple objects are frequently overlapped in various of directions.

Fast keypoint matching using clustering of binary descriptors (이진 특징 기술자의 군집화를 이용한 특징점 고속 정합)

  • Park, Jungsik;Park, Jong-Il
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.9-10
    • /
    • 2012
  • 이진 특징 기술자는 실수 벡터 형태의 특징 기술자보다 빠르게 특징점 추출 및 정합이 가능하고 메모리 공간도 적게 차지하는 장점이 있다. 하지만, 특징점의 수가 많아질수록 정합에 많은 시간이 소요되므로 실시간 처리가 중요한 객체 추적에 적용하기 위해서는 정합의 고속화 방법에 대한 연구가 필요하다. 이에 본 논문에서는 이진 특징 기술자의 군집화를 통한 특징점의 고속 정합 방법을 제안한다. 제안된 방법은 k-means 군집화 알고리즘을 기반으로 정합을 위한 기술자 탐색을 효과적으로 수행함으로써 군집화를 사용하지 않는 기존의 정합 방법에 비해 빠르면서도 높은 정확도를 유지한다.

  • PDF

Eye Region Extraction Using SIFT (SIFT를 이용한 눈동자영역 추출)

  • Jung, Jae-Jin;Hwang, Eui-Sung;Gong, Jae-Woong;Ju, Dong-Hyun;Kim, Doo-Young
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2006.06a
    • /
    • pp.41-44
    • /
    • 2006
  • 본 논문은 안면영상의 인증 요소로 사용되는 눈동자영역을 SIFT를 이용하여 추출해내는 방법을 제안하고 있다. 모델이 되는 눈동자영상과 추출 하고자 하는 입력영상의 SET 결과인 Keypoint descriptor를 이용하여 각각의 특징벡터를 구성하고 서로 정합한 후 두 특징 점들 사이에 affine transform이 존재하는지 판단하여 반수 이상에 대응하는 특징 점들에 대해 동일한 affine transform이 존재할 경우 눈동자영역이라고 판단하였다. 실험결과 학습과정이 없으므로 기존의 인식방법 보다 빠르게 영역을 추출하는 결과를 얻을 수 있었다.

  • PDF

Optimum Design of a Heat Recovery Steam generator(I) (열회수 증기발생기의 최적설계에 대한 연구(I))

  • 신지영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.5
    • /
    • pp.670-678
    • /
    • 1999
  • Heat recovery steam generator(HRSG) is a principal component of the combined cycle power plant (CCPP) which utilizes the waste energy of the gas turbine exhaust gas. A design of the HRSG is a keypoint to achieve high cycle efficiency with competitive cost. This paper presents a brief review on the design of a HRSG which covers the basic design parameters and their effects on the performance and the investment cost. Finally the concept of the optimum design point is presented according to the selection of a pinch point temperature difference and a steam pressure as an illustrated case.

  • PDF

Finite Element Modeling of Ship Structure using Isoparametric Mapping Method (Isoparametric Mapping 방법을 사용한 선체 유한요소 모델링)

  • 송의준;이재환;김병현;김용대
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.1
    • /
    • pp.67-74
    • /
    • 1999
  • 본 문에서는 선체 중앙부의 유한요소 모델링과 진동해석이 수행되었다. 횡부재와 종통부재가 만나 3차원적으로 연결되어 있는 선체구조는 복잡한 구조적 특성 때문에 모델링에 많은 노력이 필요하다. 선수, 선미부에 비해 비교적 부재간의 접속이 간단한 중앙평행부의 진동해석과 같은 경우에는 모델링 기법을 개발해 사용할 수도 있다. 중앙부 횡부재와 종통부재가 만나는 부분의 접속성과 형상표현을 위해 keypoint, super element(SE) 개념을 도입하였고 형성된 SE 들을 isoparametric mapping 기법을 접속된 3차원 부재용으로 개선하여 유한요소로 분할하였다. 진동해석용으로 형성된 선체중앙부 요소망을 ANSYS로 가시화하였고 자유진동해석을 수행하였다.

  • PDF

A Development of Algorithm for Determining the k Shortest Paths Visiting p Specified Nodes in a Network (p개 특정지점을 경유하는 k-최단경로 알고리즘 개발)

  • Kim Yun-Gil;Min Gye-Ryo
    • Journal of the military operations research society of Korea
    • /
    • v.16 no.2
    • /
    • pp.105-117
    • /
    • 1990
  • In the transportation network problems, it is often more desirable to select multiple number of optimal parths to prepare for additional constratints being imposed than to choose single optimal path. This paper addresses 'the problem of finding the k-shortest paths visiting p-specified nodes in a network'. The solution method is derived and the example of application is shown. The keypoint for determining the k-shortest paths via p-specified nodes is to combine the Shier's k-shortest path algorithm and the principle of optimality of dynamic programming method. Finally, for a transportation network problem consisting of national main routes, the k-shortest paths via some specified cites are obtained by using the solution method developed here.

  • PDF

Dog Identification system based on Muzzle Pattern (비문(鼻紋) 기반의 개 개체인식 시스템)

  • Lee, Minjeong;Park, Jonggeun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.49-52
    • /
    • 2014
  • 본 논문에서는 비문(鼻紋)을 이용한 개의 개체인식 시스템을 제안하고자 한다. 기존의 비문을 기반으로 한신원 확인 시스템에서는 종이에 비문을 찍어내어 일반화(generalization)된 데이터를 만드는 과정을 거치거나, 기계학습을 위해 한 개체에 대한 여러 장의 사진을 요구하는 문제점을 가지고 있다. 본 논문에서는 한 개체에 대한 두 장의 사진과 SURF(Speeded-Up Robust Features) 알고리듬을 이용한 특징점 추출(feature detection), FREAK(Fast Retina Keypoint) 특징 기술자(feature descriptor)를 사용한 개체인식 시스템을 제안한다. 비문 이미지에는 개 코의 특성상 반사로 인한 다수의 노이즈가 생기게 되는데 이를 극복하기 위한 전처리 과정이 제안 알고리듬에 포함되어 있다. 실험결과 두 장의 사진으로도 비문 기반의 개체인식을 할 수 있다는 것을 알 수 있다.

  • PDF