• 제목/요약/키워드: k-thinning algorithm

검색결과 52건 처리시간 0.023초

대면적 LCD 결함검출을 위한 수차량 추출 알고리즘 (Aberration Extraction Algorithm for LCD Defect Detection)

  • 고정환;이정석;원영진
    • 전자공학회논문지 IE
    • /
    • 제48권4호
    • /
    • pp.1-6
    • /
    • 2011
  • 본 논문에서는 LCD 제조공정 상에서 발생할 수 있는 결함을 검사하고 분류할 수 있는 적응적인 LCD 표면 결함 검사 시스템을 제안하였다. 즉, 반복되는 LCD 패턴의 주기를 확정한 후에 결함 패턴을 검출하고 검출된 결함 패턴의 특징을 계산하여 결함을 분류하였다. 그리고 결함을 검출하는 과정에서 발생하는 잡음은 모폴로지 연산자를 이용하여 제거하였다. 또한, 검출된 결함 패턴에서 기하학적인 특징과 통계적 특징을 계산한 후 신경회로망 알고리즘을 이용하여 여러 종류의 결함 패턴을 적응적으로 분류하였으며, 실험 결과 92.3%의 결함 검출율 및 94.5%의 결함 분류 및 인식율을 획득함으로써, LCD 결함 검사 시스템의 실질적인 구현 가능성을 제시하였다.

Economic Analysis of Snow Damage on Sugi (Cryptomeria japonica) Forest Stands in Japan Within the Forest Stand Optimization Framework

  • Yoshimoto, Atsushi;Kato, Akio;Yanagihara, Hirokazu
    • Journal of Forest and Environmental Science
    • /
    • 제24권3호
    • /
    • pp.143-149
    • /
    • 2008
  • We conduct economic analysis of the snow damage on sugi (Cryptomeria japonica) forest stands in Toyama Prefecture, Japan. We utilize a single tree and distant independent growth simulator called "Silv-Forest." With this growth simulator, we developed an optimization model by dynamic programming, called DP-Silv (Dynamic Programming Silv-Forest). The MS-PATH (multiple stage projection alternative technique) algorithm was embedded as a searching algorithm of dynamic programming. The height / DBH ratio was used to constrain the thinning regime for snow damage protection. The optimal rotation age turned out to be 65 years for the non-restricted case, while it was 50 years for the restricted case. The difference in NPV of these two cases as the induced costs ranged from 179,867 to 1,910,713yen/ha over the rotation age of 20 to 75 years. Under the optimal rotation of 65 years, the cost became 914,226 yen/ha. The estimated annual payment based on the difference in NPV, was from 9,869 yen/ha/yr to 85,900 yen/ha/yr. All in all, 10,000 yen/ha/yr to 20,000 yen/ha/yr seems to cover the payment from the rotation age of 35 to 75 years.

  • PDF

신경회로망을 이용한 필기체 한글 자모음 및 숫자인식에 관한 연구 (A study on the Recognition of Hand-written Characters and Arabic numbers by Neural Networks)

  • 오동수;이은철;유재근;남문현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.900-904
    • /
    • 1991
  • In this paper, our study for the recognition of Hand-written Korean characters, Arabic numbers and alphabets by neural netwoks. This System extracts feature of character by using the MESH feature point of handwritten character, Arabic numbers and alphabets. To reduce the input image data, features are extracted from each input images. A MLP(multi-layer perceptron) with one hidden layer was trained with a modified BEP(back error propagation) algorithm. This method extracts feature sets of the characters directly from the scanner and can enhance computation speed without using the special preprocesses such as size normalization, smoothing, and thinning.

  • PDF

Recognition of hand written hangeul based on the stroke order of the elementary segment

  • Song, Jeong-Young;Akizuki, Kageo;Lee, Hee-Hyol;Choi, Won-Kyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.302-306
    • /
    • 1994
  • This paper describes how to recognize hand written Hangeul character using the stroke order of the elementary segment. The recognition system is constructed of parts : character input part, segment disassembling part, character element extraction part and character recognition part. The character input part reads the character and performs thinning algorithm. In the segment disassembling part, the input character is disassembled into elementary segments using the direction codes and the feature parameters. In the character element extraction part, we extract the character element using the stroke order and the knowledge rule. Finally, we able to recognize the hand written Hangeul characters by assembling the character elements, in the character recognition part.

  • PDF

인공신경회로망을 이용한 실시간 차량번호판 인식에 관한 연구 (A Study on Real-Time Recognition of Car license Plate Using Neural)

  • 김성훈;이영진;장용훈;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.507-509
    • /
    • 1997
  • One of the most difficult tasks in the process of car license plate is the extraction of each character from within license plate region. This paper presents a real-time recognition of car licence number using neural network in parking lot. The feature parameters of letters and numbers of license plate are extracted by thinning algorithm. Both feature parameters are used to train neural networks for the image recognition.

  • PDF

