• 제목/요약/키워드: False local minimum

검색결과 4건 처리시간 0.025초

불완전한 궤적을 고려한 강건한 특징점 추적 알고리즘 (A Robust Algorithm for Tracking Feature Points with Incomplete Trajectories)

  • 정종면;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.25-37
    • /
    • 2000
  • 특징점의 궤적은 인접한 프레임에 존재하는 특정점 사이의 대응관계로 정의할 수 있다. 실제 영상열에서 존재할 수 있는 잘못된 특징점(false positive, false negative)들은 특징점의 대응관계를 결정할 때 많은 문제를 야기하기 때문에 특징점의 대응관계를 찾는 문제는 어려운 문제로 알려져 있다. 본 논문에서는 새로운 궤적의 나타남, 사라짐 등 불완전한 궤적을 갖는 특징점들을 고려하는 특징점 추적기법을 제안한다. 정합 척도로서 가중치가 부여된 유클리디언 거리를 사용하고 특징점의 운동특성을 잘 반영할 수 있도록 그 가중치를 자동으로 조정한다. 대응점 탐색과정에서 치명적인 영향을 줄 수 있는 애매한 특징점이 존재하는 경우를 고려하여 인접한 프레임 사이의 정합점 결정을 그래프에 의한 최적 대응점 탐색문제로 해결한다. 제안하는 대응점 탐색 알고리즘은 실제 영상열에서 나타날 수 있는 잘못된 특징점들이 대응관계를 결정할 때 주는 영향을 최소화하기 위하여 국부 최적(local optimal)을 찾게되며, 인접한 두 프레임에 m, n개의 특징점이 주어졌을 경우, 최선의 경우 O(mn), 최악의 경우 O($m^2n$)의 계산량을 필요로 한다. 제안하는 알고리즘은 정합과정에서 잘못된 특징점을 고려하고, 특징점의 운동특성을 잘 반영함으로써 대량의 특징점을 추적하는데도 충분히 적용할 수 있음을 실험을 통해 확인하였다.

  • PDF

Readjusting 기법을 적용한 인공신경망의 모형말뚝 수평변위 예측 (Prediction of Lateral Deflection of Model Piles Using Artificial Neural Network by the Application Readjusting Method)

  • 김병탁;김영수;정성관
    • 한국지반공학회논문집
    • /
    • 제17권1호
    • /
    • pp.47-56
    • /
    • 2001
  • 본 논문에서는 단일 및 군말뚝의 수평변위를 예측하기 위하여 신경망 학습속도의 향상과 지역 최소점 수렴을 방지하는 Readjusting 기법을 적용한 인공신경망을 도입하였다. 이 인공신경망을 M-EBPNN 이라고 한다. M-EBPNN에 의한 결과는 낙동강 모래지반에서 단일 및 군말뚝에 대하여 수행한 일련의 모형실험결과와 비교하였으며, 그리고 신경망의 학습속도와 지역 최소점의 수렴성을 평가하기 위하여 오류 역전파 신경망(EBPNN)의 결과와도 비교 분석하였다. M-EBPNN의 적용성 검증을 위하여 200개의 모형실험결과들을 이용하였으며, 신경망의 구조는 EBPNN의 구조와 동일한 한 개의 입력층과 두 개의 은닉층 그리고 한 개의 출력층으로 구성되었다. 전체 데이터의 25%, 50% 그리고 75% 결과는 각각 신경망의 학습에 이용되었으며 학습에 이용하지 않은 데이터들은 예측에 이용되었다. 그리고, 신경망의 최적학습을 위하여 적합한 은닉층의 뉴런 수와 학습률은 EBPNN에서 결정한 값들을 본 신경망에 이용하였다. 해석결과들에 의하면, 동일한 학습패턴에서의 M-EBPNN이 학습 반복횟수는 EBPNN 보다 최고 88% 감소하였으며 지역 최소점에 수렴하는 현상은 거의 나타나지 않았다. 따라서, 인공신경망 모델이 수평하중을 받는 말뚝의 수평변위 예측에 적용될 수 있는 가능성을 보여 주었다.

  • PDF

차량 번호판 인식을 위한 앙상블 학습기 기반의 최적 특징 선택 방법 (An Ensemble Classifier Based Method to Select Optimal Image Features for License Plate Recognition)

  • 조재호;강동중
    • 전기학회논문지
    • /
    • 제65권1호
    • /
    • pp.142-149
    • /
    • 2016
  • This paper proposes a method to detect LP(License Plate) of vehicles in indoor and outdoor parking lots. In restricted environment, there are many conventional methods for detecting LP. But, it is difficult to detect LP in natural and complex scenes with background clutters because several patterns similar with text or LP always exist in complicated backgrounds. To verify the performance of LP text detection in natural images, we apply MB-LGP feature by combining with ensemble machine learning algorithm in purpose of selecting optimal features of small number in huge pool. The feature selection is performed by adaptive boosting algorithm that shows great performance in minimum false positive detection ratio and in computing time when combined with cascade approach. MSER is used to provide initial text regions of vehicle LP. Throughout the experiment using real images, the proposed method functions robustly extracting LP in natural scene as well as the controlled environment.

레이저 투영 영상 분석에 의한 통신 관로 내벽 검사 기법 (Inspection for Inner Wall Surface of Communication Conduits by Laser Projection Image Analysis)

  • 이대호
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1131-1138
    • /
    • 2006
  • 본 논문에서는 지하에 매설된 통신 관로를 레이저 투영 영상 분석에 의해 검사하는 새로운 기법을 제안한다. 레이저 다이오드, 발광 다이오드와 카메라로 구성된 장비가 관내에 직접 투입되며, 레이저 다이오드는 관벽에 투영 영상을 생성하고 발광 다이오드는 내부 조명 장치로 사용되며, 카메라는 관로 영상을 획득한다. 카메라에서 전달된 다양한 조건의 관로 영상에 대해 투영 영역을 정확히 분할하기 위하여, 새로운 객차 모델과 다중 임계치 기법을 이용한다. 분할된 투영 고리의 형상은 최소 직경과 푸리에 표기자에 의해 표현하여 관로의 상태를 규칙에 기반하여 분류한다. 국부적인 최소 직경과 전역적인 푸리에 표기자를 모두 사용하므로 파손된 관로, 찌그러진 관로 등의 다양한 조건에서 높은 분류 성능을 나타낼 수 있으며, 여러 상태의 영상에 대한 실험 결과는 2% 미만의 오분류로 높은 성능을 나타냈다.

  • PDF