• 제목/요약/키워드: connected component analysis

검색결과 210건 처리시간 0.02초

자연 영상에서 획 너비 추정 기반 텍스트 영역 이진화 (The Binarization of Text Regions in Natural Scene Images, based on Stroke Width Estimation)

  • ;김정환;이귀상
    • 스마트미디어저널
    • /
    • 제1권4호
    • /
    • pp.27-34
    • /
    • 2012
  • In this paper, a novel text binarization is presented that can deal with some complex conditions, such as shadows, non-uniform illumination due to highlight or object projection, and messy backgrounds. To locate the target text region, a focus line is assumed to pass through a text region. Next, connected component analysis and stroke width estimation based on location information of the focus line is used to locate the bounding box of the text region, and each box of connected components. A series of classifications are applied to identify whether each CC(Connected component) is text or non-text. Also, a modified K-means clustering method based on an HCL color space is applied to reduce the color dimension. A text binarization procedure based on location of text component and seed color pixel is then used to generate the final result.

  • PDF

연결 성분 분류를 이용한 PCB 결함 검출 (PCB Defects Detection using Connected Component Classification)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제10권1호
    • /
    • pp.113-118
    • /
    • 2011
  • This paper proposes computer visual inspection algorithms for PCB defects which are found in a manufacturing process. The proposed method can detect open circuit and short circuit on bare PCB without using any reference images. It performs adaptive threshold processing for the ROI (Region of Interest) of a target image, median filtering to remove noises, and then analyzes connected components of the binary image. In this paper, the connected components of circuit pattern are defined as 6 types. The proposed method classifies the connected components of the target image into 6 types, and determines an unclassified component as a defect of the circuit. The analysis of the original target image detects open circuits, while the analysis of the complement image finds short circuits. The machine vision inspection system is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithms are quite successful.

연결 성분 분석과 크기 정규화를 이용한 도로 노면 표시와 숫자 인식 (Recognition of Road Surface Marks and Numbers Using Connected Component Analysis and Size Normalization)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제21권1호
    • /
    • pp.22-26
    • /
    • 2022
  • This paper proposes a new method for the recognition of road surface marks and numbers. The proposed method designates a region of interest on the road surface without first detecting a lane. The road surface markings are extracted by location and size using a connection component analysis. Distortion due to the perspective effect is minimized by normalizing the size of the road markings. The road surface marking of the connected component is recognized by matching it with the stored road marking templates. The proposed method is implemented using C language in Raspberry Pi 4 system with a camera module for a real-time image processing. The system was fixedly installed in a moving vehicle, and it recorded a video like a vehicle black box. Each frame of the recorded video was extracted, and then the proposed method was tested. The results show that the proposed method is successful for the recognition of road surface marks and numbers.

Text Location and Extraction for Business Cards Using Stroke Width Estimation

  • Zhang, Cheng Dong;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • 제8권1호
    • /
    • pp.30-38
    • /
    • 2012
  • Text extraction and binarization are the important pre-processing steps for text recognition. The performance of text binarization strongly related to the accuracy of recognition stage. In our proposed method, the first stage based on line detection and shape feature analysis applied to locate the position of a business card and detect the shape from the complex environment. In the second stage, several local regions contained the possible text components are separated based on the projection histogram. In each local region, the pixels grouped into several connected components based on the connected component labeling and projection histogram. Then, classify each connect component into text region and reject the non-text region based on the feature information analysis such as size of connected component and stroke width estimation.

비결합 다관절 평면기구의 컴퓨터원용 운동해석을 위한 컴포넌트 모듈기법 (Component Modular Approach to Computer-Aided Kinematic Analysis for General Planar Uncoupled-Connected Multiloop Mechanisms)

  • 신중호
    • 대한기계학회논문집
    • /
    • 제17권8호
    • /
    • pp.1883-1897
    • /
    • 1993
  • Interactive computer-aided analysis of mechanical systems has recently been undergoing an evolution due to highly efficient computer graphics. The industrial implementation of state-of-the-art analytical developments in mechanisms has been facilitated by computer-aided design packages because these rigid-body mechanism analysis programs dramatically reduce the time required for linkage design. This paper proposes a component modular approach to computeraided kinematic motion analysis for general planar multiloop mechanisms. Most multiloop mechanisms can be decomposed into serveral components. The kinematic properties (position, velocity, and acceleration) of every node can then be determined from the kinematic analysis of the corresponding component modules by a closed-form solution procedure. In this paper, 8 types of modules are defined and formulations for kinematic analysis of the component modules are derived. Then a computer-aided kinematic analysis program is developed using the proposed approach and the solution procedure of an example shows the effectiveness and accuracy on the approach.

Resonance Characteristics Analysis of Grid-connected Inverter Systems based on Sensitivity Theory

  • Wu, Jian;Han, Wanqin;Chen, Tao;Zhao, Jiaqi;Li, Binbin;Xu, Dianguo
    • Journal of Power Electronics
    • /
    • 제18권3호
    • /
    • pp.746-756
    • /
    • 2018
  • Harmonic resonance exists in grid-connected inverter systems. In order to determine the network components that contribute to harmonic resonance and the composition of the resonant circuit, sensitivity theory is applied to the resonance characteristic analysis. Based on the modal analysis, the theory of sensitivity is applied to derive a formula for determining the sensitivities of each network component parameter under a resonance circumstance that reflects the participation of the network component. The solving formula is derived for both parallel harmonic resonance and series harmonic resonance. This formula is adopted to a 4-node grid-connected test system. The analysis results reveal that for a certain frequency, the participation of parallel resonance and series resonance are not the same. Finally, experimental results demonstrate that the solving formula for sensitivity is feasible for grid-connected systems.

