• Title/Summary/Keyword: 세선화 알고리즘

Search Result 95, Processing Time 0.022 seconds

Musical Score Recognition Using Hierarchical ART2 Algorithm (Hierarchical ART2 알고리즘을 이용한 악보 인식)

  • Kim, Kwang-Baek;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.1997-2003
    • /
    • 2009
  • Methods for effective musical score recognition and efficient editing of musical scores are demanded because functions of computers for researches on musical activities become more and more important parts in recent days. In the conventional methods for handling musical scores manually, there are weak points such as incorrect score symbols in input process and requirement of much time to adjust the incorrect symbols. And also there is another weak point that the scores edited by each application program can be remodified by a specific application program only. In this paper, we proposed a method for automatic musical score recognition of printed musical scores in order to make up for the weak points. In the proposed method, staffs in a scanned score image are eliminated by horizontal histogram, noises are removed by 4 directional edge tracking algorithm, and then musical score symbols are extracted by using Grassfire algorithm. The extracted symbols are recognized by hierarchical ART2 algorithm. In order to evaluate the performance of the proposed method, we used 100 musical scores for experiment. In the experiment, we verified that the proposed method using hierarchical ART2 algorithm is efficient.

Algorithm development of automatic symptom degree for Patient with Hallux Valgus (무지외반증 환자의 증상정도의 자동분류 알고리즘 개발)

  • Han, Hyun-Ji;Lee, Sang-Sik
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.2
    • /
    • pp.96-102
    • /
    • 2011
  • In this study, we performed algorithm development of automatic symptom degree for patient with hallux valgus one of the representative foot disease of morden. And this study proposes an efficient automated technique that is different from the original analog diagnosis for treatment and surgery of hallux valgus using digital image process. And we used X-Ray images of both a normal and a patient with hallux valgus in the procedure. First, we marked the standard angle on the X-Ray image of normal through Overlap & Add technique. Then we created a standard image through thinning filter and roberts filter(edge detection algorithm). Second, we used sobel filter of edge detection algorithm on the X-Ray image of patient. Moreover, we went another overlap & add technique procedure with both normal and patient image that we made. With the output, we projected the display detection image onto the screen. Finally, with the display detection image, we could measure and project the diagnosis angle of hallux valgus. And this confirms that this method is much more practical and applicable for another orthopedics disease than the prior one.

SoC Implementation of Fingerprint Feature Extraction System with Ridge Following (융선추적을 이용한 지문 특징점 추출기의 SoC 구현)

  • 김기철;박덕수;정용화;반성범
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.5
    • /
    • pp.97-107
    • /
    • 2004
  • This paper presents an System-on-Chip(SoC) implementation of fingerprint feature extraction system. Typical fingerprint feature extraction systems employ binarization and thinning processes which cause many extraction errors for low qualify fingerprint images and degrade the accuracy of the entire fingerprint recognition system. To solve these problems, an algorithm directly following ridgelines without the binarization and thinning process has been proposed. However, the computational requirement of the algorithm makes it hard to implement it on SoCs by using software only. This paper presents an implementation of the ridge-following algorithm onto SoCs. The algorithm has been modified to increase the efficiency of hardwares. Each function block of the algorithm has been implemented in hardware or in software by considering its computational complexity, cost and utilization of the hardware, and efficiency of the entire system. The fingerprint feature extraction system has been developed as an IP for SoCs, hence it can be used on many kinds of SoCs for smart cards.

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

  • Ahn, Chang;Choi, Won-Hyuk;Lee, Sang-Burm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.871-879
    • /
    • 1997
  • The comversion of printed maps into computerixed data bases is an enormous rask. Thus the autmaotion of the conversion process is essential. Efficient computer representation of printed maps and line drawings depends on codes assigened to chracaters, symbools, and vestor representation of the graphics. In many cases, maps ard constructed in a number of layers, where each layer is printed in a distinct color, and it represents a subste of the map infromation. In order to properly repressnet road information from color map images, an automatic road extraction algorithm is proposed. Road image is separated from graghics by color segmentation, and then restored by the proposed concurrent conditional dilation operation. The internal and external noise of the road image is eliminated by opening and closing operation. By thining and vectorizing line segments, the desited road information is extracted.

  • PDF

