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

검색결과 599건 처리시간 0.029초

세그먼트 적합성 판단을 위한 계층적 최근접 검색 기법 (Hierarchical Nearest-Neighbor Method for Decision of Segment Fitness)

  • 신복숙;차의영;이임건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.418-421
    • /
    • 2007
  • 이 논문에서는 곤충 발자국의 패턴을 판별하기 위한 전 단계로 추출되는 군집화된 세그먼트들 중에서, 곤충 발자국의 패턴을 분석하는 데에 부적합한 세그먼트들을 제거하기 위한 계층적 최근접 검색 기법을 제안한다. 발자국 형태와 거의 구별되지 않는 비정형적인 노이즈는 발자국과 서로 구별되는 특징을 규명하기 전까지는 영상처리 전 단계에서 완전히 제거될 수 없어 군집화 기법에 의해 추출된 세그먼트에도 이러한 노이즈를 내포하게 된다. 따라서 모든 세그먼트의 적합성을 평가하여, 노이즈 정보로 인해 타당성이 부족한 세그먼트를 제거함으로써 다음 단계에 수행되는 세그먼트들에 대한 곤충 발자국 패턴의 특징값 추출 성능이 향상될 수 있다.

  • PDF

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.279-286
    • /
    • 2000
  • The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

  • PDF

A Study on the Unsupervised Classification of Hyperion and ETM+ Data Using Spectral Angle and Unit Vector

  • Kim, Dae-Sung;Kim, Yong-Il;Yu, Ki-Yun
    • Korean Journal of Geomatics
    • /
    • 제5권1호
    • /
    • pp.27-34
    • /
    • 2005
  • Unsupervised classification is an important area of research in image processing because supervised classification has the disadvantages such as long task-training time and high cost and low objectivity in training information. This paper focuses on unsupervised classification, which can extract ground object information with the minimum 'Spectral Angle Distance' operation on be behalf of 'Spectral Euclidian Distance' in the clustering process. Unlike previous studies, our algorithm uses the unit vector, not the spectral distance, to compute the cluster mean, and the Single-Pass algorithm automatically determines the seed points. Atmospheric correction for more accurate results was adapted on the Hyperion data and the results were analyzed. We applied the algorithm to the Hyperion and ETM+ data and compared the results with K-Means and the former USAM algorithm. From the result, USAM classified the water and dark forest area well and gave more accurate results than K-Means, so we believe that the 'Spectral Angle' can be one of the most accurate classifiers of not only multispectral images but hyperspectral images. And also the unit vector can be an efficient technique for characterizing the Remote Sensing data.

  • PDF

CIEL * C * h를 이용한 조도변화에 강인한 차선 인식 연구 (Illumination-Robust Lane Detection Algorithm using CIEL *C*h)

  • 호세;조윤지;손광훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.891-894
    • /
    • 2017
  • Lane detection algorithms became a key factor of advance driver assistance system (ADAS), since the rapidly increasing of high-technology in vehicles. However, one common problem of these algorithms is their performance's instability under various illumination conditions. We recognize a feasible complementation between image processing and color science to address the problem of lane marks detection on the road with different lighting conditions. We proposed a novel lane detection algorithm using the attributes of a uniform color space such as $CIEL^*C^*h$ with the implementation of image processing techniques, that lead to positive results. We applied at the final stage Clustering to make more accurate our lane mark estimation. The experimental results show the effectiveness of our method with detection rate of 91.80%. Moreover, the algorithm performs satisfactory with changes in illumination due to our process with lightness ($L^*$) and the color's property on $CIEL^*C^*h$.

검사지연시간을 고려한 SMT 검사기의 통합적 경로 계획 알고리즘 (Unified Approach to Path Planning Algorithm for SMT Inspection Machines Considering Inspection Delay Time)

  • 이철희;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제21권8호
    • /
    • pp.788-793
    • /
    • 2015
  • This paper proposes a path planning algorithm to reduce the inspection time of AOI (Automatic Optical Inspection) machines for SMT (Surface Mount Technology) in-line system. Since the field-of-view of the camera attached at the machine is much less than the entire inspection region of board, the inspection region should be clustered to many groups. The image acquisition time depends on the number of groups, and camera moving time depends on the sequence of visiting the groups. The acquired image is processed while the camera moves to the next position, but it may be delayed if the group includes many components to be inspected. The inspection delay has influence on the overall job time of the machine. In this paper, we newly considers the inspection delay time for path planning of the inspection machine. The unified approach using genetic algorithm is applied to generates the groups and visiting sequence simultaneously. The chromosome, crossover operator, and mutation operator is proposed to develop the genetic algorithm. The experimental results are presented to verify the usefulness of the proposed method.

