• Title/Summary/Keyword: Morphology algorithm

Search Result 235, Processing Time 0.032 seconds

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

  • Chang, Yu;Cho, JoonHo;Moon, SungRyong
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.2
    • /
    • pp.41-46
    • /
    • 2021
  • The method of the edge detection algorithm based on grayscale mathematical morphology has the advantage that image noise can be removed and processed in parallel, and the operation speed is fast. However, the method of detecting the edge of an image using a single structural scale element may be affected by image information. The characteristics of grayscale morphology may be limited to the edge information result of the operation result by repeatedly performing expansion, erosion, opening, and containment operations by repeating structural elements. In this paper, we propose an edge detection algorithm that applies a structural element with strong directionality to noise and then applies weighted entropy to each pixel information in the element. The result of applying the multi-scale structural element applied to the image and the result of applying the directional weighted entropy were compared and analyzed, and the simulation result showed that the proposed algorithm is superior in edge detection.

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

  • Kim, Young Ro;Chung, Ji Yung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.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.

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

  • 정홍규;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • 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

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

  • 민현정;조성배
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.267-275
    • /
    • 2004
  • Directed graph and Lindenmayer system (L-system) are two major encoding methods of representation to develop creatures in application field of artificial life. It is difficult to define real morphology structurally using the L-systems which are a grammatical rewriting system because L-systems represent genotype as loops, procedure calls, variables, and parameters. This paper defines a class of representations called structured directed graph, which is identified by its ability to define structures of the genotype in the translation to the phenotype, and presents an example of creating 3D flowers using a directed graph which is proper method to represent real morphology, and interactive genetic algorithm which decodes the problem with human's emotional evaluation. The experimental results show that natural flower morphology can be generated by the proposed method.

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

  • Jeong, Gi-Ryong
    • Journal of Navigation and Port Research
    • /
    • v.28 no.3
    • /
    • pp.233-238
    • /
    • 2004
  • Comer point is a very important information to a pattern recognition of image processing. And so, many researchers develope various detecting comer point algoritms. But, there are some problems to get comer points by 8 directional chain code when the degree of edge line is not integer multiplication of 45 degree. So, we propose a new algorithm which is combined with morphology and human visual conception for optimal comer points without the above defects. We get a good simulation result by this proposed algorithm Ana so, we think this algorithm is very useful to FA(factory automation} and ship's radar system to know some coastal area from its image.

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

  • Yu, Suk Hyun;Cho, Woo Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.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
    • /
    • v.28 no.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 (지면.비지면점 분류를 위한 라이다 필터링 알고리즘의 종합적인 비교)

  • Kim, Eui-Myoung;Cho, Du-Young
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.39-48
    • /
    • 2012
  • Filtering process that separates ground and non-ground points from LIDAR data is important in order to create the digital elevation model (DEM) or extract objects on the ground. The purpose of this research is to select the most effective filtering algorithm through qualitative and quantitative analysis for the existing filtering method used to extract ground points from LIDAR data. For this, four filtering methods including Adaptive TIN(ATIN), Perspective Center-based filtering method(PC), Elevation Threshold with Expand Window(ETEW) and Progressive Morphology(PM) were applied to mountain area, urban area and the area where building and mountains exist together. Then the characteristics for each method were analyzed. For the qualitative comparison of four filtering methods used for the research, visual method was applied after creating shaded relief image. For the quantitative comparison, an absolute comparison was conducted by using control points observed by GPS and a relative comparison was conducted by the digital elevation model of the National Geographic Information Institute. Through the filtering experiment of the LIDAR data, the Adaptive TIN algorithm extracted the ground points in mountain area and urban area most effectively. In the area where buildings and mountains coexist, progressive morphology algorithm generated the best result. In addition, as a result of qualitative and quantitative comparisons, the applicable filtering algorithm regardless of topographic characteristics appeared to be ATIN algorithm.

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
    • /
    • v.45 no.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.