• Title/Summary/Keyword: thinning algorithm

Search Result 149, Processing Time 0.027 seconds

A Study of the Comparison for Performance Advancement of Seam Tracking in Gas Metal Arc Welding (가스 메탈 아크 용접에서 추적성능 향상을 위한 성능 비교 연구)

  • Lee, Jeong-Ick
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.1
    • /
    • pp.9-18
    • /
    • 2007
  • There have been continuous efforts for automation of joint tracking system. This automation process is mainly used to do in root pass of gas metal arc welding in the field of heavy industry and shipbuilding etc. For automation, it is important using of vision sensor. Welding robot with vision sensor is used for weld seam tracking on welding fabrication. Recently, it is used to on post-weld inspection for weld quality evaluation. For real time seam tracking, it is very important role in vision process technique. Vision process is included in filtering and thinning, segmentation processing, feature extraction and recognition. In this paper, it has shown performance comparison results of seam tracking for real time root pass on gas metal arc welding. It can be concluded better segment splitting method than iterative averaging technique in the performance results of seam tracking.

Korean Character Recognition by the Extraction of Feature Points and Neural Chip Design for its Preprocessing (특징점 추출에 의한 한글 문자 인식 및 전처리용 신경 칩의 설계)

  • 김종렬;정호선;이우일
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.6
    • /
    • pp.929-936
    • /
    • 1990
  • This paper describes the method of the Korean character recognition by means of feature points extraction. Also, the preprocessing neural chip for noise elimination, smoothing, thinning and feature point extraction has been designs. The subpatterns were separated by means of advanced index algorithm using mask, and recognized by means of feature points classification. The separation of the Korean character subpatterns was abtained about 97%, and the recognition of the Korean characters was abtained about 95%. The preprocessing neural chip was simulated on SPICE and layouted by double CMOS 2\ulcorner design rule.

  • PDF

A Study on Intelligent Robot Bin-Picking System with CCD Camera and Laser Sensor (CCD카메라와 레이저 센서를 조합한 지능형 로봇 빈-피킹에 관한 연구)

  • Shin, Chan-Bai;Kim, Jin-Dae;Lee, Jeh-Won
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.231-233
    • /
    • 2007
  • In this paper we present a new visual approach for the robust bin-picking in a two-step concept for a vision driven automatic handling robot. The technology described here is based on two types of sensors: 3D laser scanner and CCD video camera. The geometry and pose(position and orientation) information of bin contents was reconstructed from the camera and laser sensor. these information can be employed to guide the robotic arm. A new thinning algorithm and constrained hough transform method is also explained in this paper. Consequently, the developed bin-picking demonstrate the successful operation with 3D hole object.

  • PDF

Extraction of core and delta Points in Fingerprint (지문에서 코아와 델타의 추출)

  • Jeong, Yang-Kwon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.1
    • /
    • pp.42-48
    • /
    • 1994
  • Recently pictorial information processing has become increasingly important So, this paper described that feature points of fingerprint used to recognize fingerprints for identification in a government or arresting criminals in an institution like a police station related to crime. We apply an algorithm based on minimization of fuzzy theory to thinning and then the image into a certain size of squares. We have got some information about cores and deltas from the data encoding Into one of the eight directional codes. We could extract about $80\%$ feature points as the result of the experiment.

  • PDF

A Modified Thinning Algorithm Using Line Following (개선된 Line Following 방식의 세선화 알고리즘)

  • 조영원;한상훈;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.390-392
    • /
    • 1998
  • 기존의 Line Following 알고리즘은 곡선으로 이루어진 영상 패턴을 세선화할 때 두꺼운 분기점을 효과적으로 처리하지 못할 뿐 아니라 폐곡선을 형성하는 부분이 끊어지는 단점이 있어 선분 형태 이외의 일반적인 문자나 이미지 등에 적용하기 어려우므로 Line Following 방식에 근거를 둔 개선된 새로운 세선화 알고리즘을 제안한다. 본 연구에서는 두꺼운 분기점의 문제를 해결하기 위해 선의 모양에 따라 동적으로 변하는 윈도우의 크기를 일정 비율로 조절하고, 폐곡선을 형성한 부분에서는 분기점마다 특정한 tag를 두어 선의 끝을 결정하는 단계에서 tag와 만나는 점에 대해 별도의 처리를 하였다. 이 알고리즘은 기존 알고리즘과 비슷한 처리 속도를 유지하면서도 기존 알고리즘의 단점을 효과적으로 개선하여 곡선이나 복잡한 영상 외에 문자 영상 등에 대해서도 좋은 결과를 보여 주었다.

  • PDF

