• 제목/요약/키워드: Line-Clustering

검색결과 208건 처리시간 0.032초

A Possibilistic C-Means Approach to the Hough Transform for Line Detection

  • Frank Chung-HoonRhee;Shim, Eun-A
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.476-479
    • /
    • 2003
  • The Rough transform (HT) is often used for extracting global features in binary images, for example curve and line segments, from local features such as single pixels. The HT is useful due to its insensitivity to missing edge points and occlusions, and robustness in noisy images. However, it possesses some disadvantages, such as time and memory consumption due to the number of input data and the selection of an optimal and efficient resolution of the accumulator space can be difficult. Another problem of the HT is in the difficulty of peak detection due to the discrete nature of the image space and the round off in estimation. In order to resolve the problem mentioned above, a possibilistic C-means approach to clustering [1] is used to cluster neighboring peaks. Several experimental results are given.

  • PDF

실내 측위 결정을 위한 Fingerprinting Bayesian 알고리즘 (Fingerprinting Bayesian Algorithm for Indoor Location Determination)

  • 이장재;권장우;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.888-894
    • /
    • 2010
  • 무선 네트워크 기반 실내 측위는 측위를 위한 특수 장비를 필요로 하지 않고, Fingerprinting 방식은 무선 네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선 네트워크 fingerprinting 방식이 가장 적당한 실내 측위 방법이다. Fingerprinting 방식은 준비 단계와 실시간 측위 단계로 구성되고 정확한 위치 측정을 위해 보다 효율적이고 정확해야 한다. 본 논문에서는 Fingerprinting 방식에 대한 베이지안 알고리즘으로 강력한 통계적 학습 이론인 베이지안 학습을 결합한 퍼지 군집화를 이용하여 실내 측위를 결정하는 알고리즘을 제안하였다.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

고유값 분석을 이용한 효과적인 후판 인식 (An Effective Steel Plate Detection Using Eigenvalue Analysis)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1033-1039
    • /
    • 2012
  • 본 논문에서는 여러 장의 후판이 포함된 영상에서 고유값을 이용하여 직선 패턴을 검출하고 이를 바탕으로 각각의 후판을 인식하는 간단하면서도 정확한 알고리즘을 제안한다. 후판 영상으로부터 후판에 관련된 정보를 분석 및 인식하기 위해서 먼저 후판의 직선 에지를 검출한다. 후판 영상의 직선 에지 검출을 위해 제안하는 알고리즘에서는 마스크를 이용하여 전체 영상을 탐색하면서 에지 영상을 분석한다. 먼저 마스크에 위치한 에지 패턴의 픽셀들에 대한 공분산 행렬을 계산하고 공분산 행렬의 고유값과 에지 패턴의 통계적 특성과 기하학적인 특성 사이의 관계를 분석하여 직선 에지를 검출한다. 다음으로 직선 에지의 방향 정보와 원점에서의 거리 정보를 분석하여 전체 영상에서 각각의 후판을 검출한다. 다양한 후판 영상에 대해서 실험을 수행한 결과는 제안하는 알고리즘이 전체 영상에서 각각의 후판을 효과적으로 검출함을 보여준다.

투영 프로파일, GaP 및 특수 기호를 이용한 텍스트 영역의 어절 단위 분할 (Decomposition of a Text Block into Words Using Projection Profiles, Gaps and Special Symbols)

  • 정창부;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1121-1130
    • /
    • 2004
  • 본 논문에서는 인쇄체 텍스트 영상에 대한 문자열 분리 방법과 어절 분리 방법을 제안한다. 문자열 분리 방법은 수평 투영 프로파일을 분석하고, 오분리된 문자열에 대하여 재귀적 투영 프로파일 (Recursive Projection Profile) 분석을 수행한다. 어절 단위 분리는 문자열에 대한 연결요소 분석을 통하여 gap을 검출한 후, 계층적 군집화 기법에 의해 어절과 어절 사이에 존재하는 gap을 판별하여 어절 분리점을 결정한다. 또한 어절과 어절 사이에 존재하는 특수기호를 검출하여 어절 분리점을 추가하기 위해서, 연결요소의 종횡비와 골격선(skeleton)의 형태적 특징을 고려한다. 제안 방법의 성능 평가를 위하여 총 84 개의 텍스트 영상에 대하여 실험하였고, 국내 상용 OCR 소프트웨어인 아르미와 성능 비교하였다. 최종 어절 분리에 대하여 제안 방법과 아르미가 각각 99.92%와 97.58%의 성능으로 측정됨으로써 제안 방법이 아르미에 비해 우수함을 보였다.

다층신경망을 이용한 모바일 자동 변환 시스템 (Mobile Automatic Conversion System using MLP)

  • 한은정;장창혁;정기철
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.272-280
    • /
    • 2009
  • 모바일 기술의 발전으로 오프라인 컨텐츠가 아닌 온라인 매체로 다양한 영상 컨텐츠를 제공받는 수요층이 늘어나고 있다. 그러나 모바일 단말기의 작은 화면에 맞게 수작업으로 편집/수정하기 위해서는 비용과 노력이 많이 드는 단점이 있다. 따라서 본 논문에서는 영상 컨텐츠 가운데 가장 다양한 형태를 지닌 인쇄 만화를 모바일 단말기 환경에 맞게 자동 변환하는 Automatic Comics Conversion(ACC) 시스템을 제안한다. 모바일 단말기 화면에 적합한 형태로 기존 오프라인 만화책 각 한 면의 프레임으로 분할하기 위해 다층신경망(MLP: Multi-Layer Perceptorn)을 이용하였으며, 각 프레임은 영상의 의미 구조 (Semantic Structure)의 손실을 최소화하여 적합한 크기로 분할된 영상들을 자동 변환하여 제공한다. 또한 동적인 만화 영상을 애니메이션으로 제공하기 위하여 텍스처 분석 연구를 더 했다. 이에 본 연구는 만화뿐만 아니라 프레임 단위로 되어있는 사진, 웹사이트, 다양한 영상 등을 언제 어디서나 제공받을 수 있도록 모바일 단말기에 제공함으로써 효율성을 검증한다. 또한 오프라인의 정지 영상을 분할된 영상 프레임 정보를 통해 움직이는 영상으로 제공할 수도 있다.

  • PDF

