• Title/Summary/Keyword: Edge clustering

Search Result 100, Processing Time 0.023 seconds

Morphological Clustering Filter for Wavelet Shrinkage Improvement

  • Jinsung Oh;Heesoo Hwang;Lee, Changhoon;Kim, Younam
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.390-394
    • /
    • 2003
  • To classify the significant wavelet coefficients into edge area and noise area, a morphological clustering filter applied to wavelet shrinkage is introduced. New methods for wavelet shrinkage using morphological clustering filter are used in noise removal, and the performance is evaluated under various noise conditions.

Machine's Determination of Main Color and Imbalance in a Drawing for Art Psychotherapy (그림진단을 위한 주제색 및 불균형 판단의 자동화)

  • Bae Jun;Kim Jae Min;Kim Seong-in
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.2
    • /
    • pp.119-129
    • /
    • 2006
  • Art psychotherapy is widely accepted as an effective tool for diagnosis and treatment of psychological disorders. Important factors for art psychotherapy diagnosis, based on the projection theory that the world of the inner mind appears in drawings, include main color and imbalance of a drawing. This paper develops a system for a machine to determine the main color and the imbalance of a drawing by color recognition and edge detection. Our proposed color recognition procedure adopts NBS(National Bureau of Standards) distance between colors in HVC(Hue, Value, Chroma) color space which is most similar to the human eye's color perception. Our edge detection procedure applies blurring, clustering and transformation to a standard color in a series. Our system considers the numbers of pixels and clusters for each color as a criterion for main color and the frequency of edge coordinates for each region for imbalance. The proposed machine procedure, verified through case studies, can help overcome the subjectivity, ambiguity and uncertainty in human decision involved in art psychotherapy.

Classifying Color Codes Via k-Mean Clustering and L*a*b* Color Model (k-평균 클러스터링과 L*a*b* 칼라 모델에 의한 칼라코드 분류)

  • Yoo, Hyeon-Joong
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.2
    • /
    • pp.109-116
    • /
    • 2007
  • To reduce the effect of color distortions on reading colors, it is more desirable to statistically process as many pixels in the individual color region as possible. This process may require segmentation, which usually requires edge detection. However, edges in color codes can be disconnected due to various distortions such as dark current, color cross, zipper effect, shade and reflection, to name a few. Edge linking is also a difficult process. In this paper, k-means clustering was performed on the images where edge detectors failed segmentation. Experiments were conducted on 311 images taken in different environments with different cameras. The primary and secondary colors were randomly selected for each color code region. While segmentation rate by edge detectors was 89.4%, the proposed method increased it to 99.4%. Color recognition was performed based on hue, a*, and b* components, with the accuracy of 100% for the successfully segmented cases.

Aggregation Clustering using Graphic Conecpt of K- Edge Component (K-Edge Component의 그래픽 정의를 이용한 집합화 클러스터링)

  • Lim, Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.975-977
    • /
    • 2000
  • 본 논문에서는 클러스터 정의시 사용하게 되는 특성으로 노드간 패스 수에 기반한 K-edge 컴포넌트의 그래픽 정의 방법과 노드를 클러스터화 하는 집합화(Aggregation) 방법을 제시하였다. 집합화된 하이퍼텍스트 분리를 통해 이전 결과를 개선할 수 있으며, 집합내의 노드간 관련성을 가시화하여 비교할 수 있다.

  • PDF

Robust Lane Detection Method Under Severe Environment (악 조건 환경에서의 강건한 차선 인식 방법)

  • Lim, Dong-Hyeog;Tran, Trung-Thien;Cho, Sang-Bock
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.224-230
    • /
    • 2013
  • Lane boundary detection plays a key role in the driver assistance system. This study proposes a robust method for detecting lane boundary in severe environment. First, a horizontal line detects form the original image using improved Vertical Mean Distribution Method (iVMD) and the sub-region image which is under the horizontal line, is determined. Second, we extract the lane marking from the sub-region image using Canny edge detector. Finally, K-means clustering algorithm classifi left and right lane cluster under variant illumination, cracked road, complex lane marking and passing traffic. Experimental results show that the proposed method satisfie the real-time and efficient requirement of the intelligent transportation system.

