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

검색결과 645건 처리시간 0.031초

서베일런스에서 고속 푸리에 변환을 이용한 실시간 특징점 검출 (Real-Time Landmark Detection using Fast Fourier Transform in Surveillance)

  • 강성관;박양재;정경용;임기욱;이정현
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.123-128
    • /
    • 2012
  • 본 논문에서는 보다 정확한 물체 인식을 위하여 물체의 특징점 검출 시스템을 제안한다. 물체의 특징점 검출 시스템은 학습 단계와 검출 단계로 구분된다. 학습 단계에서는 각 특징점의 탐색영역을 설정하기 위한 관심영역모델과 탐색영역에서 특징점을 검출하기 위한 각 특징점별 검출기를 생성한다. 검출 단계에서는 학습 단계에서 생성했던 관심영역모델을 이용하여 입력 영상에서 각각의 특징점의 탐색영역을 설정한다. 시스템에서 검출하고자 하는 특징점 검출 방법은 고속 푸리에 변환을 이용하기 때문에 검출 속도가 빠르며 물체의 추적 시 실패하는 확률이 낮아진다. 제안하는 방법을 개발하여 실험 영상에 적용한 결과 추적하고자 하는 물체가 불규칙적인 속도로 움직일 때에도 안정적으로 추적함을 알 수 있었다. 실험 결과는 기존의 방법들에서 사용되었던 다양한 데이터 집합에 적용하였을 때 우수한 성능을 보여준다.

프로모터 영역의 전사인자 결합부위 Consensus 패턴 탐색 방법 (Search Method for Consensus Pattern of Transcription Factor Binding Sites in Promoter Region)

  • 김기봉
    • 한국산학기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.1218-1224
    • /
    • 2008
  • 유전자의 상위부분에 위치하면서 해당 유전자의 발현을 제어하는 신호부위 역할을 하는 프로모터 영역은 다양한 전사인자들이 결합하는 특정 신호부위들을 갖고 있다. 이러한 전사인자 결합부위들은 프로모터 영역 내의 매우 다양한 위치에 자리잡고 있으며, 진화론적으로 잘 보존된 Consensus 형태의 염기서열 패턴을 띠고 있다. 본 논문은 이러한 Consensus 패턴 탐색에 사용되는 Wataru 방법, EM 알고리즘, MEME 알고리즘, 유전자 알고리즘 및 Phylogenetic Footprinting 기법 등에 대해 소개하고, 향후 연구방향에 대한 전망을 제시하고자 한다.

무안경식 3차원 모니터용 실시간 눈 추적 알고리즘 (A Real-time Eye Tracking Algorithm for Autostereoscopic 3-Dimensional Monitor)

  • 임영신;김준식;주효남
    • 제어로봇시스템학회논문지
    • /
    • 제15권8호
    • /
    • pp.839-844
    • /
    • 2009
  • In this paper, a real-time eye tracking method using fast face detection is proposed. Most of the current eye tracking systems have operational limitations due to sensors, complicated backgrounds, and uneven lighting condition. It also suffers from slow response time which is not proper for a real-time application. The tracking performance is low under complicated background and uneven lighting condition. The proposed algorithm detects face region from acquired image using elliptic Hough transform followed by eye detection within the detected face region using Haar-like features. In order to reduce the computation time in tracking eyes, the algorithm predicts next frame search region from the information obtained in the current frame. Experiments through simulation show good performance of the proposed method under various environments.

New Boundary-Handling Techniques for Evolution Strategies

  • Park, Han-Lim;Tahk, Min-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.1-165
    • /
    • 2001
  • The evolution strategy is a good evolutionary algorithm to find the global optimum of a real-valued function. Since many engineering problems can be formulated as real valued function optimization, the evolution strategy is frequently employed in engineering fields. However, in many engineering optimization problems, an optimization parameter is often restricted in the bounded region between two specified values, the minimum and the maximum limit, respectively. Since an offspring individual is generated randomly around a parent individual during mutation process of the evolution strategy, an individual outside the search region can be generated even if the parent is inside the search region. This paper proposes two new boundary-handling techniques for evolution strategies. One is the ...

  • PDF

A HYBRID METHOD FOR NCP WITH $P_0$ FUNCTIONS

  • Zhou, Qian;Ou, Yi-Gui
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.653-668
    • /
    • 2011
  • This paper presents a new hybrid method for solving nonlinear complementarity problems with $P_0$-functions. It can be regarded as a combination of smoothing trust region method with ODE-based method and line search technique. A feature of the proposed method is that at each iteration, a linear system is only solved once to obtain a trial step, thus avoiding solving a trust region subproblem. Another is that when a trial step is not accepted, the method does not resolve the linear system but generates an iterative point whose step-length is defined by a line search. Under some conditions, the method is proven to be globally and superlinearly convergent. Preliminary numerical results indicate that the proposed method is promising.

