• Title/Summary/Keyword: Segmentation algorithm

Search Result 1,332, Processing Time 0.029 seconds

Texture Based Automated Segmentation of Skin Lesions using Echo State Neural Networks

  • Khan, Z. Faizal;Ganapathi, Nalinipriya
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.436-442
    • /
    • 2017
  • A novel method of Skin lesion segmentation based on the combination of Texture and Neural Network is proposed in this paper. This paper combines the textures of different pixels in the skin images in order to increase the performance of lesion segmentation. For segmenting skin lesions, a two-step process is done. First, automatic border detection is performed to separate the lesion from the background skin. This begins by identifying the features that represent the lesion border clearly by the process of Texture analysis. In the second step, the obtained features are given as input towards the Recurrent Echo state neural networks in order to obtain the segmented skin lesion region. The proposed algorithm is trained and tested for 862 skin lesion images in order to evaluate the accuracy of segmentation. Overall accuracy of the proposed method is compared with existing algorithms. An average accuracy of 98.8% for segmenting skin lesion images has been obtained.

A Study on Segmentation of Uterine Cervical Pap-Smears Images Using Neural Networks (신경 회로망을 이용한 자궁 경부 세포진 영상의 영역 분할에 관한 연구)

  • 김선아;김백섭
    • Journal of Biomedical Engineering Research
    • /
    • v.22 no.3
    • /
    • pp.231-239
    • /
    • 2001
  • This paper proposes a region segmenting method for the Pap-smear image. The proposed method uses a pixel classifier based on neural network, which consists of four stages : preprocessing, feature extraction, region segmentation and postprocessing. In the preprocessing stage, brightness value is normalized by histogram stretching. In the feature extraction stage, total 36 features are extracted from $3{\times}3$ or $5{\times}5$ window. In the region segmentation stage, each pixel which is associated with 36 features, is classified into 3 groups : nucleus, cytoplasm and background. The backpropagation network is used for classification. In the postprocessing stage, the pixel, which have been rejected by the above classifier, are re-classified by the relaxation algorithm. It has been shown experimentally that the proposed method finds the nucleus region accurately and it can find the cytoplasm region too.

  • PDF

A MULTIPHASE LEVEL SET FRAMEWORK FOR IMAGE SEGMENTATION USING GLOBAL AND LOCAL IMAGE FITTING ENERGY

  • TERBISH, DULTUYA;ADIYA, ENKHBOLOR;KANG, MYUNGJOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.21 no.2
    • /
    • pp.63-73
    • /
    • 2017
  • Segmenting the image into multiple regions is at the core of image processing. Many segmentation formulations of an images with multiple regions have been suggested over the years. We consider segmentation algorithm based on the multi-phase level set method in this work. Proposed method gives the best result upon other methods found in the references. Moreover it can segment images with intensity inhomogeneity and have multiple junction. We extend our method (GLIF) in [T. Dultuya, and M. Kang, Segmentation with shape prior using global and local image fitting energy, J.KSIAM Vol.18, No.3, 225-244, 2014.] using a multiphase level set formulation to segment images with multiple regions and junction. We test our method on different images and compare the method to other existing methods.

A Study on Image Segmentation using Fractal Image Coding - Fast Image Segmentation Scheme - (프랙탈 부호화를 이용한 영상 영역 분할에 관한 연구 - 고속 영역 분할법 -)

  • 유현배;박지환
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.4
    • /
    • pp.234-332
    • /
    • 2001
  • For a method improving fractal image segmentation which is a new application of fractal image coding, YST scheme have proposed an image segmentation scheme using labeling based on periodic points of pixel transformation and error-correction of labels by iterating fractal transformation. The scheme generates the high quality segmentation, however, it has the redundancy in the process of labeling and correction of labels. To solve this problem, we propose a labeling algorithm based on orbit of pixel transformation and restricted condition on iterating process of fractal transformation.

  • PDF

