• Title/Summary/Keyword: Segmentation algorithm

Search Result 1,332, Processing Time 0.027 seconds

Development of an image processing algorithm for korean document recognition (인식률을 향상한 한글문서 인식 알고리즘 개발)

  • 김희식;김영재;이평원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1391-1394
    • /
    • 1997
  • This paper proposes a new image processing algorithm to recognize korean documents. It take out the region of text area form input image, then it makes esgmentation of lines, words and characters in the text. A precision segmentation is very important to recognize the input document. The input image has 8-bit gray scaled resolution. Not only the histogram but also brightness dispersion graph are used for segmentation. The result shows a higher accuracy of document recognition.

  • PDF

Locally Adaptive Bi-level Image Segmentation Technique (국부 적응 2 진 화상 영역화 기법)

  • Jung, Gyoo-Sung;Park, Rae-Hong
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1367-1370
    • /
    • 1987
  • This paper describes a new automatic bi-level image segmentation algorithm which determines local thresholds by applying a locally adaptive edge detection technique to a variable threshold selection method. Computer simulations show that the performance of the proposed algorithm is more robust than those of automatic global thresholding methods.

  • PDF

Clustering 방법을 이용한 칼라영상의 Segmentation

  • 김정선;김종대;김성대;김재균
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1986.10a
    • /
    • pp.83-86
    • /
    • 1986
  • In this paper, we propose the new color image segmentation algorithm using clustering method in the normalized r,g,b coordinates. The number of intrinsic clusters which are included in color image is estimated by the clustering quality measure and the initial centers of clusters are calculated by a hierarchical way. The proposed algorithm was varified by the computer simulation.

  • PDF

Color Image Segmentation Using Anisotropic Diffusion and Agglomerative Hierarchical Clustering (비등방형 확산과 계층적 클러스터링을 이용한 칼라 영상분할)

  • 김대희;안충현;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.377-380
    • /
    • 2003
  • A new color image segmentation scheme is presented in this paper. The proposed algorithm consists of image simplification, region labeling and color clustering. The vector-valued diffusion process is performed in the perceptually uniform LUV color space. We present a discrete 3-D diffusion model for easy implementation. The statistical characteristics of each labeled region are employed to estimate the number of total clusters and agglomerative hierarchical clustering is performed with the estimated number of clusters. Since the proposed clustering algorithm counts each region as a unit, it does not generate oversegmentation along region boundaries.

  • PDF

Dynamic Scene Segmentation Algorithm Using a Cross Mask and Edge Information (Cross Mask와 에지 정보를 사용한 동영상 분할)

  • 강정숙;박래홍;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.8
    • /
    • pp.1247-1256
    • /
    • 1989
  • In this paper, we propose the dynamic scene segmentation algorithm using a cross mask and edge information. This method, a combination of the conventioanl feature-based and pixel-based approaches, uses edges as features and determines moving pixels, with a cross mask centered on each edge pixel, by computing similarity measure between two consecutive image frames. With simple calcualtion the proposed method works well for image consisting of complex background or several moving objects. Also this method works satisfactorily in case of rotaitional motion.

  • PDF

Segmentation of Color Image Using the Deterministic Anneanling EM Algorithm (결정적 어닐링 EM 알고리즘을 이용한 칼라 영상의 분할)

  • 박종현;박순영;조완현
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.569-572
    • /
    • 1999
  • In this paper we present a color image segmentation algorithm based on statistical models. A novel deterministic annealing Expectation Maximization(EM) formula is derived to estimate the parameters of the Gaussian Mixture Model(GMM) which represents the multi-colored objects statistically. The experimental results show that the proposed deterministic annealing EM is a global optimal solution for the ML parameter estimation and the image field is segmented efficiently by using the parameter estimates.

  • PDF

A Segmentation Method for Counting Ammonia-oxidizing Bacteria (암모니아산화세균의 계수를 위한 영상분리기법)

  • 김학경;이선희;이명숙;김상봉
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.287-287
    • /
    • 2000
  • As a method to control the bacteria number in adequate level, a real time control system based on microscope image processing measurement for the bacteria is adopted. For the experiment, Ammonia-oxidizing bacteria such as Acinetobacter sp. are used. This paper proposed hybrid method combined watershed algorithm with adaptive automatic thresholding method to enhance segmentation efficiency of overlapped image. Experiments was done to show the effectiveness of the proposed method compared to traditional Otsu's method, Otsu's method with adaptive automatic thresholding method and human visual method.

  • PDF

Image Segmentation Based on the Fuzzy Clustering Algorithm using Average Intracluster Distance (평균내부거리를 적용한 퍼지 클러스터링 알고리즘에 의한 영상분할)

  • You, Hyu-Jai;Ahn, Kang-Sik;Cho, Seok-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.3029-3036
    • /
    • 2000
  • Image segmentation is one of the important processes in the image information extraction for computer vision systems. The fuzzy clustering methods have been extensively used in the image segmentation because it extracts feature information of the region. Most of fuzzy clustering methods have used the Fuzzy C-means(FCM) algorithm. This algorithm can be misclassified about the different size of cluster because the degree of membership depends on highly the distance between data and the centroids of the clusters. This paper proposes a fuzzy clustering algorithm using the Average Intracluster Distance that classifies data uniformly without regard to the size of data sets. The Average Intracluster Distance takes an average of the vector set belong to each cluster and increases in exact proportion to its size and density. The experimental results demonstrate that the proposed approach has the g

  • PDF

Clustering Analysis of Object Segmentation applying Wavelet Morphology (웨이브렛 형태학 알고리즘 적용한 객체 분할의 클러스터링 분석)

  • Baek, Deok-Soo;Byun, Oh-Sung;Kang, Chang-Soo
    • 전자공학회논문지 IE
    • /
    • v.43 no.2
    • /
    • pp.39-48
    • /
    • 2006
  • This paper is proposed the wavelet morphology algorithm with the spatial auto-object segmentation concept and the clustering concept. When it is segmented the color face by using the proposed algorithm, it is made to the simple image. Also, it is used the spatial quality in order to segment and detect the image as a real time without the user's manufacturing. This removed a small part that is regarded as a noise in image by HSV color model and applied the wavelet morphology to remove a part excepting for the face image. In this paper, it is made a comparison between the wavelet morphology algorithm and the morphology algorithm. And It is showed to accurately detect the face object parts in the image appled to HSV color space model.

A Study on the Edge Detection using Region Segmentation of the Mask (마스크의 영역 분할을 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.718-723
    • /
    • 2013
  • In general, the boundary portion of the background and objects are the rapidly changing point and an important elements to analyze characteristics of image. Using these boundary parts, information about the position or shape of an object in the image are detected, and many studies have been continued in order to detect it. Existing methods are that implementation of algorithm is comparatively simple and its processing speed is fast, but edge detection characteristics is insufficient because weighted values are applied to all the pixels equally. Therefore, in this paper, we proposed an algorithm using region segmentation of the mask in order to adaptive edge detection according to image, and the results processed by proposed algorithm indicated superior edge detection characteristics in edge area.