Identification of Korea Traditional Color Harmony (한국의 전통 색채 식별)

  • Baek, Jeong-Uk;Shin, Seong-Yoon;Rhee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.202-203
    • /
    • 2009
  • In this paper, system divide into the edge extraction, labeling, clustering, and South Korea's traditional color combination and identifying to identify Korea's traditional colors. Edge is extracted using Canny operator. And given the label, and clustering to ensure the quality of the cluster. Finally, we identify color harmony by organizing and comparing primary color with secondary color configuration table Korea traditional color.

  • PDF

Theoretical Investigation of Edge-modified Zigzag Graphene Nanoribbons by Scandium Metal with Pyridine-like Defects: A Potential Hydrogen Storage Material

  • Mananghaya, Michael
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.1
    • /
    • pp.253-256
    • /
    • 2014
  • Functionalization of zigzag graphene nanoribbon (ZGNR) segment containing 120 C atoms with pyridine (3NV-ZGNR) defects was investigated on the basis of density-functional theory (DFT) calculations, results show that edge-modified ZGNRs by Sc can adsorb multiple hydrogen molecules in a quasi-molecular fashion, thereby can be a potential candidate for hydrogen storage. The stability of Sc functionalization is dictated by a strong binding energy, suggesting a reduction of clustering of metal atoms over the metal-decorated ZGNR.

Robust surface segmentation and edge feature lines extraction from fractured fragments of relics

  • Xu, Jiangyong;Zhou, Mingquan;Wu, Zhongke;Shui, Wuyang;Ali, Sajid
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.2
    • /
    • pp.79-87
    • /
    • 2015
  • Surface segmentation and edge feature lines extraction from fractured fragments of relics are essential steps for computer assisted restoration of fragmented relics. As these fragments were heavily eroded, it is a challenging work to segment surface and extract edge feature lines. This paper presents a novel method to segment surface and extract edge feature lines from triangular meshes of irregular fractured fragments. Firstly, a rough surface segmentation is accomplished by using a clustering algorithm based on the vertex normal vector. Secondly, in order to differentiate between original and fracture faces, a novel integral invariant is introduced to compute the surface roughness. Thirdly, an accurate surface segmentation is implemented by merging faces based on face normal vector and roughness. Finally, edge feature lines are extracted based on the surface segmentation. Some experiments are made and analyzed, and the results show that our method can achieve surface segmentation and edge extraction effectively.

Color Code Detection and Recognition Using Image Segmentation Based on k-Means Clustering Algorithm (k-평균 클러스터링 알고리즘 기반의 영상 분할을 이용한 칼라코드 검출 및 인식)

  • Kim, Tae-Woo;Yoo, Hyeon-Joong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.6
    • /
    • pp.1100-1105
    • /
    • 2006
  • Severe distortions of colors in the obtained images have made it difficult for color codes to expand their applications. To reduce the effect of color distortions on reading colors, it will be more desirable to statistically process as many pixels in the individual color region as possible, than relying on some regularly sampled pixels. This process may require segmentation, which usually requires edge detection. However, edges in color codes can be disconnected due tovarious distortions such as zipper effect and reflection, to name a few, making segmentation incomplete. Edge linking is also a difficult process. In this paper, a more efficient approach to reducing the effect of color distortions on reading colors, one that excludes precise edge detection for segmentation, was obtained by employing the k-means clustering algorithm. And, in detecting color codes, the properties of both six safe colors and grays were utilized. Experiments were conducted on 144, 4M-pixel, outdoor images. The proposed method resulted in a color-code detection rate of 100% fur the test images, and an average color-reading accuracy of over 99% for the detected codes, while the highest accuracy that could be achieved with an approach employing Canny edge detection was 91.28%.

  • PDF

Applicability Discrimination for Line-clustering Segmental Approach to Steel-tube X-ray Image (선군집분할방식의 강판튜브 엑스선 영상에의 적용성 판별)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.397-398
    • /
    • 2007
  • In this paper, we have verified the applicability of the line-clustering segmentation method to steel-tube X-ray images. Image data is partitioned into three regions on the base of vertical line edge detection. Parameters for necessary condition, such as neighborlity, similarity and directional neighbor correlation coefficients, proposed in that method is calculated and applied to such selected regions separately Segmental features at each region is extracted statistically and functional classification is clustered by the point or space process. The analyzed data and experimental results show that the line-clustering segmentation method has a high applicability to X-ray image.

  • PDF