• 제목/요약/키워드: 유사정합

검색결과 279건 처리시간 0.026초

자. 모 해석적 모델에 의한 고정도 한글 인식 알고리즘에 관한 연구 - 패턴정합법에 기초한 후보문자 선정 및 구조해석적인 방법에 의한 유사문자 판별 - (A Study on the Highly Accurate Korean Character Recognition Algorithm, by analyzing Vowel and Consonant Models - Selectiong of candidates using pattern matching method and discriminating similar characters by structural analysis -)

  • 강선미;김봉석;김덕진
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.24-30
    • /
    • 1993
  • In this paper, a new method is proposed to recognize a character from its similar characters, which are selected by pattern matching method in Korean character recognition. This new method, which couples the merits of already suggested methods, can choose the character to be in the candidate set and discriminate it from the others correctly. To evaluate performance of this algorithm, we used 15 kinds of different laser printer fonts and obtained about 97% of recognition rate.

  • PDF

영상의 블록분할 및 영역구성에 의한 얼굴추출 및 탐색 (Face Extraction and Search using Block Split and Region Construction of Image)

  • 고경철;이양원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.911-914
    • /
    • 2004
  • 본 논문에서는 주어진 영상으로부터 보다 빠르고 효율적인 의미정보 추출을 위하여 블록분할 및 영역구성에 의한 기본영역 및 확장영역을 제안하며, 각 영역들을 구성하는 블록들의 구성관계에 의한 블록탐색 기법도 제안하고 있다. 기본영역은 영상의 중심을 기반으로 구성되는 중심영역과 이웃영역으로 구성되며, 확장영역은 기본영역들의 결합에 의해 생성된다. 블록탐색은 영역을 구성하는 블록간의 구성관계를 기반으로 블록들이 가질 수 있는 특징들의 유사도와 영역정보에 따라 탐색할 수 있는 방법이다. 얼굴추출은 분할된 블록들로부터 피부색상 존재여부를 판별하여 피부색이 존재하는 블록들로부터 얼굴 후보영역들을 획득한 후, 추출된 후보영역들로부터 얼굴을 구성하는 지역적 특성을 비교평가하여 얼굴을 추출할 수 있다. 또한 추출된 얼굴 영역정보는 연속적인 영상이 주어졌을 때, 해당영역들의 블록들에 대한 정합을 통하여 이동경로와 얼굴영역을 탐색할 수 있다.

  • PDF

육각 패턴을 이용한 블록 기반 움직임 예측 방법 (A Hexagonal Pattern Search Algorithm for Block Motion Estimation)

  • 한규서;전병태;이재연;정연구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.645-648
    • /
    • 2002
  • 본 논문에서는 비디오 압축에 이용되는 블록 기반 움직임 예측을 위하여 육각 패턴을 이용한 블록 정합 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 3$\times$3 패턴을 이용한 BBGDS 알고리즘과 유사하게 계산 속도의 향상과 더불어 좀 더 강인한 움직임 예측을 할 수 있도록 패턴을 설계하였다. 제안하는 알고리즘을 바탕으로 적은 양의 탐색점(Search Point)을 이용하면서 확장된 탐색 영역(Search Area)을 이용할 수 있다. 제안한 알고리즘의 성능과 계산 속도의 향상이 실험 결과로 보여 진다.

  • PDF

가중 색 히스토그램과 지배적인 색의 영상 공간 분포를 이용한 내용기반 영상 검색 (Content-based Image Retrieval using Weighted Color Histogram and Spatial Distribution of Dominant Colors)

  • 박두식;한준희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.285-297
    • /
    • 2001
  • 본 논문에서는 특정한 객체의 색 분포 모델링으로부터 얻어지는 가중 색 히스토그램과 지배적인 색의 영상공간 분포특성을 이용한 내용기반 영상 검색 방법을 제안한다. 특정한 객체의 예로 사람 얼굴을 선택했고, 그것의 색 분포를 u*-v* 색도 공간에서 모델링 했으며, 모델의 정규화된 부피를 균등 양자화된 색도 공간의 각 빈(bin)의 히스토그램 값에 대한 가중치로 결정하고, 결정된 가중치를 히스토그램 정합 과정에 적용하였다. 또한 색 히스토그램 값이 큰 특정한 수의 빈으로 정의되는 지배적인 색의 영상 공간 분포를 가중 색 히스토그램과 함께 유사성의 측정기준으로 사용하였다. 제안한 검색 방법을 500여개의 영상에 대해 실험한 결과 제안한 방법이 얼굴을 포함하는 영상을 질의로 주었을 때 얼굴을 포함하는 영상을 우선적으로 찾는데 효과적임을 확인하였다.

  • PDF