동적 그래프에서 GPU 기반의 점진적 연결 요소 처리 (GPU Based Incremental Connected Component Processing in Dynamic Graphs)

  • 김남영;최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제22권6호
    • /
    • pp.56-68
    • /
    • 2022
  • 최근 실시간 처리의 요구가 증가하면서 시간에 따라서 변화하는 동적 그래프에 관한 연구가 활발하게 진행되고 있다. 동적 그래프를 분석하기 위한 알고리즘의 하나로 연결 요소가 있다. GPU는 높은 메모리 대역폭, 연산 성능으로 대규모의 그래프 계산에 적합하다. 그러나 동적 그래프의 연결 요소를 GPU를 이용하여 처리할 때, GPU의 제한된 메모리로 인해 실제 그래프 처리 시 CPU와 GPU 간에 잦은 데이터 교환이 발생한다. 본 논문에서는 동적 그래프에서 GPU 기반의 효율적인 점진적 연결 요소 처리 기법을 제안한다. 제안하는 기법은 Weighted-Quick-Union 알고리즘을 기반으로 연결 요소 레이블에 구성 요소의 개수를 이용하여 연결 요소를 빠르게 계산한다. 또한, 재계산할 부분을 판별하여 GPU로 전송할 데이터를 최소화하여 대규모 그래프에 대하여 CPU와 GPU 간의 데이터 교환 횟수를 감소시킨다. 뿐만 아니라 GPU와 CPU 간에 데이터 전송 시간 낭비를 줄이기 위해 GPU와 CPU가 비동기로 실행하는 처리 구조를 제안한다. 실제 데이터 집합을 사용한 성능 평가를 통해 제안하는 기법의 우수성을 입증한다.

영역 특징 학습을 이용한 혀의 자동 영역 분리 및 한의학적 설진 시스템 (Automatic segmentation of a tongue area and oriental medicine tongue diagnosis system using the learning of the area features)

  • 이민택;이규원
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.826-832
    • /
    • 2016
  • 본 논문에서는 고가의 디지털 설진 장비와 특별한 장치 없이 누구나 손쉽게 사용할 수 있는 디지털 설진 시스템의 첫 단계로 미각 영역별 균열 유무를 판별하는 시스템을 제안한다. 훈련 DB는 한방 병원에서 수집한 사진 261장을 바탕으로 Haar-like feature, Adaboost 학습을 하였다. 학습된 결과를 통하여 입력영상으로부터 혀 후보영역을 검출하고, 검출된 혀 후보영역으로부터 혀 영역만을 분리하기 위하여 261장의 훈련 DB의 HSV 컬러모델의 Hue 성분 평균 값을 산출하였다. 검출된 혀 윤곽으로부터 Connected Component Labeling을 통하여 혀 영역을 분리 하였다. 분리된 혀 영역의 상대적 너비와 높이를 이용하여 미각 영역별 로 분할하였다. 분할된 미각 영역별 영상은 Gray영상으로 변환하고, 각각의 영역별 평균 밝기를 산출하여 이진화하였다. 이진화 영상에 Connected Component Labeling을 통하여 균열 유무를 판별하였다.

구분모드합성법을 이용한 실린더블록의 위상 최적 설계 (Topology Optimization of Cylinder Block using Component Mode Synthesis)

  • 윤성호;윤영근
    • 한국자동차공학회논문집
    • /
    • 제11권3호
    • /
    • pp.177-183
    • /
    • 2003
  • Vibration analysis using component mode synthesis method was carried out to identify that to some extent each component contributed to the whole vibration of a powertrain consisting of several components. This analysis helped decide the component to be modified to reduce the powertrain weight, without degrading its current vibration characteristics. As a result, a cylinder block was chosen as a redesign object. Topology optimization analysis was performed to design the topology of the cylinder block whose flange connected with the transmission was chosen to be the design domain. After all, a new prototype of cylinder block was manufactured based on the analysis results for the verification experiment. It was confirmed from the analytical and experimental results that u optimally designed cylinder block had an advantage over the current one in the powertrain weight, with the powertrain vibration characteristics improved slightly.

대규모 레이더 신호 데이터의 실시간 분석을 위한 GPU 기반 객체 추출 기법 (GPU-based Object Extraction for Real-time Analysis of Large-scale Radar Signal)

  • 강영민
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1297-1309
    • /
    • 2016
  • In this paper, an efficient connected component labeling (CCL) method was proposed. The proposed method is based on GPU parallelism. The CCL is very important in various applications where images are analysed. However, the label of each pixel is dependent on the connectivity of adjacent pixels so that it is not very easy to be parallelized. In this paper, a GPU-based parallel CCL techniques were proposed and applied to the analysis of radar signal. Since the radar signals contains complex and large data, the efficiency of the algorithm is crucial when realtime analysis is required. The experimental results show the proposed method is efficient enough to be successfully applied to this application.