• 제목/요약/키워드: Edge clustering

검색결과 100건 처리시간 0.024초

웹 이미지로부터 이미지기반 문자추출 (Locating Text in Web Images Using Image Based Approaches)

  • Chin, Seongah;Choo, Moonwon
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.27-39
    • /
    • 2002
  • 본 논문은 다양한 웹 이미지로부터 문자영역(text block)의 위치를 알아내고 문자영역을 추출하는 방법을 제안한다. 인터넷 사용자관점에서 볼 때, 웹 이미지에 포함되어 있는 문자정보는 중요한 정보이지만 최근까지 이 분야의 연구는 그리 활발하지 못했다. 본 연구에서 제안된 알고리즘은 문자의 경사방향(skew)과 문자의 크기나 폰트에 관한 사전 정보 없이 수행되어 질 수 있도록 제안되었다 폰트 스타일과 크기에 제약되지 않고 문자영역을 적합하게 추출하기 위해 유용한 에지 검출, 문자 클러스터링 영역으로 정의되는 문자의 고유한 특성을 위한 히스토그램을 사용하였다. 다수의 실험을 통하여 제안된 방법을 테스트하고 수용할 만한 결과를 도출했다.

  • PDF

탑뷰 영상을 이용한 차선, 정지선 및 과속방지턱 인식 (Recognition of Lanes, Stop Lines and Speed Bumps using Top-view Images)

  • 안영선;곽성우;양정민
    • 전기학회논문지
    • /
    • 제65권11호
    • /
    • pp.1879-1886
    • /
    • 2016
  • In this paper, we propose a real-time recognition algorithm of lanes, stop lines and speed bumps on roads for autonomous vehicles. First, we generate a top-view using the image transmitted from a camera that is installed to see the front of a vehicle. To speed up the processing, we simplify the mapping algorithm in constructing a top-view wherein the region of interest (ROI) is concerned. The features of lanes, stop lines and speed bumps, which are composed of lines, are searched in the edge image of the top-view, then followed by labeling and clustering specialized to detect straight lines. The width of lines, distances from the center of a vehicle, and curvature of each cluster are considered to select final candidates. We verify the proposed algorithm on real roads using the commercial car (KIA K7) which is converted into an autonomous vehicle.

강인한 특징 추출에 기반한 대상물체 검출 (Target Object Detection Based on Robust Feature Extraction)

  • 장석우;허문행
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.7302-7308
    • /
    • 2014
  • 특정한 제한을 두지 않는 복잡한 자연환경에서 사용자가 원하는 목표 물체만을 정확하게 검출하는 작업은 컴퓨터 비전 및 영상처리 분야에서 중요하지만 매우 어려운 문제 중의 하나이다. 본 논문에서는 반사가 존재하는 여러 환경에서 목표하는 물체를 강인하게 검출하는 새로운 방법을 제안한다. 제안된 방법에서는 먼저 스테레오 카메라를 이용하여 목표 물체를 촬영한 다음, 물체를 가장 잘 표현하는 라인과 코너 특징들을 추출한다. 그런 다음, 촬영된 좌우 영상으로부터 호모그래픽 변환을 이용하여 실제로 존재하지 않는 반사된 특징들을 효과적으로 제거한다. 마지막으로, 반사된 특징들을 제거한 실제 특징들만을 군집화하여 대상 물체만을 강건하게 검출한다. 본 논문의 실험결과에서는 제안된 알고리즘이 기존의 알고리즘에 비해서 반사가 존재하는 자연 환경에서 목표 물체를 보다 강인하게 검출한다는 것을 보여준다.