Small Object Segmentation Based on Visual Saliency in Natural Images

  • Manh, Huynh Trung;Lee, Gueesang
    • Journal of Information Processing Systems
    • /
    • 제9권4호
    • /
    • pp.592-601
    • /
    • 2013
  • Object segmentation is a challenging task in image processing and computer vision. In this paper, we present a visual attention based segmentation method to segment small sized interesting objects in natural images. Different from the traditional methods, we first search the region of interest by using our novel saliency-based method, which is mainly based on band-pass filtering, to obtain the appropriate frequency. Secondly, we applied the Gaussian Mixture Model (GMM) to locate the object region. By incorporating the visual attention analysis into object segmentation, our proposed approach is able to narrow the search region for object segmentation, so that the accuracy is increased and the computational complexity is reduced. The experimental results indicate that our proposed approach is efficient for object segmentation in natural images, especially for small objects. Our proposed method significantly outperforms traditional GMM based segmentation.

An Enhancement of Image Segmentation Using Modified Watershed Algorithm

  • Kwon, Dong-Jin
    • International journal of advanced smart convergence
    • /
    • 제11권4호
    • /
    • pp.81-87
    • /
    • 2022
  • In this paper, we propose a watershed algorithm that applies a high-frequency enhancement filter to emphasize the boundary and a local adaptive threshold to search for minimum points. The previous method causes the problem of over-segmentation, and over- segmentation appears around the boundary of the object, creating an inaccurate boundary of the region. The proposed method applies a high-frequency enhancement filter that emphasizes the high-frequency region while preserving the low-frequency region, and performs a minimum point search to consider local characteristics. When merging regions, a fixed threshold is applied. As a result of the experiment, the proposed method reduced the number of segmented regions by about 58% while preserving the boundaries of the regions compared to when high frequency emphasis filters were not used.

모션 기반의 검색을 사용한 동적인 사람 자세 추적 (Dynamic Human Pose Tracking using Motion-based Search)

  • 정도준;윤정오
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2579-2585
    • /
    • 2010
  • 본 논문은 단안 카메라로부터 입력된 영상에서 모션 기반의 검색을 사용한 동적인 사람 자세 추적 방법을 제안한다. 제안된 방법은 3차원 공간에서 하나의 사람 자세 후보를 생성하고, 생성된 자세 후보를 2차원 이미지 공간으로 투영하여, 투영된 사람 자세 후보와 입력 이미지와의 특징 값 유사성을 비교한다. 이 과정을 정해진 조건을 만족 할 때까지 반복하여 이미지와의 유사성과, 신체 부분간 연결성이 가장 좋은 3차원 자세를 추정한다. 제안된 방법에서는 입력 이미지에 적합한 3차원 자세를 검색할 때, 2차원 영상에서 추정된 신체 각 부분들의 모션 정보를 사용해 검색 공간을 정하고 정해진 검색 공간에서 탐색하여 사람의 자세를 추정한다. 2차원 이미지 모션은 비교적 높은 제약이 있어서 검색 공간을 의미있게 줄일 수 있다. 이 방법은 모션 추정이 검색 공간을 효율적으로 할당 해주고, 자세 추적이 여러 가지 다양한 모션에 적응할 수 있다는 장점을 가진다

움직임 벡터의 시간적 연속성을 이용한 고속 움직임 추정 알고리즘 (Fast Motion Estimation Algorithm using Temporal Continuity of Motion Vector)

  • 이경환;류권열;최정현
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1121-1130
    • /
    • 2003
  • 본 논문에서는 움직임의 시간적 연속성을 이용한 새로운 움직임 추정 알고리듬을 제안한다. 기존의 전역 탐색 방법 (FSA)에서와 같이 전역 탐색 영역 (GSR)을 정하고, GSR 안에 시간적으로 인접한 블록들의 움직임 벡터들로 예측한 국부 탐색 영역 (LSR)들을 정한다. 여기서 시간적으로 인접한 블록은 이전 프레임의 블록 중 움직임 벡터로 볼 때 현재 프레임에 영향을 끼칠 가능성이 있는 블록이다. 그리고 이 LSR들로 만든 영역에 대해서만 움직임 탐색을 행한다. 모의 실험 결과, 제안한 방법은 기존의 FSA 방법에 비해 탐색 영역을 줄여 계산량을 현저히 낮추면서도 우수한 화질을 유지하는 것을 볼 수 있었다.

  • PDF

움직임의 시간적 연속성을 이용한 적응적 움직임 추정 알고리즘 (Adaptive Motion Estimation Algorithm UsingTemporal Continuity of Motion)

  • 최정현;이경환
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1025-1034
    • /
    • 2004
  • 본 논문에서는 움직임의 시간적 연속성을 이용한 적응적 움직임 추정 알고리즘을 제안한다. 기존의 전역 탐색 방법 (FSA)에서와 같이 정방형의 전역 탐색 영역 (GSR)을 정하고, GSR 안에 시간적으로 인접한 블록들의 움직임 벡터들로 예측한 비정방형의 적응적 국부 탐색 영역 (LSR)들을 정한다. 여기서 시간적으로 인접한 블록은 이전 프레임의 블록 중 움직임 벡터로 볼 때 현재 프레임에 시간적으로 움직임이 연속될 가능성이 있는 블록이다. 그리고 이 LSR들로 만든 영역에 대해서만 움직임 탐색을 행하여 탐색의 정확성을 높이고 탐색 시간을 줄일 수 있다. 모의 실험 결과, 제안한 방법은 기존의 탐색 방법들에 비해 탐색 영역을 줄여 계산량을 현저히 낮추면서도 우수한 화질을 보였다.

  • PDF