• 제목/요약/키워드: Morphology algorithm

검색결과 235건 처리시간 0.021초

그레이스케일 형태학 기반 방향성 구조적 요소의 가중치 엔트로피를 적용한 영상에지 검출 알고리즘 (Image Edge Detection Algorithm applied Directional Structure Element Weighted Entropy Based on Grayscale Morphology)

  • 상유;조준호;문성룡
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.41-46
    • /
    • 2021
  • 그레이스케일 수학적 형태학에 기초한 에지 검출 알고리즘의 방법은 영상 노이즈를 제거와 병렬처리 가능하고 연산속도가 빠르다는 장점을 갖고 있다. 그러나 단일 구조적 스케일 요소를 사용하여 영상의 에지 검출을 하는 방법은 영상정보에 따라서 영향을 받을 수 있다. 그레이스케일 형태학의 특성은 구조적원소를 반복하여 확장, 침식, 열림, 담힘 연산을 함으로써 연산 결과 에지정보 결과에 제한적일 수 있다. 본 논문에서 잡음에 강인한 방향성을 갖는 구조적원소를 적용한 후 원소내의 각 픽셀 정보에 가중치 엔트로피를 적용하는 에지 검출 알고리즘을 제안한다. 영상에 적용하는 멀티 스케일 구조적 요소를 적용한 결과와 방향성 가중치 엔트로피를 적용한 연산결과를 비교분석하였으며, 시뮬레이션 결과는 제안된 알고리즘이 에지 검출에서 우수함을 보였다.

해체와 구성을 이용한 다중 스케일 균열 검출 (Multi-scale crack detection using decomposition and composition)

  • 김영로;정지영
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.13-20
    • /
    • 2013
  • In this paper, we propose a multi-scale crack detection method. This method uses decomposition, composition, and shape properties. It is based on morphology algorithm, crack features. We use a morphology operator which extracts patterns of crack. It segments cracks and background using opening and closing operations. Morphology based segmentation is better than existing integration methods using subtraction in detecting a crack it has small width. However, morphology methods using only one structure element could detect only fixed width crack. Thus, we use decomposition and composition methods. We use a decimation method for decomposition. After decomposition and morphology operation, we get edge images given by binary values. Our method calculates values of properties such as the number of pixels and the maximum length of the segmented region. We decide whether the segmented region belongs to cracks according to those data. Experimental results show that our proposed multi-scale crack detection method has better results than those of existing detection methods.

