• Title/Summary/Keyword: 4 방향 윤곽선 추적 알고리즘

Search Result 26, Processing Time 0.026 seconds

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

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

  • PDF

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

  • 김광백;김철기;김정원
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • This paper proposed a recognition method of english calling card using both 4-directed contour tracking algorithm and enhanced ART1 algorithm. After we extract candidate character string region using horizontal smearing and 4-directed contour tracking method, we extract character string region through comparison of character region and non-character region using horizontal and vertical ratio and area in english calling card. In extracted character string region, we extract each character using horizontal smearing and contour tracking algorithm, and recognize each character by enhanced ART1 algorithm. The proposed ART1 algorithm is enhanced by dynamic control of similarity using fuzzy sum connective operator. The result indicate that the proposed method is superior in performance.

  • PDF

The quantitative assessment of lumbar multifidus using ultrasound imaging (초음파 영상에서 다열근 측정)

  • Kim, Jun-Woo;Lee, Hae-Jung;Shin, Sang-Ho;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.413-416
    • /
    • 2010
  • 본 논문에서는 요부 영상에서 근육을 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에서 왜곡이 존재하지 않는 영역을 측정 할 근육 영역을 설정한 후, 초기 초음파 영상에서 불필요한 잡음을 제거하고 Ends-in Search Stretching 기법을 적용하여 근육 영역의 명암 대비를 강조한다. 그리고 형태학적 특징을 이용하여 등뼈 영역과 피하지방을 분리한 후, 4 방향 윤곽선 추적 알고리즘을 적용하여 피하지방의 하단 부분을 추출한다. 또한 최대 및 최소 명암도를 조정하여 얻어진 등뼈의 후보 영역에서 형태학적 특징을 이용하여 잡음을 제거하고 최종적으로 등뼈 영역을 추출한다. 추출된 등뼈 영역에 대해 피하지방층과 등뼈 사이를 근육의 두께로 측정한다. 본 연구에서 제안된 방법을 요부의 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법이 초음파 영상에서 근육 영역들의 두께를 측정하는데 기존의 근육 측정 방법보다 효과적인 것을 확인 할 수 있었다.

  • PDF

Extraction of Hypertension Blood flow of Brachial Artery from Color Doppler Ultrasonography by Using 4-directional Contour Tracking Algorithm and Enhanced FCM Method (4 방향 윤곽선 추적 알고리즘과 개선된 FCM 방법을 이용한 색조 도플러 초음파 영상에서 상완 동맥의 고혈압 혈류 추출)

  • Yu, Seong-won;Jung, Young-hun;Shim, Sung-bo;Kim, Hye-ran;Kim, Min-ji;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.71-73
    • /
    • 2017
  • 본 논문에서는 4 방향 윤곽선 추적 기법과 히스토그램 분석 기법을 기반으로 한 개선된 FCM 알고리즘을 적용하여 색조 도플러 초음파 영상에서 상완 동맥의 혈류를 추출하고 분석하는 방법을 제안한다. 제안된 방법에서는 상완 동맥의 혈류를 정확히 추출하기 위해 전처리 과정으로 색조 도플러 초음파 영상 이외의 환자 정보가 있는 영역을 제거한 후, ROI 영역을 추출한다. 추출된 ROI 영역에서 영상의 최대 명암도를 임계치로 설정한 이진화 기법을 적용하여 ROI 영역을 이진화한다. 이진화된 ROI 영역에서 4 방향 윤곽선 추적 기법을 적용하여 상완 동맥이 존재하는 사다리꼴 형태의 영역을 추출한다. 색 정보를 분석한 히스토그램을 이용하여 특징점의 개수를 계산하고 계산된 특징점의 개수를 FCM 알고리즘의 초기 클러스터의 개수로 설정한 후, 추출된 사다리꼴 형태의 영역에 적용하여 양자화 한다. 양자화된 영역 중에서 빨간색으로 분류된 영역을 고혈압 영역으로 추출한다. 제안된 추출 방법을 20개의 색조 도플러 초음파 영상을 대상으로 실험한 결과, 20개의 색조 도플러 초음파 영상에서 18개의 색조 도플러 초음파 영상이 정확히 추출되었다.

  • PDF

