• 제목/요약/키워드: Histogram Thresholding

검색결과 64건 처리시간 0.025초

등고선 추출을 위한 적응적 길이 임계화 (Adaptive Segment-length Thresholding for Map Contour Extraction)

  • 박천주;오명관;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.23-28
    • /
    • 2003
  • 본 연구는 지형도 영상으로부터 등고선 성분을 추출하는데 있어 대상 영상에 적응하여 결정되는 길이 임계치를 이용한 적응적 길이 임계화 방법에 관한 것이다. 우선, 적응적 길이 임계치는 주요 기호의 인식 후, 뒤따르는 고도치 영역에 대한 투영 히스토그램의 에지 검출을 통해 계산된 두 에지간의 거리로 결정된다. 그런 후, 분기점 탐색과 주변 흑화소 제거에 의한 단선화가 수행되고, 길이 임계화를 통해 등고선 성분을 추출한다. 제안 방법을 실험에 적용한 결과, 최종 추출된 등고선 성분 내에 비등고선 성분이 약 2.41% 포함되었으며, 97.59%는 등고선 성분인 것으로 나타났다.

  • PDF

Segmentation of Millimeter-wave Radiometer Image via Classuncertainty and Region-homogeneity

  • Singh, Manoj Kumar;Tiwary, U.S.;Kim, Yong-Hoon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.862-864
    • /
    • 2003
  • Thresholding is a popular image segmentation method that converts a gray-level image into a binary image. The selection of optimum threshold has remained a challenge over decades. Many image segmentation techniques are developed using information about image in other space rather than the image space itself. Most of the technique based on histogram analysis information-theoretic approaches. In this paper, the criterion function for finding optimal threshold is developed using an intensity-based classuncertainty (a histogram-based property of an image) and region-homogeneity (an image morphology-based property). The theory of the optimum thresholding method is based on postulates that objects manifest themselves with fuzzy boundaries in any digital image acquired by an imaging device. The performance of the proposed method is illustrated on experimental data obtained by W-band millimeter-wave radiometer image under different noise level.

  • PDF

Face Detection by Eye Detection with Progressive Thresholding

  • Jung, Ji-Moon;Kim, Tae-Chul;Wie, Eun-Young;Nam, Ki-Gon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1689-1694
    • /
    • 2005
  • Face detection plays an important role in face recognition, video surveillance, and human computer interface. In this paper, we present a face detection system using eye detection with progressive thresholding from a digital camera. The face candidate is detected by using skin color segmentation in the YCbCr color space. The face candidates are verified by detecting the eyes that is located by iterative thresholding and correlation coefficients. Preprocessing includes histogram equalization, log transformation, and gray-scale morphology for the emphasized eyes image. The distance of the eye candidate points generated by the progressive increasing threshold value is employed to extract the facial region. The process of the face detection is repeated by using the increasing threshold value. Experimental results show that more enhanced face detection in real time.

  • PDF

칼라 특징을 이용한 내용기반 화상검색시스템의 설계 및 구현 (The Design an Implementation of Content-based Image Retrieval System Using Color Features)

  • 정원일;박정찬;최기호
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.111-118
    • /
    • 1996
  • A content-based image retrieval system is designed and implemetned using the color featurees which are histogram intersection and color pairs. The preprocessor for the image retrieval manage linearly the existing HSI(hue, saturation, saturation, intensity). Hue and intensity histogram thresholding for each color attribute is performed to split the chromatic and achromatic regions respectively. Grouping te indexes produced by the histogram intersection is used to save the retrieval times. Each image is divided into the cells of 32$\times$32 pixels, and color pairs are used to represent the query during retrievals. The recall/precision of histogram intersection is 0.621/0.663 and recall/precision of color pairs is 0.438/0.536. And recall/precision of proposed method is 0.765/0.775/. It is shown that the proposed method using histogram intersection and color pairs improves the retrieval rates.

  • PDF

소형 표적 검출을 위한 히스토그램 기반의 영상분할 기법 연구 (A Study on Image Segmentation Method Based on a Histogram for Small Target Detection)

  • 양동원;강석종;윤주홍
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1305-1318
    • /
    • 2012
  • 영상분할은 영상 처리 및 패턴 인식에서 매우 어려운 전처리 과정 중 하나이다. 일반적으로는 단순하고 구현이 쉽기 때문에 OTSU의 방법이 많이 사용되고 있지만, 영상의 히스토그램이 단일 분포를 갖거나 단일 분포에 가까울 경우에는 영상 분할이 정확히 되지 못한다. 또한, 만일 표적이 영상에 비해서 소형인 경우 표적의 히스토그램 분포가 작아져서 단일 분포에 가까워진다. 본 논문에서는 소형 표적 검출을 위한 개선된 영상 분할 기법을 제안하였다. 단일 분포 히스토그램의 단점을 극복하기 위하여 배경 히스토그램의 영향을 감소시키는 기법을 적용하였으며, SNR을 높이기 위하여 지역 평균화 기법을 1D OTSU에 적용하였다. 실제 열 영상을 기반으로 실험을 수행한 결과 2D OTSU 방법에 비해서 연산 시간은 크게 줄었으며, 영상 분할 결과는 개선되었음을 확인하였다.

