• Title/Summary/Keyword: Ridge connectivity

Search Result 5, Processing Time 0.021 seconds

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

  • 김성훈;양영일
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.23-28
    • /
    • 2002
  • In this paper, we have proposed the hardware architecture which implements the algorithm for retaining the connectivity which prevents the disconnection in the gray-scale image thinning. To extract the skeleton from the image in a real time, it is necessary to examine the connectivity of the skeleton in a real time. The proposed architecture finds the connectivity number in the 4-clock period. The architecture consists of three blocks, PS(Parallel to Serial) Converter and Stare Generator and Ridge Checker. The PS Converter changes the 3$\times$3 gray level image to four sets of image pixels. The State Generator examines the connectivity of the central pixel by searching the data from the PS Converter. The Ridge Checker determines whether the central pixel is on the skeleton or not. The proposed architecture finds the connectivity of the central pixel in a 3$\times$3 gray level image in the 4-clocks. The total circuits are verified by the design tools and operate correctly.

  • PDF

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

  • 김성훈;양영일
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.974-977
    • /
    • 1999
  • In this paper, we have proposed the hardware architecture which implements the algorithm for retaining the connectivity which prevents disconnecting in the gray-scale image thinning To perform the image thinning in a real time which find a skeleton in image, it is necessary to examine the connectivity of the skeleton in a real time. The proposed architecture finds the connectivity number in the 4-clock period. The architecture is consists of three blocks, PS(Parallel to Serial) Converter and State Generator and Ridge Checker. The PS Converter changes the 3$\times$3 gray level image to four sets of image pixels. The State Generator examine the connectivity of the central pixel by searching the data from the PS Converter. the 3$\times$3 gray level image determines. The Ridge Checker determines whether the central pixel is on the skeleton or not The proposed architecture finds the connectivity of the central pixel in a 3$\times$3 gray level image in the 4-clocks. The total circuits are verified by the design tools and operate correctly.

  • PDF

Association analysis using the adjacent feature point Ridge Extraction algorithm (인접 융선과의 연관성 분석을 이용한 특징점 추출 알고리즘)

  • Kim, Kang;Seong, Yeon-Chul
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.37-40
    • /
    • 2012
  • 본 논문에서는 지문 인식 시스템의 인식을 위한 등록점으로 융선의 단점과 분기점에 관하여 연구하였다. 원 지문 영상은 전처리 과정을 거치게 되면서 잘못된 특징점을 포함하게 되며 이는 지문 인식 시스템의 효율성을 감소시키는 원인이 될 수 있다. 이 논문에서는 세선화된 지문 영상으로부터 후보 특징점을 추출한 후 연결성 탐색 정보를 이용하여 의사 특징점을 제거할 수 있는 알고리즘을 제안한다.

  • PDF

An Algorithm for Remove False Minutiae using Trace of Ridge Connectivity (융선의 연결성 탐색을 이용한 의사 특징점 제거 알고리즘)

  • 성연철;김성락
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.283-286
    • /
    • 2002
  • Most of the Automatic Fingerprint Identification Systems define the ridge endings and bifurcation points as the minutia for matching. Therefore, the precise extraction of the minutia is critical in raising the efficiency and reliability of the system. The fingerprint images produced through the preprocessing may have the false minutia happened over the process and they can be the factors to decrease the system efficiency This paper suggests the algorithm, which removes the false minutia after extracting the candidate minutia from the thinned binary images of fingerprint images.

  • PDF

An Analysis of Landcover Change and Temporal Landscape Structure in the Main Ridge Area of the Baekdu Daegan Mountain System (백두대간 마루금 지역의 시계열적 토지피복 변화 및 경관구조 분석)

  • Oh, Jeong-Hak;Kim, Young-Kul;Kwon, Jino
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.3
    • /
    • pp.49-57
    • /
    • 2007
  • The purpose of this study is to analyze contemporary changes of landcover patterns and landscape structure in order to provide basic data and methods for sustainable management and conservation in Baekdu Daegan region using GIS and landscape indices. According to the results based on the pattern analysis of landcover changes using the change detection matrix between 1975 and 2000, addition on $3.6km^2$ became urbanized areas. Otherwise, $85.7km^2$ of forest area shift into agriculture($72.2km^2$) and grass area($10.1km^2$) for the vegetables in highland condition and stock farm. According to the landscape structure analysis using landscape indices, forest areas were unstable forest structures because of fragmentation. Thus, to improve forest ecosystem, significant amount of forest through a new forest management policy considering local environmental conditions are needed. And, the connectivity of forests in local regions should be considered as well.

  • PDF