• Title/Summary/Keyword: morphology algorithm

Search Result 235, Processing Time 0.032 seconds

Adaptive morphological Wavelet-CNN Algorithm for the Color Image Edge detection (컬러 영상 에지 검출을 위한 적응 형태학적 WCNN 알고리즘)

  • Beak, Young-Hyun;Moon, Sung-Rung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.473-480
    • /
    • 2004
  • This paper presents a new edge detection algorithm in color image. The proposed Adaptive morphological Wavelet-CNN algorithm is divided into two parts : The Adaptive morpholog and WCNN(Wavelet Cellular Neural Networks). It detects the optimal edge with applying this color image to WCNN algorithm, after it does level up a boundary side of a color image by using the adaptive morphology as the threshold of an input color image. Also, it is used not a conventional fixed mask edge detection method but variable mask method which is called a variable BBM. Finally, to show the feasibility of the proposed algorithm, this paper provides by simulation that the color image consists of 30.

The Study of Pre-processing Algorithm for Improving Efficiency of Optical Flow Method on Ultrasound Image (초음파 영상에서의 Optical Flow 추적 성능 향상을 위한 전처리 알고리즘 개발 연구)

  • Kim, Sung-Min;Lee, Ju-Hwan;Roh, Seung-Gyu;Park, Sung-Yun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.5
    • /
    • pp.24-32
    • /
    • 2010
  • In this study, we have proposed a pre-processing algorithm newly developed for improving the tracking efficiency of the optical flow method. The developed pre-processing algorithm consists of a median filter, binarization, morphology, canny edge, contour detecting and an approximation method. In order to evaluate whether the optical flow tracking capacity increases, this study applied the pre-processing algorithm to the Lucas-Kanade(LK) optical flow algorithm, and comparatively analyzed its images and tracking results with those of optical flow without the pre-processing algorithm and with the existing pre-processing algorithm(composed of median filter and histogram equalization). As a result, it was observed that the tracking performance derived from the LK optical flow algorithm with the pre-processing algorithm, shows better tracking accuracy, compared to the one without the pre-processing algorithm and the one with the existing pre-processing algorithm. It seems to have resulted by successful segmentation for characteristic areas and subdivision into inner and outer contour lines.

Hand Gesture Recognition Algorithm using Mathematical Morphology

  • Park, Jong-Ho;Ko, Duck-Young
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.995-998
    • /
    • 2002
  • In this paper, we present a fast algorithm for hand gesture recognition of a human from an image by using the directivity information of the fingers. To implement a fast recognition system, we applied the morphological shape decomposition. A proposed gesture recognition algorithm has been tested on the 300 ${\times}$ 256 digital images. Our experiments using image acquired image camera have shown that the proposed hand gesture recognition algorithm is effective.

  • PDF

A study on image edge detection using adaptive morphology Meyer wavelet-CNN (적응적 형상학 Meyer 웨이브렛-CNN을 이용한 영상 에지 검출 연구)

  • Beak, Young-Hyun;Moon, Sung-Rung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.704-709
    • /
    • 2003
  • The digital image can be distorted by a noise for a transmission or other elements of system. It happen to be vague of a boundary side in the division of an image object, especially, boundary side of an input image is very important because it can be determined to the division and detection element in pattern recognition. Therefore it is proposed an edge detection method of optimal to divide and detect exactly a boundary part. In this paper, it detected the optimal edge with applying this image to Meyer wavelet-CNN algorithm, after it does level up a boundary side of an image by using the adaptive morphology as the threshold of an input image. It confirmed that the proposed algorithm is more superior to the conventional methods and the conventional Sobel method which is an image edge detection algorithm. Especially, it is confirmed by simulation that the proposed algorithm can be got the better result edge at the place of closing to each edges and having smoothly curved line.

Minimizing Algorithm of Baseline Wander for ECG Signal using Morphology-pair (Morphology-pair를 이용한 심전도 신호의 기저선 변동 잡음 제거 알고리즘)

  • Kim, Sung-Wan;Kim, Se-Yun;Kim, Tae-Hun;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.574-579
    • /
    • 2010
  • The baseline wander is most fatal noise, because it obstructs reliable diagnosis of cardiac disorder. Thus, in this paper, the morphology-pair is proposed for estimation of baseline wander except P, T-wave and QRS-complex. Proposed Morphology-pair is able to except P, R, T-wave which have characteristics of local maxima. Likewise Q, S-wave such as local minima are excepted by proposed Morphology-pair. The final baseline wander eliminated ECG signal is deducted by subtraction of original ECG and estimated baseline wander. The experimental results based on the MIT/BIH database show that the proposed algorithms produce promising results.