3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics (고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘)

  • Lee, Joo-Hyun;Yoon, Hyeon-Ju;Han, Kyu-Phil
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.11-18
    • /
    • 2013
  • This paper presents a SFF(shape from focus) algorithm using a new focus measure based on higher order statistics for the exact depth estimation. Since conventional SFF-based 3D depth reconstruction algorithms used SML(sum of modified Laplacian) as the focus measure, their performance is strongly depended on the image characteristics. These are efficient only for the rich texture and well focused images. Therefore, this paper adopts a new focus measure using HOS(higher order statistics), in order to extract the focus value for relatively poor texture and focused images. The initial best focus area map is generated by the measure. Thereafter, the area refinement, thinning, and corner detection methods are successively applied for the extraction of the locally best focus points. Finally, a 3D model from the carefully selected points is reconstructed by Delaunay triangulation.

Axon Extraction Using Vessel Enhancement Filter from a Mitochondria Image Sequence (혈관 증폭 필터를 이용한 미토콘드리아 영상 시퀀스에서의 축색돌기 검출)

  • Hong, Sungmin;Shim, Hackjoon;Chung, Yoojin;Lee, Sang Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.454-455
    • /
    • 2011
  • 미토콘드리아의 수송은 치매, 다형성 경화증, 알츠하이머병 등의 신경성 질환과 관련하여 활발하게 연구되고 있다. 하지만 미토콘드리아 영상의 경우 일반 영상에 비해 노이즈(noise)가 많고 초당 프레임 수(frame-persecond)가 낮기 때문에 분석이 쉽지 않다. 이에 따라 미토콘드리아의 수송 통로인 축색돌기(axon)를 사전에 검출하고자 하는 연구들이 진행되고 있다. 본 논문에서는 이러한 배경을 바탕으로 미토콘드리아 영상에서 축색돌기를 자동으로 분리, 검출해내는 알고리즘을 제안한다. 배경이 비해 밝게 착색되어 있다는 미토콘드리아의 특성을 이용하여 축색돌기를 구분하는 데에 최대 화소값 기법(maximum intensity)과 혈관 증폭 필터(vessel enhancement filter)를 이용한다. 두 기법을 통해 얻은 축색돌기의 파편들은 로젠펠드 세선화(rosenfeld thinning)와 선형 보간법(linear interpolation)을 이용하여 연결되고 최종적인 검출 결과를 얻어낸다. 제시된 실험결과는 영상에서 전체적인 축색돌기가 성공적으로 검출되고 있음을 보여준다.

  • PDF

A study on optimization of welding parameters and process monitoring using a vision sensor in pipe welding (파이프 용접에서 최적조건 도출 및 시각 센서를 이용한 비드 형상 모니터링)

  • Cho, Dae-Won;Na, Suck-Joo;Lee, Mok-Young
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.10-10
    • /
    • 2009
  • 파이프 용접은 중력의 영향으로 인하여 위치에 따라 같은 용접변수라도 비드 형상이 매우 달라 지게 된다. 또한 지금까지 많은 용접 기술자들이 위험하고 까다로운 환경에서 수작업으로 용접을 실행하였다. 따라서 이러한 이유로 용접 자동화 공정이 반드시 필요하게 된다. 본 연구에서는 FCAW를 사용하여 파이프 모재 대신 필릿 평판을 아래보기, 위보기 자세를 포함하여 9개 자세에서 실행하였다. 용접 자세를 비롯한 용접 변수와 비드 형상 변수간의 관계를 비선형 회귀 분석과 구간적 3차 에르미트 보간법을 이용하여 주어진 용접 변수에서의 비드 단면의 형상을 예측하고, 비드의 결함 유무를 파악하였다. 이러한 방법을 통하여 자세에 따라서 용접 결함이 없는 용접 변수를 구할 수 있었다. 시각센서를 이용하여 용접 후 비드 형상에 대해 모니터링을 실시하였다. 모니터링의 알고리즘은 영상획득, 이진화, 세선화, 적응형 미디언 필터링, 적응형 허프 변환, 용접 결함 검출의 순서로 구성되어 있으며, 본 연구에서는 보다 빠른 영상처리를 위하여 적응형 미디언 필터링을 제시하였다. 모니터링을 통하여 2차원 비드 단면뿐만 아니라, 디루니 삼각법을 적용하여 3차원으로 비드 표면을 표현할 수 있다. 보간법을 사용하여 얻은 비드 형상과 시각 센서를 통하여 얻은 비드 형상간의 비교를 통하여 본 연구의 적합성 여부를 확인하였다.

  • PDF