2차원 라이다 기반 3차원 포트홀 검출 시스템 (2D LiDAR based 3D Pothole Detection System)

  • 김정주;강병호;최수일
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권5호
    • /
    • pp.989-994
    • /
    • 2017
  • 본 논문은 2D 라이다를 이용해서 포트홀을 검출하는 시스템과 알고리즘을 제안한다. 기존의 포트홀을 검출하는 방법에는 진동, 3D 복원, 영상, 명암을 기반으로 한 방법이 있다. 제안하는 포트홀 검출 시스템은 저가형 LiDAR 두 개를 이용하여 포트홀 검출성능을 개선한다. 포트홀 검출 알고리즘은 LiDAR를 통해 얻은 데이터의 노이즈를 제거하기 위한 전처리과정, 시각화를 위한 클러스터링과 선분추출, 포트홀 검출을 위한 기울기 함수를 구하는 단계로 나뉜다. 기울기 함수를 통해 추출된 데이터의 특징점을 찾아내어 포트홀 여부를 검사하고 포트홀의 깊이와 폭을 측정한다. 2개의 라이다를 활용한 포트홀 검출 시스템을 개발하고, 라이다 장치를 이동하면서 포트홀을 검출함으로써 2D LiDAR를 이용한 3차원 포트홀 검출 시스템의 성능을 보인다.

Baicalin을 처리한 HL-60 백혈병 세포주에서 대규모 유전자 분석 발현 연구 (Studies on Gene Expression of baicalin treated in HL-60 cell line using High-throughput Gene Expression Analysis Techniques)

  • 김봉주;차민호;전병훈;윤용갑;윤유식
    • 동의생리병리학회지
    • /
    • 제18권5호
    • /
    • pp.1291-1300
    • /
    • 2004
  • Baicalin, a biologically active flavonoid form the roots of Scutallaria baicalensis (Skullcap), have been reported to not only function as anti-oxidants but also cause anticancer effect. We investigated the mechanism of baicalin-induced cytotoxicity and the macro scale gene expression analysis in leukemia cell line, HL-60 cells. Baicalin (10 μM) were used to treat the cells for 6h, 12h, 24h, 48h and 72h. In a human cDNAchip study of 65,000 genes evaluated 6, 12, 24, 48. 72 hours after treated with Baicalin in HL-60 cells. Hierarchical cluster against the genes which showed expression changes by more than two fold. One hundred one genes were grouped into 6 clusters according to their profile of expression by a hierarchical clustering algorithm. For genes differentially expressed in response to baicalin treatment, we tested functional classes based on Gene Ontology (GO) terms. This study provides the most comprehensive available survey of gene expression changes in response to baicalin treatment in HL-60 cell line.

소형 다품종 파이프의 실시간 성형불량 검사 시스템에 관한 연구 (A Study on the Forming Failure Inspection of Small and Multi Pipes)

  • 김형석;이회명;이병룡;양순용;안경관
    • 한국정밀공학회지
    • /
    • 제21권11호
    • /
    • pp.61-68
    • /
    • 2004
  • Recently, there has been an increasing demand for computer-vision based inspection and/or measurement system as a part of factory automation equipment. Existing manual inspection method can inspect only specific samples and has low measuring accuracy as well as it increases working time. Thus, in order to improve the objectivity and reproducibility, computer-aided analysis method is needed. In this paper, front and side profile inspection and/or data transfer system are developed using computer-vision during the inspection process on three kinds of pipes coming from a forming line. Straight line and circle are extracted from profiles obtained from vision using Laplace operator. To reduce inspection time, Hough Transform is used with clustering method for straight line detection and the center points and diameters of inner and outer circle are found to determine eccentricity and whether good or bad. Also, an inspection system has been built that each pipe's data and images of good/bad test are stored as files and transferred to the server so that the center can manage them.

CCTV영상 내 교통량 분석을 위한 적응적 계수선 검출 방법 (Adaptive Counting Line Detection for Traffic Analysis in CCTV Videos)

  • 정현석;임석재;이용;박민우;이상환;김원준
    • 방송공학회논문지
    • /
    • 제25권1호
    • /
    • pp.48-57
    • /
    • 2020
  • 최근 영상 인식 기술의 급격한 발전으로 도로 교통 CCTV영상 내에서의 객체 분석 요구가 증대되고 있다. 본 논문에서는 도로 교통 CCTV영상 내의 교통량 분석을 위한 계수선(Counting Line)을 도로의 형태에 따라 적응적으로 검출할 수 있는 방법을 제안한다. 우선 도로 위의 차량을 검출하고 검출한 차량의 위치를 이차원 가우시안 형태의 함수로 모델링 한 후, 이를 연속된 프레임 상에서 누적하여 차량의 이동 경로를 표현하는 누적 가우시안 지도를 얻어낸다. 이렇게 얻어낸 누적 가우시안 지도에 군집화 및 선형 회귀를 적용하여 도로의 주방향을 구하고, 이 주방향을 이용하여 최종적으로 교통량 분석을 위한 계수선을 검출한다. 다양한 CCTV상황에서 제안하는 방법을 적용하였을 때 계수선을 효과적으로 검출할 수 있는 것을 실험적으로 확인하였다.