Recognition of a New Car License Plates using (HSI 정보와 신경망을 이용한 신 차량 번호판의 인식)

  • Lee, Dong-Min;Han, Ah-Reum;Yoon, Kyeong-Ho;Park, Choong-Shik;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.370-376
    • /
    • 2005
  • 본 논문에서는 HSI 정보와 신경망의 비지도 학습 방법인 ART2 알고리즘을 이용하여 신 차량 번호판을 인식하는 방법을 제안한다. 제안된 방법은 차량의 영상에서 번호판 영역을 추출하는 부분과 추출된 번호판 영역의 문자를 인식하는 부분으로 구성된다. 본 논문에서는 차량 번호판 영역을 추출하기 위해 HSI 컬러 모형의 Hue 정보를 이용하여 차량 번호판 영역을 추출하고 개선된 퍼지 이진화 방법을 적용하여 추출된 차량 번호판 영역으로부터 문자를 포함한 특징 영역을 이치화 한 후에 4방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드를 인식하기 위해 잡음과 훼손에 비교적 강한 ART2 알고리즘을 적용한다. 제안된 방법의 차량 번호판 추출 및 인식 성능을 평가하기 위하여 실제 비영업용 차량 번호판에 적용한 결과, 기존의 차량 번호판의 추출 방법보다 번호판 영역의 추출률이 개선되었다. 또한 ART2 알고리즘을 적용하여 신 차량 번호판을 인식하는 것이 효율적임을 확인하였다.

  • PDF

Extraction of Muscle Areas form Ultrasonographic Images using Subcutaneous Fat Areas and Thoracic Vertebra (피하지방층과 등뼈 영역을 이용한 초음파 영상에서의 근육 영역 추출)

  • Kim, Kwang-Baek
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.29-32
    • /
    • 2012
  • In this paper, we propose a novel method to extract muscle area from lumbar ultrasonographic image. The muscle area resided in lumbar area can be defined as the area between thoracic vertebra and subcutaneous fat area. A modified 4-directional contour tracing algorithm is designed to detect the boundaries and candidate areas are extracted and verified by the morphological characteristics of lumbar area. The experiment using 392 lumbar images verifies that the proposed method is sufficiently effective by showing over 94% accuracy in extraction.

Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object (이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가)

  • Yang, Seong-Sil;Yoon, Hee-Byung
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.289-298
    • /
    • 2009
  • Active Contour Model, that is, Snake algorithm is effective for detection and tracking the objects. However, this algorithm has some drawbacks; numerous parameters must be designed(weighting factors, iteration steps, etc.), a reasonable initialization must be available and moreover suffers from numerical instability. Therefore we propose a novel Energy Corrected Snake(ECS) algorithm which improved on external energy of Snake algorithm for detection and tracking the moving object more effectively. The proposed algorithm uses the difference image, getting when the object is moving. It copies four direction images from the difference image and performs the accumulating compute to erasing image noise, so that it gets external energy steadily. Then external energy united with contour that is computed by internal energy. Consequently we can detect and track the moving object more speedily and easily. To show the effectiveness of the proposed algorithm, we experiment on 3 situations. The experimental results showed that the proposed algorithm outperformed by 6$\sim$9% of detection rate and 6$\sim$11% of tracker detection rate compared with the Snake algorithm.