평면 곡선에 기반한 다중 임계값 결정 (Multi-thresholds Selection Based on Plane Curves)

  • 단나;서석태;박혜공;권순학
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.279-284
    • /
    • 2010
  • Boukharouba 등에 의해서 제안된 평면 곡선(Plane curve) 분석 기법은 히스토그램 누적분포함수에 기반한 마루-골(Peak-Valley) 탐색을 통한 임계값 결정 기법이다. 그러나 이 기법의 경우 평면 곡선을 구성하는 과정에서 외부 변수의 설정이 요구되며, 그에 따라서 구성된 평면 곡선의 형태가 달라지고 마루-골 검출에 영향 준다. 따라서 본 논문에서는 엔트로피에 기반하여 평면 곡선 구성을 구성하기 위한 최적의 변수값을 설정하며, 설정된 변수 값에 기반한 다중 임계값 결정기법을 제안한다. 다수 영상에 대한 모의실험과 기존 히스토그램 기반의 임계값 결정법과의 비교 및 검토를 통해 제안한 기법의 효용성을 보인다.

프레임간의 상대적인 차이를 이용한 비디오의 셔트 검출 기법 (Shot Boundary Detection Using Relative Difference between Two Frames)

  • 정인식;권오진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.101-104
    • /
    • 2001
  • This paper proposes a unique shot boundary detection algorithm for the video indexing and/or browsing. Conventional methods based on the frame differences and the histogram differences are improved. Instead of using absolute frame differences, block by block based relative frame differences are employed. Frame adaptive thresholding values are also employed for the better detection. for the cases that the frame differences are not enough to detect the shot boundary, histogram differences are selectively applied. Experimental results show that the proposed algorithm reduces both the “false positive” errors and the “false negative” errors especially for the videos of dynamic local and/or global motions

  • PDF

밝기분포도를 이용한 영상영역화의 성능분석 (Performance Analysis of the Image Segmentation Using an Intensity Histogram)

  • 김경수;이상욱
    • 대한전자공학회논문지
    • /
    • 제24권3호
    • /
    • pp.504-509
    • /
    • 1987
  • In this paper a characteristics of image which can be segmented based on the thresholding technique using a histogram was investigated employing 3 parameters: the variance of pixel value, the average mean difference between target and background and the target size. The threshold value for the histogram segmentation was determined by applying the hypothesis testing theory. The performance of the selected threshold was evaluated by computing a probability of error. Since a priori probability can be easily obtained from the histogram, it was found that the Bayes decision rule which theoretically guarantees the minimum probability of error works better than the minimax criterion rule.

  • PDF

Line Histogram Intensity를 이용한 이동로봇의 장애물 회피 알고리즘 (The Obstacle Avoidance Algorithm of Mobile Robot using Line Histogram Intensity)

  • 류한성;최중경;구본민;박무열;윤경섭;윤석영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.331-334
    • /
    • 2002
  • In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance. This is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until recognize obstacle from input image that preprocessed by edge detection, converting, thresholding. And it could avoid the obstacle when recognize obstacle by line histogram intensity. Host PC measurement wave from various line histogram each 20 Pixel. This histogram Is ( x , y ) value of pixel. For example, first line histogram intensity wave from ( 0, 0 ) to ( 0, 197 ) and last wave from ( 280, 0 ) to ( 280, 197 ). So we find uniform wave region and nonuniform wave region. The period of uniform wave is obstacle region. we guess that algorithm is very useful about moving robot for obstacle avoidance.

  • PDF

지역적 엔트로피 기반 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 Multi-Level Thresholding (Multi-level Thresholding using Fuzzy Clustering Algorithm in Local Entropy-based Transition Region)

  • 오준택;김보람;김욱현
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.587-594
    • /
    • 2005
  • 본 논문은 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 multi-level thresholding 방법을 제안한다. 대부분의 임계치 기반 영상 분할은 영상의 히스토 그램 분포를 기반으로 임계치를 결정한다. 그러므로 많은 처리시간과 기억공간을 요구할 뿐만 아니라 복잡하고 무분별한 히스토 그램 분포를 가지는 실영상에서의 임계치 결정에는 어려움이 있다. 본 논문에서는 영상의 대표적인 성분들로 구성된 전이 영역을 추출한 후 퍼지 클러스터링 알고리즘에 의해 최적의 임계치를 결정한다. 전이 영역을 추출하기 위해 이용되는 지역적 엔트로피는 잡음에 강건하며 영상에 내재된 정보를 잘 표현한다는 특성을 가진다. 그리고 퍼지 클러스터링 알고리즘은 복잡하고 무분별한 분포의 실영상에 대해서도 정확히 임계치를 설정할 수 있으며 multi-level thresholding으로 쉽게 확장이 가능하다. 다양한 실영상을 대상으로 실험한 결과, 제안한 방법이 기존의 방법보다 향상된 성능을 가짐을 보였다.