지문인식을 위한 다차원공간 인덱스의 설계 (Multidimensional Index for Fingerprint Identification)

  • 김갑영;심현보;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.222-224
    • /
    • 1999
  • 지문은 가장 효율적인 사용자 인증방법으로 이용되어져 왔다. 또한 컴퓨터의 발달과 더불어 자동지문 인식은 더욱 많이 연구되어졌고, 또한 급속도로 발전하였다. 이런 대부분의 연구들은 지문 인식에서 특징점 추출 및 정합부분에 관한 연구가 주류를 이루고 있다. 그런, 대단위 데이터베이스 검색 향상을 위한 방법의 연구는 아직도 미진한 실정이다. 본 연구는 기존의 지문 데이터베이스에 공간 인덱스를 추가시켜 지문을 효과적으로 추출하는 방법을 제시한다. 이 방법으로, 데이터베이스의 지문을 다차원공간 인덱스에 저장시킨다. 그리고, 지문을 검색을 할 때에는, 다차원공간상에서 미지 지문과 유사한 지문들을 추출하여, 후보지문을 만든다. 그리고, 매칭 작업은 이 후보지문들하고만 매칭 하여도 전체를 한 것과 같은 효과를 얻을 수 있다. 이러한 방법으로, 전체 지문 검색 시간을 단축시킬 수 있다.

  • PDF

영상 분할 및 주요 특징 점을 이용한 다중 객체 검출 (Multi-Object Detection Using Image Segmentation and Salient Points)

  • 이정호;김지훈;문영식
    • 전자공학회논문지CI
    • /
    • 제45권2호
    • /
    • pp.48-55
    • /
    • 2008
  • 본 논문은 영상 분할 기법 및 특징 점 추출 기법을 이용한 객체 추출 방법과 영상 검색 방법을 제안한다. 제안하는 방법은 크게 네 단계의 과정으로 이루어져 있다. 첫 번째 단계에서는 데이터베이스 영상에 대해서 JSEG 알고리즘을 이용하여 영상을 분할한다. 두 번째 단계에서 각 분할된 영역과 질의 영상에서 대표 색상을 추출하고, 색상 히스토그램을 생성한다. 질의 영상과 데이터베이스 영상의 각 영역간의 대표 색상과 색상 히스토그램을 비교한 결과를 종합하여 객체 후보 영역을 추출한다. 영상분할 과정에서 지나치게 분할된 영역을 위해 인접해 있는 후보 영역들을 합병한다. 세 번째 단계에서는 각 후보 영역과 질의 영상에서 DoG(Difference of Gaussian) 피라미드의 극치 점으로부터 영상의 크기 변화에 일관된 중요 특징 점들을 추출한다. 추출된 특징 점들을 정합하여 질의 영상에 해당하는 객체를 검출한다. 마지막 단계에서는 질의 영상과 객체 영역이 추출된 DB 영상과의 유사도 측정을 통한 검색을 수행하며, 유사도 측정은 색상 상관도표(Color correlogram)를 사용한다. 실험 결과를 통하여 본 논문에서 제안하는 영상 검색 방법은 질의 객체 영상에 대해 영상 전체를 비교하는 것이 아니라 객체가 존재하는 영역을 추출한 후 유사도를 측정함으로써, 배경에 의한 오검색률이 감소하고, 검색 성능이 향상됨을 확인하였다.

권투 모션 인식을 위한 알고리즘 비교 연구 (A Study on Comparing algorithms for Boxing Motion Recognition)

  • 한창호;김순철;오춘석;유영기
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.111-117
    • /
    • 2008
  • 본 논문은 권투 모션 인식에 대한 연구로서 게임이나, 애니메이션 등의 분야에 응용될 수 있다. 권투 모션의 인식을 위하여 주성분분석과 동적시간정합 알고리즘을 적용한 실험을 하여 비교 연구하였다. 주성분분석 이론은 인식하고자 하는 데이터의 차원을 축소하여 특정 벡터를 추출하여 비교하는 알고리즘이며, 동적시간정합은 두 순차적인 데이터의 유사성을 구하는 알고리즘이다. 모션 인식을 위해 두 상이한 알고리즘을 비교하여 성능을 고찰하고, 권투 모션을 구성하기 위해 만든 모션캡쳐 시스템을 소개한다. 구성된 권투 모션 데이터로부터 모션 그래프를 구성하고, 정규화 과정을 처리한 후, 각각 5명의 연기자의 모션에 대해 인식을 시도하여 실험을 통해 인식률 결과를 보여준다.

  • PDF

