• 제목/요약/키워드: 윤곽선 추적 알고리즘

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

스미어링 기법과 윤곽선 추적 알고리즘을 이용한 영문 명함 영상에서의 문자 추출 (The Extraction of Character from an English Name Card by Using Smearing Method and Contour Trucking Algorithm)

  • 조아현;이혜현;류재욱;김광백
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.410-413
    • /
    • 2002
  • 본 논문에서는 영문 명함 영상에서 개별 문자 추출 방법을 제안한다. 30개의 원본 명함 영상을 대상으로 스미어링 기법과 윤곽선 추적 알고리즘을 이용하여 영문 명함의 개별 문자들 추출하였다. 본 논문에서는 3$\times$3 마스크를 이용하여 가장 작은 값으로 3 배 축소하는 방법을 적용하여 스미어링하는 시간을 단축시키고 문자들간의 간격을 제거하여 윤곽선 추적 알고리즘을 이용하여 문자열 후보 영역을 추출하였다 그리고 추출된 후보 영역의 가로 및 세로의 비율과 면적을 이용하여 문자열과 비 문자열로 분리하고, 문자열 영역에서 4 방향 윤곽선 추적 알고리즘을 이용하여 개별문자를 추출하였다. 30개의 명함 영상을 실험한 결과, 309개의 문자열 중에서 280개가 추출되었고 개별 문자는 4504개중에서 4110개가 추출되었다

  • PDF

윤곽선 재조정을 통한 의미 있는 객체 추적 알고리즘 (A Semantic Video Object Tracking Algorithm Using Contour Refinement)

  • 임정은;이재연;박현상;나종범
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵
    • /
    • pp.51-56
    • /
    • 1999
  • 본 논문에서는 동영상에서 의미 있는 객체 영역을 추출하기 위해, 사람이 첫 장에서 관심 있는 객체를 표시하고, 그 다음 프레임부터는 사람의 도움 없이 객체를 추적하는 반자동 (semi-automatic) 방식의 객체 추적 알고리즘에 대해 개선된 알고리즘을 제안하고 이를 구현하였다. 제안한 객체 추적 알고리즘은 이전 프레임의 객체의 움직임을 이용하여 현재 프레임에서 대략적인 객체의 위치를 찾은 후, 윤곽선의 불확실도를 조사하고, 윤곽선을 재조정하여 정확한 객체의 위치를 찾는다. 제안한 알고리즘은 다양한 영상에서 만족할 만한 결과를 얻었다.

  • PDF

윤곽선 추적과 개선된 오류 역전파 알고리즘을 이용한 차량 번호판 인식 (Recognition of Car Plate using Contour Tracking and Enhanced Backpropagation)

  • 정병희;이동민;박충식;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.467-471
    • /
    • 2005
  • 본 논문에서는 명암도 변화 및 윤곽선 추적 알고리즘과 개선된 오류 역전파 알고리즘을 이용한 차량 번호판 인식 방법을 제안한다. 비영업용 차량 영상을 대상으로 차량 번호판 영역을 추출하기 위해 명암도 변화 특성을 이용하여 차량 번호판 영역을 추출한다. 추출된 차량 번호판 영역에 반복 이진화 방법을 적용하여 차량 번호판의 영역을 이진화하고, 이진화된 차량 번호판 영역에 대해서 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드 인식은 일반화된 델타 학습 방법에 Delta-bar-Delta 알고리즘을 적용하여 학습률을 동적으로 조정하는 개선된 오류 역전파 알고리즘을 적용한다. 제안된 방법의 인식 성능을 평가하기 위하여 실제 비영업용 차량 번호판에 적용한 결과, 기존의 차량 번호판 인식 방법보다 효율적인 것을 확인하였다.

  • PDF

