• 제목/요약/키워드: 세선화알고리즘

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

Hierarchical ART2 알고리즘을 이용한 악보 영상 인식 (Music Image Recognition using Hierarchical ART2 Algorithm)

  • 김미정;김재균;박충식;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.369-374
    • /
    • 2008
  • 음악 연구에 따른 컴퓨터의 역할이 점자 중요한 비중을 차지함에 따라 보다 효과적인 악보 인식과 효율적인 악보의 편집 및 수정 방법이 요구된다. 기존의 수동 입력 방식에서는 악보를 부정확하게 입력하여 수정하는 경우에는 작업 시간이 많이 소요되며, 각 수정 프로그램에서 만든 악보는 특정 프로그램에서만 재수정이 가능하다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 이미 작성 되어있는 악보들을 자동으로 인식하는 방법을 제안한다. 제안된 악보 인식 방법은 수평 히스토그램을 이용하여 악보 이미지의 오선을 제거한 후, 4방향 윤곽선 추적 알고리즘을 적용하여 잡음을 제거하고 Grassfire 알고리즘을 적용하여 악보 구성 기호들을 추출한다. 추출된 악보 구성 기호들은 Hierarchical ART2 알고리즘을 적용하여 인식한다. 인식된 악보구성 기초들을 이용하여 악보 구성 기호들이 속하는 마디의 위치 정보를 각각 저장하고 향후에 악보 구성 기호의 편집과 수정이 용이하게 한다. 제안된 악보 인식 방법의 성능을 평가하기 위해 100장의 악보 영상을 대상으로 실험한 결과, 제시된 Hierarchical ART2 알고리즘을 이용한 악보 영상의 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

  • PDF

웨이브렛 변환을 적용한 얼굴영상분할 (Facial Image Segmentation using Wavelet Transform)

  • 김장원;박현숙;김창석
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.45-52
    • /
    • 2000
  • 본 연구에서는 인체 상반신영상에서 얼굴부위를 분할하기 위한 영상분할 알고리즘을 제안하였다. 제안한 알고리즘은 HWT를 적용하여 영상의 경계를 이루는 차분영상인 고주파대역과 평균영상인 저주파대역으로 분리하고, 저주파대역에서 고립점과 돌출부위, 경계중복점을 제거하였다. 또한 제안한 경계검출 알고리즘으로 경계를 검출하고 단순화시켰으며, 1픽셀 단위의 세선화과정을 통하여 경계를 선명하게 하였다. 그리고 제안 한 폐곡선추적 알고리즘으로 얼굴부위 경계만을 추출한 뒤, 마스크를 구성하고 원영상과의 정합을 통하여 얼굴부위분할을 하였다. 제안한 알고리즘을 적용하여 얼굴부위 분할실험을 실행한 결과 95.88%의 분할값을 갖는 얼굴분할이 이루어졌다.

  • PDF

다양한 지문정보를 이용한 개선된 특징점 추출 후처리 알고리즘 (Enhanced Postprocessing Algorithm for Minutia Extraction Using Various Information in Fingerprint)

  • 박태근;정선경
    • 한국통신학회논문지
    • /
    • 제29권3C호
    • /
    • pp.359-367
    • /
    • 2004
  • 지문인식 시스템에서는 참특징점의 추출률인 정추출률이 시스템 성능에 중요한 요인이 되므로 의사특징점을 제거하는 후처리 과정은 중요하다. 돈 논문에서는 세선화 영상에서 추출된 후. 포함된 의사특징점을 제거함으로써 참특징점만을 추출하는 효율적인 후처리 알고리즘을 제안한다. 제안된 후처리 알고리즘은 획득된 지문 영상으로부터 얼을 수 있는 다양한 정보, 즉 특징점(끝점과 분기점)의 구조적 특징, 지문의 고유한 특성, 그리고 획득된 지문영상의 풀질 정보를 체계적으로 이용하여 세 단계에 거쳐 의사특징점을 제거한다. 광학센서로 획득한 248${\times}$292 영상크기를 갖는 다양한 품질의 지문 영상에 대해 Intel Celeron 프로세서 환경에서 실험한 결과, 참특징점은 유지하면서 의사특징점을 효율적으로 제거함을 보였다. 또한 전처리 시간 0.343초에 비하여 제안된 후처리 알고리즘의 수행 시간은 0.0154초로 거의 시판이 증가하지 않았다.

