• Title/Summary/Keyword: Adaptive segmentation

Search Result 233, Processing Time 0.031 seconds

High Speed Self-Adaptive Algorithms for Implementation in a 3-D Vision Sensor (3-D 비젼센서를 위한 고속 자동선택 알고리즘)

  • Miche, Pierre;Bensrhair, Abdelaziz;Lee, Sang-Goog
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.2
    • /
    • pp.123-130
    • /
    • 1997
  • In this paper, we present an original stereo vision system which comprises two process: 1. An image segmentation algorithm based on new concept called declivity and using automatic thresholds. 2. A new stereo matching algorithm based on an optimal path search. This path is obtained by dynamic programming method which uses the threshold values calculated during the segmentation process. At present, a complete depth map of indoor scene only needs about 3 s on a Sun workstation IPX, and this time will be reduced to a few tenth of second on a specialised architecture based on several DSPs which is currently under consideration.

  • 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

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

Local Feature Detection on the Ocular Fundus Fluorescein angiogram Using Relaxation Process (이완법을 이용한 형광안저화상의 국소특징 검출)

  • 高昌林
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.856-862
    • /
    • 1987
  • An local adaptive image segmentatin algorithm for local feature detection and effective clustering of unimodal histogram shape are proposed. Local adaptive difference image and its histogram are obtained from the input image. The parameters are derived from the histogram and used for the segmentation based on relaxatin process. The results showed effective region segmentation and good noise cleaning for the ocular fundus fluorescein angiogram which has low contrast and unimodal histogram.

  • PDF

Semi-automatic Field Morphing : Polygon-based Vertex Selection and Adaptive Control Line Mapping

  • Kwak, No-Yoon
    • International Journal of Contents
    • /
    • v.3 no.4
    • /
    • pp.15-21
    • /
    • 2007
  • Image morphing deals with the metamorphosis of one image into another. The field morphing depends on the manual work for most of the process, where a user has to designate the control lines. It takes time and requires skills to have fine quality results. It is an object of this paper to propose a method capable of realizing the semi-automation of field morphing using adaptive vertex correspondence based on image segmentation. The adaptive vertex correspondence process efficiently generates a pair of control lines by adaptively selecting reference partial contours based on the number of vertices that are included in the partial contour of the source morphing object and in the partial contour of the destination morphing object, in the pair of the partial contour designated by external control points through user input. The proposed method generates visually fluid morphs and warps with an easy-to-use interface. According to the proposed method, a user can shorten the time to set control lines and even an unskilled user can obtain natural morphing results as he or she designates a small number of external control points.

Pupil Detection using Multistage Adaptive Thresholding and Circular Hough Transform

  • Navastara, Dini Adni;Park, Hyun-Jun;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.90-93
    • /
    • 2013
  • This paper presents a multistage adaptive thresholding method and circular Hough transform for pupil detection. Multistage adaptive thresholding is a thresholding method that applies local image statistic within a neighborhood variable and the global thresholds. Therefore, the method can adopt the benefit of local thresholding and prevent an over segmentation at the same time because of the global image information. To detect a pupil, a circular Hough transform is applied to it in which the pupil pattern is considered as a circle shape. The experimental results show the reliability of our proposed method in detecting pupil properly.

  • PDF

Color Image Coding Based on Shape-Adaptive All Phase Biorthogonal Transform

  • Wang, Xiaoyan;Wang, Chengyou;Zhou, Xiao;Yang, Zhiqiang
    • Journal of Information Processing Systems
    • /
    • v.13 no.1
    • /
    • pp.114-127
    • /
    • 2017
  • This paper proposes a color image coding algorithm based on shape-adaptive all phase biorthogonal transform (SA-APBT). This algorithm is implemented through four procedures: color space conversion, image segmentation, shape coding, and texture coding. Region-of-interest (ROI) and background area are obtained by image segmentation. Shape coding uses chain code. The texture coding of the ROI is prior to the background area. SA-APBT and uniform quantization are adopted in texture coding. Compared with the color image coding algorithm based on shape-adaptive discrete cosine transform (SA-DCT) at the same bit rates, experimental results on test color images reveal that the objective quality and subjective effects of the reconstructed images using the proposed algorithm are better, especially at low bit rates. Moreover, the complexity of the proposed algorithm is reduced because of uniform quantization.

A Statistically Model-Based Adaptive Technique to Unsupervised Segmentation of MR Images (자기공명영상의 비지도 분할을 위한 통계적 모델기반 적응적 방법)

  • Kim, Tae-Woo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.286-295
    • /
    • 2000
  • We present a novel statistically adaptive method using the Minimum Description Length(MDL) principle for unsupervised segmentation of magnetic resonance(MR) images. In the method, Markov random filed(MRF) modeling of tissue region accounts for random noise. Intensity measurements on the local region defined by a window are modeled by a finite Gaussian mixture, which accounts for image inhomogeneities. The segmentation algorithm is based on an iterative conditional modes(ICM) algorithm, approximately finds maximum ${\alpha}$ posteriori(MAP) estimation, and estimates model parameters on the local region. The size of the window for parameter estimation and segmentation is estimated from the image using the MDL principle. In the experiments, the technique well reflected image characteristic of the local region and showed better results than conventional methods in segmentation of MR images with inhomogeneities, especially.

  • PDF

Image segmentation using adaptive clustering algorithm and genetic algorithm (적응 군집화 기법과 유전 알고리즘을 이용한 영상 영역화)

  • 하성욱;강대성
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.8
    • /
    • pp.92-103
    • /
    • 1997
  • This paper proposes a new gray-level image segmentation method using GA(genetic algorithm) and an ACA(adaptive clustering algorithm). The solution in the general GA can be moving because of stochastic reinsertion, and suffer from the premature convergence problem owing to deficiency of individuals before finding the optimal solution. To cope with these problems and to reduce processing time, we propose the new GBR algorithm and the technique that resolves the premature convergence problem. GBR selects the individual in the child pool that has the fitness value superior to that of the individual in the parents pool. We resolvethe premature convergence problem with producing the mutation in the parents population, and propose the new method that removes the small regions in the segmented results. The experimental results show that the proposed segmentation algorithm gives better perfodrmance than the ACA ones in Gaussian noise environments.

  • PDF

Text Line Segmentation of Handwritten Documents by Area Mapping

  • Boragule, Abhijeet;Lee, GueeSang
    • Smart Media Journal
    • /
    • v.4 no.3
    • /
    • pp.44-49
    • /
    • 2015
  • Text line segmentation is a preprocessing step in OCR, which can significantly influence the accuracy of document analysis applications. This paper proposes a novel methodology for the text line segmentation of handwritten documents. First, the average width of the connected components is used to form a 1-D Gaussian kernel and a smoothing operation is then applied to the input binary image. The adaptive binarization of the smoothed image forms the final text lines. In this work, the segmentation method involves two stages: firstly, the large connected components are labelled as a unique text line using text line area mapping. Secondly, the final refinement of the segmentation is performed using the Euclidean distance between the text line and small connected components. The group of uniquely labelled text candidates achieves promising segmentation results. The proposed approach works well on Korean and English language handwritten documents captured using a camera.