Automatic Adaptive Space Segmentation for Reinforcement Learning

  • Komori, Yuki;Notsu, Akira;Honda, Katsuhiro;Ichihashi, Hidetomo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.36-41
    • /
    • 2012
  • We tested a single pendulum simulation and observed the influence of several situation space segmentation types in reinforcement learning processes in order to propose a new adaptive automation for situation space segmentation. Its segmentation is performed by the Contraction Algorithm and the Cell Division Approach. Also, its automation is performed by "entropy," which is defined on action values’ distributions. Simulation results were shown to demonstrate the influence and adaptability of the proposed method.

Brain Magnetic Resonance Image Segmentation Using Adaptive Region Clustering and Fuzzy Rules (적응 영역 군집화 기법과 퍼지 규칙을 이용한 자기공명 뇌 영상의 분할)

  • 김성환;이배호
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.525-528
    • /
    • 1999
  • Abstract - In this paper, a segmentation method for brain Magnetic Resonance(MR) image using region clustering technique with statistical distribution of gradient image and fuzzy rules is described. The brain MRI consists of gray matter and white matter, cerebrospinal fluid. But due to noise, overlap, vagueness, and various parameters, segmentation of MR image is a very difficult task. We use gradient information rather than intensity directly from the MR images and find appropriate thresholds for region classification using gradient approximation, rayleigh distribution function, region clustering, and merging techniques. And then, we propose the adaptive fuzzy rules in order to extract anatomical structures and diseases from brain MR image data. The experimental results shows that the proposed segmentation algorithm given better performance than traditional segmentation techniques.

  • PDF

Line Segmentation Method using Expansible Moving Window for Cartographic Linear Features (확장형 이동창을 이용한 지도 선형 개체의 분할 기법 연구)

  • Park, Woo-Jin;Lee, Jae-Eun;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.5-6
    • /
    • 2010
  • Needs for the methodology of segmentation of linear feature according to the shape characteristics of line feature are increasing in cartographic linear generalization. In this study, the line segmentation method using expansible moving window is presented. This method analyzes the generalization effect of line simplification algorithms depend on the line characters of linear feature and extracts the sections which show exclusively low positional error due to a specific algorithm. The description measurements of these segments are calculated and the target line data are segmented based on the measurements. For segmenting the linear feature to a homogeneous section, expansible moving window is applied. This segmentation method is expected to be used in the cartographic map generalization considering the shape characteristics of linear feature.

  • PDF

K-Means Algorithm Using Texture Directionality for Natural Image Segmentation

  • Kasao, Atsushi;Nakajima, Masayuki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.23-28
    • /
    • 1998
  • The goal of this research is to describe relations between impressions and elements in an image (i.e. color, texture and contours). Adequate image segmentation technique to extract these elements is required. We think that a sketch and a realistic painting are examples of optimal segmented images for our purpose because brush strokes are seem to be segmented areas and realistic paintings should remain the same impression as the model. For the reason, in this paper the segmentation technique which can create realistic painting-like segmentation is exploited. It is shown that the realistic painting-like segmentation is suitable for analyzing images.

  • PDF

An Algorithm of Automatic Segmentation by Region Growing (구역 확장을 응용한 의학 영상 자동 분리 알고리즘)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

Implementation of Image Semantic Segmentation on Android Device using Deep Learning (딥-러닝을 활용한 안드로이드 플랫폼에서의 이미지 시맨틱 분할 구현)

  • Lee, Yong-Hwan;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.2
    • /
    • pp.88-91
    • /
    • 2020
  • Image segmentation is the task of partitioning an image into multiple sets of pixels based on some characteristics. The objective is to simplify the image into a representation that is more meaningful and easier to analyze. In this paper, we apply deep-learning to pre-train the learning model, and implement an algorithm that performs image segmentation in real time by extracting frames for the stream input from the Android device. Based on the open source of DeepLab-v3+ implemented in Tensorflow, some convolution filters are modified to improve real-time operation on the Android platform.