윤곽선 추적 알고리즘과 개선된 ART1을 이용한 영문 명함 인식에 관한 연구 (A Study on the Recognition of an English Calling Card by using Contour Tracking Algorithm and Enhanced ART1)

  • 김광백;김철기;김정원
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.105-115
    • /
    • 2002
  • 본 논문에서는 4 방향 윤곽선 추적 알고리즘(contour tracking algorithm)과 개선된 ART1을 이용한 영문 명함인식 방법을 제안한다. 영문 명함 영상에서 문자열 추출은 영상을 3배로 축소하여 수평 스미어링 기법(smearing method)과 4방향 윤곽선 추적 방법을 적용하여 문자열 후보 영역을 추출하고 수평 및 수직의 비율과 면적을 이용하여 문자열 영역과 비문자열 영역을 구분하였다. 추출된 문자열 영역에서 개별 문자 추출은 수평 스미링 기법과 윤곽선 추적 알고리즘을 이용하여 추출하였고 개별 문자들의 인식은 ART1 알고리즘을 개선하여 인식에 적용하였다. 본 논문에서 제안한 ARTI 알고리즘은 퍼지 합 접속 연산자를 이용하여 유사도를 동적으로 조정함으로써 기존의 ART1을 개선하였다. 추출 및 인식 실험 결과, 제안된 추출 및 인식 방법이 영문 명함 인식에서 효율적인 것을 확인하였다.

  • PDF

임베디드 시스템을 위한 고속의 손동작 인식 알고리즘 (Fast Hand-Gesture Recognition Algorithm For Embedded System)

  • 황동현;장경식
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1349-1354
    • /
    • 2017
  • 본 논문에서는 임베디드 시스템에 활용할 수 있는 고속의 손동작 인식 알고리즘을 제안한다. 기존의 손동작 인식 알고리즘은 손의 윤곽선을 구성하는 모든 점을 추출하는 윤곽선 추적 과정의 계산복잡도가 높기 때문에 임베디드 시스템, 모바일 디바이스와 같은 저성능의 시스템에서의 활용에 어려움이 있었다. 제안하는 알고리즘은 윤곽선 추적 알고리즘을 사용하는 대신 동심원 추적을 응용하여 추상화된 손가락의 윤곽선을 추정한 다음 특징을 추출하여 손동작을 분류한다. 제안된 알고리즘은 평균 인식률은 95%이고 평균 수행시간은 1.29ms로서 기존의 윤곽선 추적 방식을 사용하는 알고리즘에 비해 최대 44%의 성능향상을 보였고 임베디드 시스템, 모바일 디바이스와 같은 저성능의 시스템에서의 활용가능성을 확인하였다.

로봇의 이동물체 추적을 위한 새로운 확장 스네이크 모델 (A New Snake Model for Tracking a Moving Target Using a Mobile Robot)

  • 한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.838-846
    • /
    • 2004
  • 카메라와 목표물이 함께 움직이는 작업환경에서는 영상의 배경이 연속적으로 바뀌고 다른 움직이는 물체와 겹치기 쉽다 스테이크 알고리즘은 다양하게 변형되어 목표물을 추적하는데 사용되어 왔지만, 물표물의 형태의 변형이 심하거나 추적물체의 윤곽선과 스네이크 사이의 거리인 바이어스(bias)가 큰 상황에서는 적용되기 어렵다. 이런 문제점들을 해결하기 위해, 본 논문에서는 윤곽선검출에서 가지는 스네이크 알고리즘의 장점을 활용하는 확장 스네이크 모델(extended snake model)을 제안한다. 제안하는 알고리즘은 닫힌 스네이크(closed snake)의 면적 변화율을 면적에너지로 변환하여 스네이크 에너지에 추가하고, 새로운 영상이 입력될 때마다 이전에 검출된 윤곽선을 목표물의 새로운 템플릿으로 정의하는 적응 템플릿(adaptive template) SSD(sum of square difference) 알고리즘을 이용한다. 면적에너지는 새로 입력된 영상에서 얻어지는 윤곽선의 면적이 일정범위를 벋어나지 않도록 제약하며 적응 템플릿 SSD 알고리즘은 목표물의 속도를 고려하여 목표물의 위치를 예측함으로써 윤곽선 검출의 속도와 정확도를 향상시킨다. 제안된 알고리즘의 우수성은 실험을 통해 검증하였다.