PLANT ROOT LENGTH DENSITY MEASUTEMENT USING IMAGE PROCESSING

  • Kim, Giyoung;David H.Vaughan
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.792-801
    • /
    • 1996
  • A thinning algorithm -based image analysis technique was developed to measure corn root lengths. The root length measurement method was evaluated by comparing thread lengths measured by the image analysis system with actual thread lengths. The length measurement method accurately estimated actual thread lengths (less than 2% calculated error). Also, a rapid root length density measurement procedure, which utilizes the above root length measurement method, was developed to estimate corn root length density without washing the roots. Root length densities estimated from the cut soil surface of core samples taken from the field were paired with the root length densities determined from washed roots from the same soil core sample. A linear relationship between these two values was expected and was found. Eliminating the root washing procedure reduces the time required for measuring corn root length density substantially.

  • PDF

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

  • Kim, Seong-H.;Lee, Young-J.;Chang, Yong-H.;Lee, Kwon-S.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07b
    • /
    • 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

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

  • Lee, Keon-Ik;Kim, Sung-Nak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.663-666
    • /
    • 2003
  • 이 논문에서는 특징점 정보를 이용한 세선화 보정 알고리즘에 대하여 연구하였다. 세선화된 지문에서 교차수를 이용하여 추출된 특징점으로부터 세선화 보정을 수행하였다. 세선화 보정 과정은 특징점인 단점과 분기점을 시작점으로 하여 융선을 추적하면서 불필요한 융선을 제거해 나가는 방법으로 더 이상 제거할 융선이 없을 때까지 반복하여 처리한다. 세선화 보정이 끝나면 CN과 SN을 이용하여 특징점을 재추출하였다. 기존의 세선화된 지문으로부터 추출된 특징점과 제안한 세선화 보정 알고리즘으로부터 추출된 특징점을 비교하였다. 이 비교를 통하여 기존방법보다 세선화 지문이 개선되고 많은 의사 특징점들이 제거되었음을 알 수 있었다.

  • PDF

Automatic fingerprint recognition using directional information in wavelet transform domain (웨이블렛 변환 영역에서의 방향 정보를 이용한 지문인식 알고리즘)

  • 이우규;정재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2317-2328
    • /
    • 1997
  • The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the wavelet transform(WT) and the dominat local orientation that derived from the gradient Gaussian(GoG) and coherence in determining the directions of ridges in fingerprint images. By using the WT, the algorithm does not require conventional preprocessing procedures such as smothing, binarization, thining and restoration. For recognition, two fingerprint images are compared in three different ST domains;one that represents the original image compressed to quarter(LL), another that shows vertical directional characteristic(LH), and third as the block that contains horizontal direction(HL) in WT domain. Each block has dominat local orientation that derived from the GoG and coherence. The proposed algorithm is imprlemented on a SunSparc-2 workstation under X-window environment. Our simulation results, in real-time have shown that while the rate of Type II error-Incorrect recognition of two identical fingerprints as the identical fingerprints-is held at 0%, the rate of Type I error-Incorrect recognitionof two identical fingerprints as the different ones-is 2.5%.

  • PDF

Automatic detection of discontinuity trace maps: A study of image processing techniques in building stone mines

  • Mojtaba Taghizadeh;Reza Khalou Kakaee;Hossein Mirzaee Nasirabad;Farhan A. Alenizi
    • Geomechanics and Engineering
    • /
    • v.36 no.3
    • /
    • pp.205-215
    • /
    • 2024
  • Manually mapping fractures in construction stone mines is challenging, time-consuming, and hazardous. In this method, there is no physical access to all points. In contrast, digital image processing offers a safe, cost-effective, and fast alternative, with the capability to map all joints. In this study, two methods of detecting the trace of discontinuities using image processing in construction stone mines are presented. To achieve this, we employ two modified Hough transform algorithms and the degree of neighborhood technique. Initially, we introduced a method for selecting the best edge detector and smoothing algorithms. Subsequently, the Canny detector and median smoother were identified as the most efficient tools. To trace discontinuities using the mentioned methods, common preprocessing steps were initially applied to the image. Following this, each of the two algorithms followed a distinct approach. The Hough transform algorithm was first applied to the image, and the traces were represented through line drawings. Subsequently, the Hough transform results were refined using fuzzy clustering and reduced clustering algorithms, along with a novel algorithm known as the farthest points' algorithm. Additionally, we developed another algorithm, the degree of neighborhood, tailored for detecting discontinuity traces in construction stones. After completing the common preprocessing steps, the thinning operation was performed on the target image, and the degree of neighborhood for lineament pixels was determined. Subsequently, short lines were removed, and the discontinuities were determined based on the degree of neighborhood. In the final step, we connected lines that were previously separated using the method to be described. The comparison of results demonstrates that image processing is a suitable tool for identifying rock mass discontinuity traces. Finally, a comparison of two images from different construction stone mines presented at the end of this study reveals that in images with fewer traces of discontinuities and a softer texture, both algorithms effectively detect the discontinuity traces.