훠지형태학을 이용한 SMD의 검색 및 부화소단위 정렬 (Inspection and Subpixel Alignment of SMD's U sing Fuzzy Morphology)

  • 정홍규;박래홍
    • 전자공학회논문지B
    • /
    • 제31B권9호
    • /
    • pp.112-123
    • /
    • 1994
  • In this paper, inspection and subpixed alignment algorithms of SMD's (Surface Mounting Devices) using fuzzy morphology are proposed. First, camera calibration is performed and then the inspection algorithm detects defects such as lead bending and breaking using the ruler generated by fuzy morphology. The SMD having no defects is tested whether it is mounted in the specified position or not. The proposed subpixel alignment algorithm detects accurately orientation and position using subpixel interpolation. It consists of two parts: preprocessing and main processing steps, in which corner points and coarse orientation of a SMD are detected, and interpolation is used to obtain final parameters with wubpixel accuracy. The computer simulation shows that the proposed algorithms give more accurate parameters, and they can be applied to fast and accurate automatic surface mounting systems.

  • PDF

Automatic Creation of 3D Artificial Flowers with Interactive Evaluation on Evolutionary Engine

  • Min, Hyeun-Jeong;Cho, Sung-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.702-705
    • /
    • 2003
  • Directed graph and Lindenmayer system (L-system) are two major encoding methods of representation to develop creatures in an application field of artificial life. It is difficult to structurally define real morphology using the L-systems which are a grammatical rewriting system because they represent genotype as loops, procedure calls, variables, and parameters. This paper defines a class of representations called structured directed graph and interactive genetic algorithm for automatically creating 3D flower morphology. The experimental results show that natural flower morphology can be created by the proposed method.

  • PDF

구조적 방향성 그래프와 대화형 유전자 알고리즘을 이용한 3차원 꽃의 생성 (Creating 3D Artificial Flowers using Structured Directed Graph and Interactive Genetic Algorithm)

  • 민현정;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.267-275
    • /
    • 2004
  • 인공생명기법의 대표적인 응용분야 중 하나인 개체 생성을 위하여 크게 방향성 그래프와 L-system의 두 가지 방법이 사용되고 있다. 두 가지 방법 모두 각기 좋은 특성이 있지만 L-system은 사용자에 의해 내부적인 파라메터로 정의되기 때문에 전체적인 실제 모양을 구조적으로 정의하기 어렵다. 본 논문에서는 이런 단점을 극복하고자 실제 모양을 표현하는데 적절한 구조적 방향성 그래프를 도입하여 꽃을 구조적으로 표현함으로써 실제 개체와 유사한 모양을 생성하고, 이를 대화형 유전자 알고리즘에 적용하여 사용자가 생성하고자 하는 실제 모양의 자연스러운 꽃을 자동으로 생성하게 하였다. 실험결과 감성적인 평가로 자연스러운 모양의 꽃이 생성됨을 알 수 있었다.

수리 형태학과 인간의 시각적 개념을 이용한 최적의 코너 점 추출을 위한 연구 (A Study on Detecting Optimal Corner Points using Morphology and Human Visual Concept)

  • 정기룡
    • 한국항해항만학회지
    • /
    • 제28권3호
    • /
    • pp.233-238
    • /
    • 2004
  • 코너 점(Corner point)은 영상 신호 처리의 패턴 인식에 있어 아주 중요한 정보이다 그래서 지금도 여러 가지 코너 점을 추출하는 연구가 진행되고 있다. 코너 점은 에지 영상에서 8 방향 체인 코드(Chain code)를 적용하여 찾는다. 그런데 에지 선분 기울기가 45도의 정수 배가 되지 않을 때, 8 방향 알고리듬을 그대로 적용하면 문제가 발생된다. 따라서 본 논문에서는 이러한 단점을 보완하면서 최적의 코너 점을 찾기 위해서 수리 형태학과 시각적 개념을 접목하여 코너 점을 처리하는 새로운 알고리듬을 제안한다. 제안한 방법으로 컴퓨터 시뮬레이션 하여 좋은 결과를 보이고 있다. 그래서 제안된 논문의 알고리듬은 공장 자동화 및 선박 레이더 영상의 해안의 영역 파악에도 적용되리라 생각된다.

개선된 세포 외곽선 추출 알고리즘의 병렬화 (Improved Parallelization of Cell Contour Extraction Algorithm)

  • 유숙현;조우현;권희용
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.740-747
    • /
    • 2017
  • A fast cell contour extraction method using CUDA parallel processing technique is presented. The cell contour extraction is one of important processes to analyze cell information in pathology. However, conventional sequential contour extraction methods are slow for a huge high-resolution medical image, so they are not adequate to use in the field. We developed a parallel morphology operation algorithm to extract cell contour more quickly. The algorithm can create an inner contour and fail to extract the contour from the concave part of the cell. We solved these problems by subdividing the contour extraction process into four steps: morphology operation, labeling, positioning and contour extraction. Experimental results show that the proposed method is four times faster than the conventional one.

Railway sleeper crack recognition based on edge detection and CNN

  • Wang, Gang;Xiang, Jiawei
    • Smart Structures and Systems
    • /
    • 제28권6호
    • /
    • pp.779-789
    • /
    • 2021
  • Cracks in railway sleeper are an inevitable condition and has a significant influence on the safety of railway system. Although the technology of railway sleeper condition monitoring using machine learning (ML) models has been widely applied, the crack recognition accuracy is still in need of improvement. In this paper, a two-stage method using edge detection and convolutional neural network (CNN) is proposed to reduce the burden of computing for detecting cracks in railway sleepers with high accuracy. In the first stage, the edge detection is carried out by using the 3×3 neighborhood range algorithm to find out the possible crack areas, and a series of mathematical morphology operations are further used to eliminate the influence of noise targets to the edge detection results. In the second stage, a CNN model is employed to classify the results of edge detection. Through the analysis of abundant images of sleepers with cracks, it is proved that the cracks detected by the neighborhood range algorithm are superior to those detected by Sobel and Canny algorithms, which can be classified by proposed CNN model with high accuracy.

지면.비지면점 분류를 위한 라이다 필터링 알고리즘의 종합적인 비교 (Comprehensive Comparisons among LIDAR Fitering Algorithms for the Classification of Ground and Non-ground Points)

  • 김의명;조두영
    • 한국측량학회지
    • /
    • 제30권1호
    • /
    • pp.39-48
    • /
    • 2012
  • 수치표고모델(DEM : Digital Elevation Model)을 생성하거나 지상의 객체를 추출하기 위해서 라이다 자료에서 지면점과 비지면점을 분리하는 필터링(filtering) 과정은 중요하다. 본 연구에서는 라이다 자료에서 지면점을 추출하는 데 사용되는 기존의 필터링 방법을 대상으로 정성적 분석과 정량적 분석을 통해 가장 효과적인 필터링 알고리즘을 선정하는 것을 목적으로 하였다. 이를 위해 Adaptive TIN, Perspective Center Based Filtering Algorithm, Elevation Threshold with Expand Window, Progressive Morphology의 4가지 필터링 방법을 산악지역, 도시지역, 건물과 산이 공존하는 3가지 지역에 적용하여 각각의 방법에 대한 특징을 분석하였다. 실험에 사용된 4가지 필터링 방법의 정성적인 비교는 음영기복도를 생성한 후 시각적인 방법을 적용하였고 정량적인 비교는 GPS로 관측한 검사점을 이용한 절대적인 비교와 국토지리정보원의 수치표고모델을 이용하여 상대적인 비교를 수행하였다. 라이다 필터링 실험을 통하여 Adaptive TIN 알고리즘은 산악지역과 도시지역에서 지면점을 가장 효율적으로 추출하였고 건물과 산이 공존하는 지역에서는 Progressive Morphology 알고리즘이 가장 양호한 결과를 나타내었다. 또한 정성적, 정량적 비교 결과 전반적으로 지역적 특성에 관계없이 적용가능한 필터링 알고리즘은 ATIN 알고리즘으로 나타났다.

Age-dependent root canal instrumentation techniques: a comprehensive narrative review

  • Solomonov, Michael;Kim, Hyeon-Cheol;Hadad, Avi;Levy, Dan Henry;Itzhak, Joe Ben;Levinson, Oleg;Azizi, Hadas
    • Restorative Dentistry and Endodontics
    • /
    • 제45권2호
    • /
    • pp.21.1-21.12
    • /
    • 2020
  • The aim of this article was to review age-dependent clinical recommendations for appropriate root canal instrumentation techniques. A comprehensive narrative review of canal morphology, the structural characteristics of dentin, and endodontic outcomes at different ages was undertaken instead of a systematic review. An electronic literature search was carried out, including the Medline (Ovid), PubMed, and Web of Science databases. The searches used controlled vocabulary and free-text terms, as follows: 'age-related root canal treatment,' 'age-related instrumentation,' 'age-related chemo-mechanical preparation,' 'age-related endodontic clinical recommendations,' 'root canal instrumentation at different ages,' 'geriatric root canal treatment,' and 'pediatric root canal treatment.' Due to the lack of literature with practical age-based clinical recommendations for an appropriate root canal instrumentation technique, a narrative review was conducted to suggest a clinical algorithm for choosing the most appropriate instrumentation technique during root canal treatment. Based on the evidence found through the narrative review, an age-related clinical algorithm for choosing appropriate instrumentation during root canal treatment was proposed. Age affects the morphology of the root canal system and the structural characteristics of dentin. The clinician's awareness of root canal morphology and dentin characteristics can influence the choice of instruments for root canal treatment.