웨이블렛과 퍼지 C-Means 클러스터링을 이용한 얼굴 인식 (Face recognition using Wavelets and Fuzzy C-Means clustering)

  • 윤창용;박정호;박민용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.583-586
    • /
    • 1999
  • In this paper, the wavelet transform is performed in the input 256$\times$256 color image and decomposes a image into low-pass and high-pass components. Since the high-pass band contains the components of three directions, edges are detected by combining three parts. After finding the position of face using the histogram of the edge component, a face region in low-pass band is cut off. Since RGB color image is sensitively affected by luminances, the image of low pass component is normalized, and a facial region is detected using face color informations. As the wavelet transform decomposes the detected face region into three layer, the dimension of input image is reduced. In this paper, we use the 3000 images of 10 persons, and KL transform is applied in order to classify face vectors effectively. FCM(Fuzzy C-Means) algorithm classifies face vectors with similar features into the same cluster. In this case, the number of cluster is equal to that of person, and the mean vector of each cluster is used as a codebook. We verify the system performance of the proposed algorithm by the experiments. The recognition rates of learning images and testing image is computed using correlation coefficient and Euclidean distance.

  • PDF

다중이동물체 추적을 위한 모델생성 알고리즘 (Model Creation Algorithm for Multiple Moving Objects Tracking)

  • 조남형;김하식;이명길;이주신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.633-637
    • /
    • 2001
  • 본 논문은 모델기반 다중이동물체 추적을 위한 모델생성 알고리즘을 제안하였다. 제안한 알고리즘은 배경영상에 이동물체가 초기 진입했을 때의 초기모델생성 단계와 이동물체 추적 단계에서의 모델 갱신 단계로 구분하였다. 초기모델생성 단계에서는 차영상과 클러스터링 기법을 이용하여 분할된 분할영상과 현재프레임 영상에 대한 윤곽선 영상과의 로직 AND 연산을 수행하여 초기모델을 생성하였다. 모델갱신 단계에서는 하우스돌프 거리(Hausdorff Distance)와 2D-Logarithmic 탐색 알고리즘을 이용하여 추적중인 이동물체의 형태변화에 적응할 수 있도록 매 프레임 마다 새로운 모델을 갱신하였다. 실험은 도로에서 주행하는 자동차를 대상으로 도_의 실험을 수행하였다. 그 결과 도로에서 주행하는 자동차의 진입방향과 추적 대상 수가 불규칙한 경우에도 모델생성이 98% 이상 이루어짐을 알 수 있었다.

  • PDF

Apoptosis 세포의 자동화된 분할 및 인식을 위한 강인한 방법 (A Robust Method for Automatic Segmentation and Recognition of Apoptosis Cell)

  • 류해릉;신영숙
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권6호
    • /
    • pp.464-468
    • /
    • 2009
  • 본 연구는 Apoptosis세포들의 형상을 검출하기 위하여 전통적인 세포측정법과는 다른 영상기반 접근법을 제안한다. 이 방법은 세포측정 법의 단점을 극복하고 Apoptosis 세포들을 정확하게 인식할 수 있다. 본 연구에서 K-means 군집화 방법이 Apoptosis 세포의 거시적인 분할을 행하는 데 사용되었으며, '스네이코'라고 불리는 액티브 윤곽선 모델이 정밀한 경계선 검출을 위해 사용되었다. 그리고 Apoptosis세포들의 물리적 특징, 형태적 특징 그리고 무늬특징들을 포함하는 몇가지 특징들이 추출되었다. 마지막으로 Mahalanobis 거리 분류기가 Apoptosis세포와 비Apoptosis 세포로서 분할영상들을 분류한다.

컬러 히스토그램과 컬러 텍스처를 이용한 내용기반 영상 검색 기법 (Cotent-based Image Retrieving Using Color Histogram and Color Texture)

  • 이형구;윤일동
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.76-90
    • /
    • 1999
  • 본 논문은 컬러 히스토그램과 ‘컬러 텍스쳐’을 이용하는 새로운 내용기반 영상 검색 기법을 제안한다. 제안한는 방법은 영상의 컬러 히스토그램을 k-means 군집화하여 얻은 컬러 벡터로 히스토그램을 대표하고, 각 대표 컬러 벡터를 중심으로 화소 색상과의 거리를 이용해 컬러 텍스처를 만든다. 그러므로, 컬러 텍스처란 영상의 컬러 히스토그램에 의해 두드러지는 텍스처 성분을 의미하며 본 논문에서는 컬러 텍스처를 Gaussian Markov Random Field (GMRF) 모델로 해석한다. 제안하는 알고리듬은 영역화와 같은 기하학적 정보를 추출하는 과정이 없으므로 고속의 검색에 적합하며, 기존의 컬러 히스토그램만을 이용한 기법이나 영상의 밝기 성분에서 나타나는 텍스처를 이용한 방법에 비해 효과적인 검색 결과를 나타낸다.

  • PDF