Design of a Contactless Access Security System using Palm Creases and Palm Vein Pattern Matching (손금과 정맥혈관 패턴매칭을 이용한 비접촉 출입 보안시스템 설계)

  • Ki-Jung Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.1
    • /
    • pp.327-334
    • /
    • 2024
  • In this paper, we developed a system with a near-infrared LED light source with a wavelength of 950nm to acquire palm vein images and a white LED light source to acquire palm creases based on Raspberry Pi. In addition, we implemented a unique pattern-extractable image processing technology that can prevent counterfeiting and enhance security of mixed creases and palmprints through image pre-processing (Gray scaling, Histogram Equalization, Blurring, Thresholding, Thinning) for the acquired vein and palm images, and secured a source technology that can be used in a security-enhanced system.

Automated radiation field edge detection in portal image using optimal threshold value (최적 문턱치 설정을 이용한 포탈영상에서의 자동 에지탐지 기법에 관한 연구)

  • 허수진
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.3
    • /
    • pp.337-344
    • /
    • 1995
  • Because of the high energy of the treatment beam, contrast of portal films is very poor. Many image processing techniques have been applied to the portal images but a significant drawback is the loss of definition on the edges of the treatment field. Analysis of this problem shows that it may be remedied by separating the treatment field from the background prior to enhancement and uslng only the pixels within the field boundary in the enhancement procedure. A new edge extraction algorithm for accurate extraction of the radiation field boundary from portal Images has been developed for contrast enhancement of portal images. In this paper, portal image segmentation algorithm based on Sobel filtration, labelling processes and morphological thinning has been presented. This algorithm could automatically search the optimal threshold value which is sensitive to the variation of the type and quality of portal images.

  • PDF

Vehicle Information Recognition and Electronic Toll Collection System with Detection of Vehicle feature Information in the Rear-Side of Vehicle (차량후면부 차량특징정보 검출을 통한 차량정보인식 및 자동과금시스템)

  • 이응주
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.35-43
    • /
    • 2004
  • In this paper, we proposed a vehicle recognition and electronic toll collection system with detection and classification of vehicle identification mark and emblem as well as recognition of vehicle license plate to unman toll fee collection system or incoming/outcoming vehicles to an institution. In the proposed algorithm, we first process pre-processing step such as noise reduction and thinning from the rear side input image of vehicle and detect vehicle mark, emblem and license plate region using intensity variation informations, template masking and labeling operation. And then, we classify the detected vehicle features regions into vehicle mark and emblem as well as recognize characters and numbers of vehicle license plate using hybrid and seven segment pattern vector. To show the efficiency of the proposed algorithm, we tested it on real vehicle images of implemented vehicle recognition system in highway toll gate and found that the proposed method shows good feature detection/classification performance regardless of irregular environment conditions as well as noise, size, and location of vehicles. And also, the proposed algorithm may be utilized for catching criminal vehicles, unmanned toll collection system, and unmanned checking incoming/outcoming vehicles to an institution.

  • PDF