ART2 기반 RBF 네트워크와 얼굴 인증을 이용한 주민등록증 인식

  • ;Lee, Jae-Eon;Kim, Kwang-Baek
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.526-535
    • /
    • 2005
  • 우리나라의 주민등록증은 주소지, 주민등록 변호, 얼굴사진, 지문 등 개개인의 방대한 정보를 가진다. 현재의 플라스틱 주민등록증은 위조 및 변조가 쉽고 날로 전문화 되어가고 있다. 따라서 육안으로 위조 및 변조 사실을 쉽게 확인하기가 어려워 사회적으로 많은 문제를 일으키고 있다. 이에 본 논문에서는 주민등록증 영상을 자동 인식할 수 있는 개선된 ART2 기반 RBF 네트워크와 얼굴인증을 이용한 주민등록증 자동 인식 방법을 제안한다. 제안된 방법은 주민등록증 영상에서 주민등록번호와 발행일을 추출하기 위하여 영상을 소벨마스크와 미디언 필터링을 적용한 후에 수평 스미어링을 적용하여 주민등록번호와 발행일 영역을 검출한다. 그리고 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출하기 위한 전 단계로 주민등록증 영상에 대해 고주파 필터링을 적용하여 주민등록증 영상 전체를 이진화 한다. 이진화된 주민등록영상에서 COM 마스크를 적용하여 주민등록번호와 발행일 코드를 복원하고 검출된 각 영역에 대해 4 방향 윤곽선 추적 알고리즘으로 개별 문자를 추출한다. 추출된 개별 문자는 개선된 ART2 기반 RBF 네트워크를 제안하여 인식에 적용한다. 제안된 ART2 기반 RBF 네트워크는 학습 성능을 개선하기 위하여 중간충과 출력층의 학습에 퍼지 제어 기법을 적용하여 학습률을 동적으로 조정한다. 얼굴인증은 템플릿 매칭 알고리즘을 이용하여 얼굴 템플릿 데이터베이스를 구축하고 주민등록증애서 추출된 얼굴영역과의 유사도를 측정하여 주민등록증 얼굴 영역의 위조여부를 판별한다.

  • PDF

Recognition of a New Car License Plate Using HSI Information, Fuzzy Binarization and ART2 Algorithm (HSI 정보와 퍼지 이진화 및 ART2 알고리즘을 이용한 신차량 번호판의 인식)

  • Kim, Kwang-Baek;Woo, Young-Woon;Park, Choong-Shik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.1004-1012
    • /
    • 2007
  • In this paper, we proposed a new car license plate recognition method using an unsupervised ART2 algorithm with HSI color model. The proposed method consists of two main modules; extracting plate area from a vehicle image and recognizing the characters in the plate after that. To extract plate area, hue(H) component of HSI color model is used, and the sub-area containing characters is acquired using modified fuzzy binarization method. Each character is further divided by a 4-directional edge tracking algorithm. To recognize the separated characters, noise-robust ART2 algorithm is employed. When the proposed algorithm is applied to recognize license plate characters, the extraction rate is better than that of existing RGB model and the overall recognition rate is about 97.4%.

An Enhancement of Removing Noise Branches by Detecting Noise Blobs (잡영블랍 검출에 의한 잡영가지 제거 방법의 개선)

  • 김성옥;임은경;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.419-428
    • /
    • 2003
  • Several methods have been studied to prune the parasitic branches that cause unfortunately from thinning a shape to get its skeleton. We found that the symmetric path finding method was most efficient because it followed the boundary pixels of the shape just once. In this paper, its extended method is proposed to apply to removing the noise branches that protrude out of the boundary of a segmented or extracted shape in a given image. The proposed method can remove a noise branch with one-pixel width and also remove the noise branch that includes a round shape called a noise blob. The method uses a 4-8-directional boundary-following technique to determine symmetric paths and finds noise branches with noise blobs by detecting quasi-symmetric paths. Its time complexity is a linear function of the number of boundary pixels. Interactively selectable parameters are used to define various types of noise branches flexibly, which are the branch - size parameter and the blob-size parameter. Experimental results for a practical shape and various artificial shapes showed that the proposed method was very useful for simplifying the shapes.

  • PDF