3D Video Segmentation using mathematical Morphology (수리 형태론을 이용한 3차원 비디오 분할)

  • 김해룡;김남철
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.143-148
    • /
    • 1995
  • In this paper, we describe a fast 3D video segmentation method using mathematical morphology. The proposed 3D video segmentation algorithm is composed of intra-frame segmentation step and inter-frame segmentation step. In the intra-frame segmentation step, the first frame is segmented using the fast hierarchical segmentation method. Then, in the inter-frame segmentation step, the next frames are segmented using markers that are extracted from the difference of previous segmentation result and simplified present image. Experimental results show that the proposed method has more fast structure and is suitable for video segmentation.

Evolutionary Design of Morphology-Based Homomorphic Filter for Feature Enhancement of Medical Images

  • Hwang, Hee-Soo;Oh, Jin-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.172-177
    • /
    • 2009
  • In this paper, a new morphology-based homomorphic filtering technique is presented to enhance features in medical images. The homomorphic filtering is performed based on the morphological sub-bands, in which an image is morphologically decomposed. An evolutionary design is carried to find an optimal gain and structuring element of each sub-band. As a search algorithm, Differential Evolution scheme is utilized. Simulations show that the proposed filter improves the contrast of the interest feature in medical images.

Hierarchical 3D Sgmentation of Image Sequence Using Motion Information Based on Mathematical Morphology (수리 형태학 기반의 움직임 정보를 이용한 연속영상의 계층적 3차원 분할)

  • 여영준;송근원;박영식;김기석;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.7
    • /
    • pp.78-88
    • /
    • 1997
  • A three dimensional-two spatical dimensions plus time-image segmentation is widely used in a very low bit rate image sequence coding because it can solve the region correspondence problem. Mathematical morphology is a very efficient tool for the segmentation because it deals well with geometric features such as size, shape, contrast and connectivity. But if the motion in the image sequence is large in time axis, the conventional 3D morphological segmentation algorithm have difficulty in solving region correspondence problem. To alleviate this problem, we propose the hierarchical image sequence segmentation algorithm that uses the region motion information. Since the motion of a region in previous level affects that in current level uses the previous motion information to increase region correspondence. Simulation result shows improved performance for sequence frames with large motion.

  • PDF

Fast hierarchical image segmentation based on mathematical morphology (수리형태론에 기반한 고속 계층적 영상분할)

  • 김해룡;홍원학;김남철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.10
    • /
    • pp.38-49
    • /
    • 1996
  • In this paper, we propose a fast hierarchical image segmentation using mathematical morphology. The proposed segmentation method is composed of five basic steps; multi-thresholding, open-close by reconstructing, mode operation, marker extraction, and region decision. In the multi-thresholding, an input image is simplified by Lloyd clustering algorithm. The multi-thresholded image then is more simplified by open-close by reconstruction and mode operating. In the region decision, to which region each uncertainty pixel belongs finally is decided by a watershed algorithm. Experimental results show that the quality of the segmentation results by the proposed method is not inferior to that by the conventional method and the average times elapsed by the proposed method can be reduced by one tghird of those elapsed by the conventional method.

  • PDF

Informative Gene Selection Method in Tumor Classification

  • Lee, Hyosoo;Park, Jong Hoon
    • Genomics & Informatics
    • /
    • v.2 no.1
    • /
    • pp.19-29
    • /
    • 2004
  • Gene expression profiles may offer more information than morphology and provide an alternative to morphology- based tumor classification systems. Informative gene selection is finding gene subsets that are able to discriminate between tumor types, and may have clear biological interpretation. Gene selection is a fundamental issue in gene expression based tumor classification. In this report, techniques for selecting informative genes are illustrated and supervised shaving introduced as a gene selection method in the place of a clustering algorithm. The supervised shaving method showed good performance in gene selection and classification, even though it is a clustering algorithm. Almost selected genes are related to leukemia disease. The expression profiles of 3051 genes were analyzed in 27 acute lymphoblastic leukemia and 11 myeloid leukemia samples. Through these examples, the supervised shaving method has been shown to produce biologically significant genes of more than $94\%$ accuracy of classification. In this report, SVM has also been shown to be a practicable method for gene expression-based classification.