퍼지 이진화와 윤곽선 추적 알고리즘을 이용한 운송 컨데이너 영상의 식별자 추출에 관한 연구 (A Study on Identifier Extraction from Shipping Container Image by Using Fuzzy Binarization and Contour Tracking Algorithm)

  • 윤형근;김광백
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.490-494
    • /
    • 2003
  • 운송 컨테이너의 식별자를 추출하고 인식하는 것은 컨테이너 식별자들의 크기나 위치가 정형화되어 있지 않고 외부의 잡음으로 인하여 식별자의 형태가 훼손되어 있기 때문에 어렵다. 본 논문에서는 이러한 특성을 고려하여 컨테이너 영상에 대해 Canny 마스크를 이용하여 에지를 검출하고, Canny 마스크가 적용된 영상에서 수직·수평 히스토그램을 적용하여 컨테이너의 식별자 영역을 추출한다. 추출된 컨테이너의 식별자 영역을 삼각형 타입의 퍼지 이진화 방법을 적용하여 이진화하고 이진화된 컨테이너 식별자 영역을 윤곽선 추적 알고리즘으로 개별 식별자를 추출한다. 제안된 방법의 성능을 평가하기 위하여 실제 컨테이너 영상에 적용한 결과, 기존의 방법보다 컨테이너의 식별자 추출에서 우수한 성능이 있음을 확인하였다.

  • PDF

수정된 경계추적 방법을 이용한 물체의 윤곽선 추적 (Object boundary tracking using modified boundary tracking algorithm)

  • 고종환;권우현;임성운;최연호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.419-420
    • /
    • 2007
  • 영상에서 경계선 추적은 영상내에 존재하는 특정 물체가 배경과 구분되어지는 외각선을 검출하기 위해 사용되어지는 알고리즘이다. 이렇게 해서 얻어진 외각선의 데이터는 물체를 분석하는데 사용되어 질 수 있다. 본 논문에서는 물체의 외각선 데이터를 획득하기 위해 사용되어지는 경계선 추적 알고리즘중 검색윈도우의 중심점 이동 횟수를 개선한 이동벡터 윈도우 알고리즘과 간단한 경계 추적자(SBF:Simple Boundary Follower)알고리즘을 부분적으로 적용하여 검색윈도우의 중심점 이동횟수 및 검색픽셀의 수를 줄이기 위한 방법을 제안한다. 제안한 경계선 추적 방법은 직선보다는 곡선이 많이 포함되어 있는 물체의 경계선을 추적하는데 보다 효과적임을 실험을 통하여 확인 할 수 있었다.

  • PDF

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

윤곽선 추적과 개선된 신경망을 이용한 운송 컨테이너 영상의 식별자 인식 (The Identifier Recognition from Shipping Container Image by Using Contour Tracking and Enhanced Neural Networks)

  • 이혜현;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.235-239
    • /
    • 2002
  • 운송 컨테이너의 식별자를 추출하고 인식하는 것은 컨테이너 식별자들의 크기나 위치가 정형화되어 있지 않고 외부의 잡음으로 인하여 식별자의 형태가 훼손되어 있기 때문에 어렵다 된 논문에서는 이러한 특성을 고려하여 컨테이너 영상에 대해 Canny 마스크를 이용하여 에지를 검출하고, 검출된 에지 정보를 이용하여 수직 블록과 수평 블록을 추출하여 컨테이너의 식별자 영역을 추출한다. 추출된 컨테이너의 식별자 영역에서 히스토그램 방법과 윤곽선 추적 알고리즘을 이용하여 개별 식별자를 추출한다. 컨테이너의 개별 식별자 인식은 ART1을 개선하여 지도 학습 방법과 결합한 개선된 신경망을 제안하여 적용한다. 실험 결과에서는 제안된 컨테이너 식별자 추출 린 인식 방법이 다양한 컨테이너 영상에 대해 효율적인 것을 보인다.

  • PDF