개선된 병렬적 처리 방식의 세선화 알고리즘 (A Modified Thinning Algorithm Using Parallel Processing Method)

  • 이건익;차승윤;김성락
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.519-522
    • /
    • 2003
  • 이 논문에서는 특징점 정보를 이용하여 기존의 병렬 세선화 알고리즘을 개선하는 방법을 제안하였다. 자동 지문 인식 시스템에서 특징점을 정확히 검출하기 위해서 지문영상의 세선화는 매우 중요한 부분을 차지한다. 이 논문에서는 기존 병렬 세선화 알고리즘에 픽셀의 연결성을 이용한 알고리즘을 추가하여 세선화를 수행하였다. 제안 방법의 성능평가를 위하여 이진 지문 영상을 사용하여 기존 방법과 비교하였으며 실험결과 세선화 정도가 우수함을 알 수 있었다.

  • PDF

Multi-Operation Robot For Fruit Production

  • Kondo, Naoshi;Monta, Mitsuji;Shibano, Yasunori
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.621-631
    • /
    • 1996
  • It is said that robot can be used for multi-purpose use by changing end effector or/and visual sensor with its software. In this study, it was investigated what multi-purpose robot for fruit-production was using a tomato harvesting robot and a robot to work in vineyard. Tomato harvesting robot consisted of manipulator, end-effector, visual sensor and traveling device. Plant training system of larger size tomato is similar with that of cherry-tomato. Two end-effectors were prepared for larger size tomato and cherry-tomato fruit harvesting operations, while the res components were not changed for the different work objects. A color TV camera could be used for the both work objects, however fruit detecting algorithm and extracted features from image should be changed. As for the grape-robot , several end-effector for harvesting , berry thinning , bagging and spraying were developed and experimented after attaching each end-effector to manipulator end. The manipulator was a polar coordinate type and had five degrees of freedom so that it could have enough working space for the operations. It was observed that visual sensor was necessary for harvesting, bagging and berry-thinning operations and that spraying operation requires another sensor for keeping certain distance between trellis and end-effector. From the experimental results, it was considered that multi-operations by the same robot could be appropriately done on the same or similar plant training system changing some robot components . One of the important results on having function of multi-operation was to be able to make working period of the robot longer.

  • PDF

필기체 한글 문자 인식을 위한 획 추출에 관한 연구 (A Study on Stroke Extraction for Handwritten Korean Character Recognition)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.375-382
    • /
    • 2002
  • 필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

GEOLOGICAL LINEAMENTS ANALYSIS BY IFSAR IMAGES

  • Wu Tzong-Dar;Chang Li Chi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.169-172
    • /
    • 2005
  • Modem SAR interferometry (IFSAR) sensors delivering intensity images and corresponding digital terrain model (DTM) allow for a thorough surface lineament interpretation with the all-weather day-night applicability. In this paper, an automatic linear-feature detection algorithm for high-resolution SAR images acquired in Taiwan is proposed. Methodologies to extract linear features consist of several stages. First, the image denoising techniques are used to remove the speckle noise on the raw image. In this stage, the Lee filter has been chosen because of its superior performance. After denoising, the Coefficient of Variation Detector is performed on the result images for edge enhancements and detection. Dilation and erosion techniques are used to reconnect the fragmented lines. The Hough transform, which is a special case of a more general transform known as Radon transform, is a suitable method for line detection in our analysis. Finally, linear features are extracted from the binary edge image. The last stage contains many substeps such as edge thinning and curve pruning.

  • PDF

특징점 정보를 이용한 세선화 보정 알고리즘 (Thinning Compensation Algorithm Using Feature Point Information)

  • 이건익;김성락
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.663-666
    • /
    • 2003
  • 이 논문에서는 특징점 정보를 이용한 세선화 보정 알고리즘에 대하여 연구하였다. 세선화된 지문에서 교차수를 이용하여 추출된 특징점으로부터 세선화 보정을 수행하였다. 세선화 보정 과정은 특징점인 단점과 분기점을 시작점으로 하여 융선을 추적하면서 불필요한 융선을 제거해 나가는 방법으로 더 이상 제거할 융선이 없을 때까지 반복하여 처리한다. 세선화 보정이 끝나면 CN과 SN을 이용하여 특징점을 재추출하였다. 기존의 세선화된 지문으로부터 추출된 특징점과 제안한 세선화 보정 알고리즘으로부터 추출된 특징점을 비교하였다. 이 비교를 통하여 기존방법보다 세선화 지문이 개선되고 많은 의사 특징점들이 제거되었음을 알 수 있었다.

  • PDF