3D 형광이미지 분석을 위한 레인 검출 및 추적 알고리즘 (Lane Detection and Tracking Algorithm for 3D Fluorescence Image Analysis)

  • 이복주;문혁;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제15권1호
    • /
    • pp.27-32
    • /
    • 2016
  • A new lane detection algorithm is proposed for the analysis of DNA fingerprints from a polymerase chain reaction (PCR) gel electrophoresis image. Although several research results have been previously reported, it is still challenging to extract lanes precisely from images having abrupt background brightness difference and bent lanes. We propose an edge based algorithm for calculating the average lane width and lane cycle. Our method adopts sub-pixel algorithm for extracting rising-edges and falling edges precisely and estimates the lane width and cycle by using k-means clustering algorithm. To handle the curved lanes, we partition the gel image into small portions, and track the lane centers in each partitioned image. 32 gel images including 534 lanes are used to evaluate the performance of our method. Experimental results show that our method is robust to images having background difference and bent lanes without any preprocessing.

감성인식을 위한 이텐의 색채 조화 식별 (A Study on Speechreading about the Korean 8 Vowels)

  • 신성윤;최병석;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.93-99
    • /
    • 2009
  • 비디오에서 색채가 즐거움을 주는 조화를 이루는지 알 방법이 없었다. 이러한 색채 조화를 식별함으로서 색채의 조화가 질서감, 명료성, 동류성, 대비성, 그리고 친근감 등을 준다. 따라서 색채 조화를 식별하는 것이 매우 중요하다. 색채 조화는 먼셀, 오스발트, 비렌, 문 스펜서, 이텐, 슈브뢸, 그리고 저드 등이 조화론을 내세워 색채가 조화를 이루는지 판별했다. 이러한 방법들 중 하나인 이텐의 색상환을 이용하여 2색, 3색, 4색, 5색, 그리고 6색의 색채 조화를 식별해보도록 한다. 식별에는 에지 추출, 레이블링 및 클러스터링, 그리고 색채 추출 및 조화 등이 이용된다. 이렇게 색채 조화를 식별함으로써 감성 데이터베이스 구축 및 감성 인식을 위한 기반을 마련한다.

Analytical crack growth in unidirectional composite flywheel

  • Lluis Ripoll;Jose L. Perez-Aparicio;Pere Maimi;Emilio V. Gonzalez
    • Coupled systems mechanics
    • /
    • 제12권2호
    • /
    • pp.183-197
    • /
    • 2023
  • Scarce research has been published on crack propagation fracture of flywheels manufactured with carbon fiber-reinforced polymers. The present work deals with a calculation method to determine the conditions for which a crack propagates in the axial direction of the flywheel. The assumptions are: flywheels made with just a single thick ply or ply clustering laminates, oriented following the hoop direction; a single crack is analyzed in the plane defined by the hoop and axial directions; the crack starts close to one of the free edges; its axial length is initially large enough so that its tip is far away from that free edge, and the crack expands the entire circumferential perimeter and keeps its concentric position. The developed method provides information for a good design of flywheels. It is concluded that a fracture-based crack propagation criterion generally occurs at a lower speed than a stress-based criterion. Also, that the evolution of failure with thickness using the fracture criterion is exponential, demonstrating that thin flywheels are relatively not sensitive to crack propagation, whereas thick ones are very prone.