• Title/Summary/Keyword: boundary segmentation

Search Result 293, Processing Time 0.023 seconds

Pseudo-Distance Map Based Watersheds for Robust Region Segmentation

  • Jeon, Byoung-Ki;Jang, Jeong-Hun;Hong, Ki-Sang
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.283-286
    • /
    • 2001
  • In this paper, we present a robust region segmentation method based on the watershed transformation of a pseudo-distance map (PDM). A usual approach for the segmentation of a gray-scale image with the watershed algorithm is to apply it to a gradient magnitude image or the Euclidean distance map (EDM) of an edge image. However, it is well known that this approach suffers from the oversegmentation of the given image due to noisy gradients or spurious edges caused by a thresholding operation. In this paper we show thor applying the watershed algorithm to the EDM, which is a regularized version of the EDM and is directly computed form the edgestrength function (ESF) of the input image, significantly reduces the oversegmentation, and the final segmentation results obtained by a simple region-merging process are more reliable and less noisy than those of the gradient-or EDM-based methods. We also propose a simple and efficient region-merging criterion considering both boundary strengths and inner intensities of regions to be merged. The robustness of our method is proven by testing it with a variety of synthetic and real images.

  • PDF

Application of Preemphasis FIR Filtering To Speech Detection and Phoneme Segmentation (프리엠퍼시스 FIR 필터링의 음성 검출 및 음소 분할에의 응용)

  • Lee, Chang-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.5
    • /
    • pp.665-670
    • /
    • 2013
  • In this paper, we propose a new method of speech detection and phoneme segmentation. We investigate the effect of applying preemphasis FIR filtering on the speech signal before the usual speech detection that utilizes the energy profile for discriminating signals from background noise. By this procedure, only the speech section of low energy and frequency becomes distinct in energy profile. It is verified experimentally that the silence/speech boundary becomes sharper by applying the filtering compared to the conventional method. By applications of this procedure, phoneme segmentation is also found to be much facilitated.

Layer Segmentation of Retinal OCT Images using Deep Convolutional Encoder-Decoder Network (딥 컨볼루셔널 인코더-디코더 네트워크를 이용한 망막 OCT 영상의 층 분할)

  • Kwon, Oh-Heum;Song, Min-Gyu;Song, Ha-Joo;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.11
    • /
    • pp.1269-1279
    • /
    • 2019
  • In medical image analysis, segmentation is considered as a vital process since it partitions an image into coherent parts and extracts interesting objects from the image. In this paper, we consider automatic segmentations of OCT retinal images to find six layer boundaries using convolutional neural networks. Segmenting retinal images by layer boundaries is very important in diagnosing and predicting progress of eye diseases including diabetic retinopathy, glaucoma, and AMD (age-related macular degeneration). We applied well-known CNN architecture for general image segmentation, called Segnet, U-net, and CNN-S into this problem. We also proposed a shortest path-based algorithm for finding the layer boundaries from the outputs of Segnet and U-net. We analysed their performance on public OCT image data set. The experimental results show that the Segnet combined with the proposed shortest path-based boundary finding algorithm outperforms other two networks.

A New Image Compression Technique for Multimedia Teleconferences (멀티미디어 텔레컨퍼런스를 위한 새로운 영상 압축 기술)

  • Kim, Yong-Ho;Chang, Jong-Hwan
    • The Journal of Natural Sciences
    • /
    • v.5 no.2
    • /
    • pp.33-38
    • /
    • 1992
  • A new texture segmentation-based image coding technique which performs segmentation based on roughness of textural regions and properties of the human visual system (HVS) is presented for multime-dia teleconference. The segmentation is accomplished by thresholding the fractal dimension so that textural regions are classified into three texture classes; perceived constant intensity, smooth texture, and rough texture. An image coding system with high compression and good image quality is achieved by developing an efficient coding technique for each segment boundary and each texture class. We compare the coding efficiency of this technique with that of a well established technique (discrete cosine transform (DCT) image coding).

  • PDF