MR Brain Image Segmentation Using Clustering Technique

  • Yoon, Ock-Kyung;Kim, Dong-Whee;Kim, Hyun-Soon;Park, Kil-Houm
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.450-453
    • /
    • 2000
  • In this paper, an automated segmentation algorithm is proposed for MR brain images using T1-weighted, T2-weighted, and PD images complementarily. The proposed segmentation algorithm is composed of 3 steps. In the first step, cerebrum images are extracted by putting a cerebrum mask upon the three input images. In the second step, outstanding clusters that represent inner tissues of the cerebrum are chosen among 3-dimensional (3D) clusters. 3D clusters are determined by intersecting densely distributed parts of 2D histogram in the 3D space formed with three optimal scale images. Optimal scale image best describes the shape of densely distributed parts of pixels in 2D histogram. In the final step, cerebrum images are segmented using FCM algorithm with it’s initial centroid value as the outstanding cluster’s centroid value. The proposed segmentation algorithm complements the defect of FCM algorithm, being influenced upon initial centroid, by calculating cluster’s centroid accurately And also can get better segmentation results from the proposed segmentation algorithm with multi spectral analysis than the results of single spectral analysis.

  • PDF

직교식 스테레오 비젼에서의 3차원 좌표 보정 (Calibration of 3D Coordinates in Orthogonal Stereo Vision)

  • 윤희주;서영욱;배정수;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.504-507
    • /
    • 2005
  • 본 논문에서는 직교식 스테레오 비젼을 이용하여 단일개체에 대한 움직임 추적결과를 3차원 좌표로 생성, 보정하는 기법을 제안한다. 먼저, 직교로 구성된 두 대의 카메라로부터 실시간으로 영상을 획득한 후, 각 영상에 대하여 차영상 기법과 ART2(Adaptive Resonance Theory 2)를 이용하여 움직이는 개체를 추출한다. 다음으로 추출된 정면, 상면 영상의 좌표를 통해 3차원 좌표로 생성할 수 있으나, 원근감 문제 등으로 좌표가 정밀하지 못하다. 그래서 추출된 두 영상의 좌표를 직교식 스테레오 비젼을 이용하여 좌표보정을 한 후 3차원 좌표를 생성한다. 제안된 방법을 통해 단일개체의 움직임에 대한 추적 결과가 3차원 좌표로 정밀하게 추출 되는지 실험을 통하여 검증하였다.

  • PDF

지식기반 데이터베이스 검색 시스템의 구축 (Building of Database Retrieval System based on Knowledge)

  • 박계각;서기열;임정빈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.450-453
    • /
    • 1999
  • 본 논문에서는 사용자와 시스템의 DB, 이미지데이터 및 언어적인 지식표현을 통해 구축된 지식기반 데이터베이스(KDB)와의 인터페이스 역할을 위한 협조적인 검색시스템을 구축하였다. 기존의 데이터베이스 검색시스템은 사용자의 요구에 정확히 일치하는 데이터가 시스템 내에 존재할 경우에만 해당 데이터를 제공하지만 그렇지 않은 경우에는 아무런 데이터도 제공할 수 없다. 이러한 문제점을 해결하기 위해 사용자의 요구에 일치하는 데이터가 데이터베이스 내에 존재할 때 인터페이스를 통해 해당 데이터를 제공하고, 만일 사용자의 요구에 일치하는 데이터가 존재하지 않을 경우에는 퍼지 클러스터링과 언어 레이블의 할당을 통한 지식기반 데이터베이스를 구축하여 사용사의 요구에 가장 근접한 데이터 및 이미지정보를 제시하도록 하였다.

  • PDF

영상감시시스템에서 은닉마코프모델을 이용한 불검출 방법 (Fire detection in video surveillance and monitoring system using Hidden Markov Models)

  • ;김정현;강동중;김민성;이주섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.35-38
    • /
    • 2009
  • The paper presents an effective method to detect fire in video surveillance and monitoring system. The main contribution of this work is that we successfully use the Hidden Markov Models in the process of detecting the fire with a few preprocessing steps. First, the moving pixels detected from image difference, the color values obtained from the fire flames, and their pixels clustering are applied to obtain the image regions labeled as fire candidates; secondly, utilizing massive training data, including fire videos and non-fire videos, creates the Hidden Markov Models of fire and non-fire, which are used to make the final decision that whether the frame of the real-time video has fire or not in both temporal and spatial analysis. Experimental results demonstrate that it is not only robust but also has a very low false alarm rate, furthermore, on the ground that the HMM training which takes up the most time of our whole procedure is off-line calculated, the real-time detection and alarm can be well implemented when compared with the other existing methods.

히스토그램 군집화를 이용한 영상 대비 향상 (A Image Contrast Enhancement Using Clustering of Image Histogram)

  • 홍석근;박준우;강병조;최유나;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.379-380
    • /
    • 2009
  • 히스토그램 스트레칭이나 히스토그램 균등화 등 기존 대비 향상 기법들과 히스토그램 균등화 기반의 수많은 방법들은 저대비에 소수의 화소들이 넓게 퍼져 있는 영상에 대해서 만족할만한 결과를 내지 못한다. 따라서 본 논문은 군집화 방법을 이용한 새로운 영상 대비 향상 기법을 제안한다. 히스토그램의 군집수는 원영상의 히스토그램을 분석하여 얻을 수 있다. 히스토그램 성분들을 K-means 알고리즘을 이용하여 군집화한다. 그리고 히스토그램 군집 범위와 군집의 화소수 비율을 비교하여 히스토그램 스트레칭과 히스토그램 균등화를 선택적으로 적용한다. 실험 결과로부터 제안한 방법이 기존의 대비 향상 기법들보다 더 효과적임을 확인할 수 있었다.