그레이 레벨 연결성 복원 하드웨어 구조 (A Hardware Architecture for Retaining the Connectivity in Gray-Scale Image)

  • 김성훈;양영일
    • 융합신호처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.23-28
    • /
    • 2002
  • 본 논문에서는 그레이 레벨 영상을 세선화 하는 과정에서 골격이 끊어지는 것을 방지하는 연결성 복구 알고리즘을 구현하는 하드웨어 구조를 제안하였다. 영상에서 물체의 골격선을 찾아내는 영상의 세선화 과정을 실시간으로 처리하기 위해서는 실시간으로 골격선의 연결성을 검사하는 하드웨어가 필요하다. 본 논문에서는 골격선의 연결성을 4-클럭에 구하는 하드웨어 구조를 제안하였다. 제안된 구조는 PS(Parallel to Serial) Converter 블록, State Generator 블록, Ridge Checker 블록이 연속적으로 연결되어 있다. PS Converter 블록에서는 3$\times$3 그레이 레벨 영상을 4개의 직렬 화소값으로 만들어 State Generator 블록으로 보낸다. Staかe Generator 블록에서는 3$\times$3 그레이 값의 가운데 화소가 골격선에 접하는지를 검사하고, Ridge Checker 블록에서는 가운데 화소가 골격선상에 있는지를 판단한다. 본 논문에서 제안하는 구조는 3$\times$3 그레이 레벨의 가운데 화소의 연결성을 4-클럭에 검사한다. 전체적인 회로는 설계 툴을 사용하여 검증하였고 정상적인 동작을 수행하였다.

  • PDF

초소형 RF-chip inductor의 외관 검사 알고리즘에 관한 연구 (A Study on the Vision Algorithm for the Inspection of very small RF-Chip Inductor)

  • 김기순;김기영;김준식
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.89-96
    • /
    • 2000
  • 본 논문에서는 이동 통신용 단말기에 주로 사용되는 RF-chip inductor의 자동 외관검사를 위한 시스템에 필요한 알고리즘을 제안하였다 제안한 방법은 취득한 영상에 국부적응 이진화 방법, 가산투영 기법을 적용하여 코일 부분과 코어 부분을 분리한다. 분리된 코일부분에 세선화(thinning) 방법, 체인코드(chain-code) 방법, 라벨링(labeling) 방법 등을 적용하여 코일성분을 추출하여 코일의 길이, 연결성, 코일의 turn수 그리고 피치간격에 의한 불균일 검사를 수행하여 소자의 불량 유무를 검사한다. 제안한 방법의 성능을 시험하기 위해 여러 가지 부품에 대한 모의실험을 통해 제안된 알고리즘의 성능을 검증하였다.

  • PDF

칼라 지도 영상에서 도로 정보 추출 (Extraction of Road from Color Map Image)

  • 안창;최원혁;이상범
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.871-879
    • /
    • 1997
  • 지리 정보 시스템의 구축을 위한 기존의 수치 지도화 방법은 많은 비용과 시간이 소요되는 작업이므로 자동입력을 위한 도구의 필요성이 절실하다 지도의 특징을 살펴 보면, 몇 가지 특징적인 색을 이용하여 정보를 계층화시켜 작성되어 있으므로, 영상에서 색 정보를 분리하면, 여러 가지 정보를 효율적으로 추출할 수 있다. 본 논문에서는 칼라 지도 영상에서 도로 정보를 추출하는 알고리즘을 제안하였다. 스캐너로 입력된 칼라 지도영상을 색 계층별로 분리하고, 도로를 포함하고 있는 영상에서 모폴로지 연산의 하나인 조건적 볼림 연산을 병렬적으로 적용하는 알고리즘을 제안하였다. 제안된 복원 알고리즘을 이용하여 정보의 중첩으로 인한 도로의 훼손된 부분을 효율적으로 복원하였으며, 세선화와 벡터화를 통하여 도로의 정보를 표현하였다.

  • PDF