The Object Extraction by the Inverse-Mother-Son-Varoance Ratio and the Top-down Method (역모자분산화와 톱 - 다운 방법을 이용한 물체추출)

  • 한수용;최성진;김춘길
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.7
    • /
    • pp.566-577
    • /
    • 1991
  • In this paper, the method of image segmentation based on a pyramid of reduced resolution versions of the input input image is persented. In a pyramid structure, two regions (a given pixel and its mother pixels) are compared by the proposed inverse-mother-son variance ratio (IMSVR) method for the detection of an optinal object pixel and are determined whether they are similar enough to be viewed as one region or disparate to be viewed as ditinct regions By the proposed method, an l`timal object pixel has been setectedat some level, it is necessary to retrieve its boundary precisely. Moving down the pyramid to levels of higher resolution is requires. In this paper, the top-sown pyramid traversing algorithm for an image segmentation using a pyrmid structure is presented. Using the computer simulation, the results by the proposed statistical method and object traversing method are investigated for the binary image and the real image at the results of computer simulation, the proposed method of image segmentation based on a pyramid structure seem to have useful properties and deserve consideration as a possible alternative to existing methods of omage segmentation. The computation for the proposed method is required 0 (log n), for an TEX>$n{\times}n$ input image.

  • PDF

Segmentation using Snakes on Digital Endoscopic Image (Snake를 이용한 디지털 내시경 영상의 분할)

  • Yoon, S.W.;Kim, J.H.;Choi, J.J.;Yoon, Y.S.;Lee, J.Y.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2715-2717
    • /
    • 2002
  • Image segmentation is an essential technique of image analysis. In spite of the issues in contour initialization and boundary concavities, active contour models(snakes) are popular and successful methods for the segmentation. In this paper, we present a new active contour model, GGF snake, for segmentation of endoscopic image. The GGF snake is less sensitive to contour initialization and ensures high accuracy, large capture range, and fast CPU time for computing external force. It was observed that the GGF snake produced more reasonable results in various image types, such as simple synthetic images, commercial digital camera images, and endoscopic images than previous snakes did.

  • PDF

A Method of Color Image Segmentation Based on DBSCAN(Density Based Spatial Clustering of Applications with Noise) Using Compactness of Superpixels and Texture Information (슈퍼픽셀의 밀집도 및 텍스처정보를 이용한 DBSCAN기반 칼라영상분할)

  • Lee, Jeonghwan
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.4
    • /
    • pp.89-97
    • /
    • 2015
  • In this paper, a method of color image segmentation based on DBSCAN(Density Based Spatial Clustering of Applications with Noise) using compactness of superpixels and texture information is presented. The DBSCAN algorithm can generate clusters in large data sets by looking at the local density of data samples, using only two input parameters which called minimum number of data and distance of neighborhood data. Superpixel algorithms group pixels into perceptually meaningful atomic regions, which can be used to replace the rigid structure of the pixel grid. Each superpixel is consist of pixels with similar features such as luminance, color, textures etc. Superpixels are more efficient than pixels in case of large scale image processing. In this paper, superpixels are generated by SLIC(simple linear iterative clustering) as known popular. Superpixel characteristics are described by compactness, uniformity, boundary precision and recall. The compactness is important features to depict superpixel characteristics. Each superpixel is represented by Lab color spaces, compactness and texture information. DBSCAN clustering method applied to these feature spaces to segment a color image. To evaluate the performance of the proposed method, computer simulation is carried out to several outdoor images. The experimental results show that the proposed algorithm can provide good segmentation results on various images.

Semantic Image Segmentation Combining Image-level and Pixel-level Classification (영상수준과 픽셀수준 분류를 결합한 영상 의미분할)

  • Kim, Seon Kuk;Lee, Chil Woo
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.12
    • /
    • pp.1425-1430
    • /
    • 2018
  • In this paper, we propose a CNN based deep learning algorithm for semantic segmentation of images. In order to improve the accuracy of semantic segmentation, we combined pixel level object classification and image level object classification. The image level object classification is used to accurately detect the characteristics of an image, and the pixel level object classification is used to indicate which object area is included in each pixel. The proposed network structure consists of three parts in total. A part for extracting the features of the image, a part for outputting the final result in the resolution size of the original image, and a part for performing the image level object classification. Loss functions exist for image level and pixel level classification, respectively. Image-level object classification uses KL-Divergence and pixel level object classification uses cross-entropy. In addition, it combines the layer of the resolution of the network extracting the features and the network of the resolution to secure the position information of the lost feature and the information of the boundary of the object due to the pooling operation.

Digit Segmentation in Digit String Image Using CPgraph (CPgraph를 이용한 숫자열 영상에서 숫자 분할)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.9
    • /
    • pp.1070-1075
    • /
    • 2019
  • In this paper, I propose an algorithm to generate an input digit image for a digit recognition system by detecting a digit string in an image and segmenting the digits constituting the digit string. The proposed algorithm detects blobbed digit string through blob detection, designates a digit string area and corrects digit string skew using the detected blob information. And the proposed algorithm corrects the digit skew and determines the boundary points for the digit segmentation in the corrected digit sequence using three CPgraphs newly defined in this paper. In digit segmentation experiments using the image group including digit strings printed with a range of the font sizes and the image group including handwritten digit strings, the proposed algorithm successfully segments 100% and 90% of the digits in each image group.

Detecting the Prostate Contour in TRUS Image using Support Vector Machine and Rotation-invariant Textures (SVM과 회전 불변 텍스처 특징을 이용한 TRUS 영상의 전립선 윤곽선 검출)

  • Park, Jae Heung;Seo, Yeong Geon
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.675-682
    • /
    • 2014
  • Prostate is only an organ of men. To diagnose the disease of the prostate, generally transrectal ultrasound(TRUS) images are used. Detecting its boundary is a challenging and difficult task due to weak prostate boundaries, speckle noise and the short range of gray levels. In this paper a method for automatic prostate segmentation in TRUS images using Support Vector Machine(SVM) is presented. This method involves preprocessing, extracting Gabor feature, training, and prostate segmentation. The speckle reduction for preprocessing step has been achieved by using stick filter and top-hat transform has been implemented for smoothing. Gabor filter bank for extraction of rotation-invariant texture features has been implemented. SVM for training step has been used to get each feature of prostate and nonprostate. Finally, the boundary of prostate is extracted. A number of experiments are conducted to validate this method and results shows that the proposed algorithm extracted the prostate boundary with less than 10% relative to boundary provided manually by doctors.