동영상을 이용한 부유구조물 모형의 변위 관측 (Displacement Measurement of a Floating Structure Model Using a Video Data)

  • 한동엽;김현우;김재민
    • 한국측량학회지
    • /
    • 제31권2호
    • /
    • pp.159-164
    • /
    • 2013
  • 움직이는 한 개의 카메라 동영상으로부터 개체의 3차원 위치를 추출할 수 있다고 알려져 있다. 이로부터 캠코더 측정시스템을 이용하여 부유체 모형에 대한 영상기반 모니터링을 수행하였다. 규칙파 및 비규칙파 실험조건에서의 디지털 캠코더 동영상으로부터 프레임 영상을 추출하고, 특징점을 정합하여, 상대적인 3차원 좌표를 획득하였다. 수정된 SURF 기반 정합의 영상 변환 정확도와 규칙파에서 부유체 모델의 영상기반 변위 관측 정확도를 평가하였다. 규칙파의 경우 조파기의 설정값은 3.0sec이고, 영상기반 변위에 의한 주기는 2.993sec이었다. 기계적 오차를 고려할 때 이 두 값은 유사한 결과로 여겨진다. 시각적으로도 X Y Z축으로의 1차원 투영결과나 3차원 공간에서의 결과에서 규칙파의 형상을 볼 수 있었다. 결과적으로 30fps의 일반 디지털 캠코더 동영상을 이용하여 근실시간으로 위치변동을 계산할 수 있었다.

구속조건을 적용한 다이아몬드 탐색 알고리즘에 의한 고속블록정합움직임추정 (Fast Block-Matching Motion Estimation Using Constrained Diamond Search Algorithm)

  • 홍성용
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.13-20
    • /
    • 2003
  • 영상 시퀀스로부터 추정된 움직임벡터분산에 관한 연구에 기초하여 본 논문에서는 고속블록정합움직임 추정을 위한 구속조건을 적용한 다이아몬드탐색(DS) 알고리즘을 제안한다. 영상 시퀀스에서의 움직임벡터가 수직 또는 수평방향으로 2개화소이내의 거리에서 탐색되어지는 점을 고려하여, DS 알고리즘은 수직 또는 수평방향의 움직임벡터의 추정을 강조함으로써 새로운 3단계 탐색알고리즘에 비하여 오차율 면에서 유사한 결과를 나타내지만 계산량을 줄일 수 있었음을 확인하였다. 또한, DFD를 구속조건으로 DS 알고리즘에 적용함으로써 움직임이 없는 안정된 블록에서의 움직임벡터의 계산에 소요되는 계산 량을 줄일 수 있을 뿐 아니라 국부 해를 예측할 가능성을 감소시킬 수 있었다. 따라서 제안된 구속조건을 적용한 DS 알고리즘은 기존은 DS 알고리즘뿐 만 아니라 4단계 탐색, 블록기반 기울기-감소 탐색에 비해 평균자승오차 또는 필요한 탐색 점의 수에서 우수한 결과를 나타냄을 알 수 있었다.

  • PDF

의미론적 분할된 항공 사진을 활용한 영상 기반 항법 (Vision-based Navigation using Semantically Segmented Aerial Images)

  • 홍경우;김성중;박준우;방효충;허준회;김진원;박장호;서송원
    • 한국항공우주학회지
    • /
    • 제48권10호
    • /
    • pp.783-789
    • /
    • 2020
  • 영상 기반 항법은 GPS/INS 통합 항법 시스템의 취약점을 보강할 수 있는 보조 항법 기술로 비행체에서 촬영한 항공 영상과 기존의 데이터베이스를 비교하여 비행체의 위치를 구한다. 하지만 데이터베이스가 생성된 시점은 항공 영상 촬영 시점과 다를 수밖에 없으며, 이러한 시점 차이로 인해 두 영상 간의 다른 특징점들이 생성된다. 즉, 유사하지만 다른 두 영상이므로 일반적인 영상 대조 알고리즘을 항법 문제에 적용하기 힘들다. 따라서 본 논문에서는 인공지능 기법인 의미론적 분할을 활용하여 항공 영상에서 항법에 필요한 정보를 분류한 후 영상 대조를 수행하는 방법을 제안한다. 의미론적 분할로 시점 변화, 촬영 조건 변화가 있더라도 강건하게 두 영상이 정합 되도록 한다. 제안한 방법은 시뮬레이션과 비행 실험을 통해 성능을 확인하며, 일반적인 영상 대조 알고리즘을 이용하여 항법을 수행한 결과와 비교한다.