웨이브렛 변환을 이용한 필기체 한글 문자의 세선화 알고리즘 (Thinning algorithm of hand-printed korean character using wavelet transform)

  • 길문호;유기형;박정호;최재호;곽훈성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.745-748
    • /
    • 1998
  • Recently, image and voice processing part is using wavelet transform. We propose thining algorithm using wavelet tranform. Wavelet transform consists of low frequency and high frequency in the spatial and frequency domain. After the wavelet decomposition, more than 90 percents of energy are contained in lowest frequency band. Therefor, for images with large difference of gray value between foreground and background like character images, we can more accurately in the lowest frequency band. Lowest frequency band has wavelet transform significant coefficient(WTS) that is required for the thinning algorithm we proposed Paper [3][5][7][8] can not separate consonants and vowels of korean characters. Becuase korean characters have structural feature. This paper can separate consonants and vowels. Simulation executed low frequency image and data compression can reduce 1/4$^{n}$ with level n. we can redcue time complexity 3/8.

  • PDF

영역간 대조를 이용한 적응적 윤곽선 평활화 (Adaptive Contour Smoothing Based on Inter-region Contrast)

  • 이시웅;김차종;이정환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.122-125
    • /
    • 2003
  • 본 논문에서는 이차원 윤곽선 부호화기의 전처리를 위한 새로운 윤곽선 평활화 방법을 제안한다. 제안된 방식에서는 영역 기반 동영상 부호화기의 부호화 효율을 고려하여 각 윤곽선 화소의 상대적 중요도를 자기 영상의 영역간 대조에 근거하여 추정하고, 추정된 중요도에 따라 평활화 정도를 적응적으로 조절한다. 실제의 평활화 과정은 확장 연산자와 세선화 알고리즘을 통하여 효율적으로 구현하였다. 모의실험을 통하여 제안된 방식이 복구 영상의 큰 화질열화 없이 전체 윤곽선 데이터량을 약 20% 정도 감소시킴을 알 수 있었다.

  • PDF

영문자 인식 및 전처리용 신경칩의 설계 (English Character Recognition and Design of Preprocessing Neural Chip)

  • 남호원;정호선
    • 한국통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.455-466
    • /
    • 1990
  • 영문자 및 기호를 인식할 수 있는 프로그램을 개발하였으며, 이 소프트웨어로 전처리 수행한 결과 속도의 한계성이 있었다. 이 속도의 한계를 극복하고자 신경회로망 알고리즘을 이용해 전처리 과정용 집적회로 칩을 설계하였다. 설계된 칩은 잡음제거, 선형화, 세선화 및 특징점 추출을 위한 것이다. 이 칩들은 단층 구조 퍼셉트론 신경회로 모델에 따라 CMOS 이중 금속 2um 설계 규칙에 의하 설계되었다.

  • PDF

Hough Transform을 이용한 한글 필기체 형식 분류에 관한 연구 (A Study on the Classification of Hand-written Korean Character Types using Hough Transform)

  • 구하성;고경화
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1991-2000
    • /
    • 1994
  • 본 논문에서는 필기체 문자 인식 시스템을 위하여 6형식 분류 알고리즘을 제안하였다. 입력 영상은 세선화 과정을 거친 후 잡음을 제거하는 절단화 과정을 거친 후 $64\times64$ 크기로 정규화하여 이용하였다. 6형식 분류는 신경회로망의 모델 중 다층 퍼셉트론의 학습알고리즘을 이용하여 대분류와 상세분류 과정에서 이루어진다. 특징값 추출은 부분적인 특정값으로는 Subblock Hough transform을 이용하였으며 전체적인 특징값으로는 표본화 Hough transfrom을 이용하였다. 실험은 10사람이 한 형식당 30번씩 쓴 1800자를 대상으로 하였으며 받침의 유무로 대분류한 후 각기 종모음과 횡모음의 유무로 상세분류하여 90%의 분류 성공율을 얻었다.

  • PDF