• Title/Summary/Keyword: Morphological Filters

Search Result 47, Processing Time 0.025 seconds

The Statistical Analysis of Morphological Filters for a Continuous Stationary lst-Order Gauss-Markov Source (연속정상 1차 Gauss-Markov 신호원에 대한 형태론적 여파기의 통계적 분석)

  • 김한균;윤정민;나상신;최태영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.899-908
    • /
    • 1995
  • In this paper, the probabilistic relations of dual morphological operations, such as dilation and erosion, closing and opening, and close- open and open-close, and the statistical properties for a continuous stationary lst order Gauss-Markov source are analyzed. The result is that the dual filters have symmetrical means and skews, and equal variances. Also, the statistics of morphological filters are very similar with those of input source, as correlation coefficient increases.

  • PDF

Comparative Analysis of DTM Generation Method for Stream Area Using UAV-Based LiDAR and SfM (여름철 UAV 기반 LiDAR, SfM을 이용한 하천 DTM 생성 기법 비교 분석)

  • Gou, Jaejun;Lee, Hyeokjin;Park, Jinseok;Jang, Seongju;Lee, Jonghyuk;Kim, Dongwoo;Song, Inhong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.66 no.3
    • /
    • pp.1-14
    • /
    • 2024
  • Gaining an accurate 3D stream geometry has become feasible with Unmanned Aerial Vehicle (UAV), which is crucial for better understanding stream hydrodynamic processes. The objective of this study was to investigate series of filters to remove stream vegetation and propose the best method for generating Digital Terrain Models (DTMs) using UAV-based point clouds. A stream reach approximately 500 m of the Bokha stream in Icheon city was selected as the study area. Point clouds were obtained in August 1st, 2023, using Phantom 4 multispectral and Zenmuse L1 for Structure from Motion (SfM) and Light Detection And Ranging (LiDAR) respectively. Three vegetation filters, two morphological filters, and six composite filters which combined vegetation and morphological filters were applied in this study. The Mean Absolute Error (MAE) and Root Mean Square Error (RMSE) were used to assess each filters comparing with the two cross-sections measured by leveling survey. The vegetation filters performed better in SfM, especially for short vegetation areas, while the morphological filters demonstrated superior performance on LiDAR, particularly for taller vegetation areas. Overall, the composite filters combining advantages of two types of filters performed better than single filter application. The best method was the combination of Progressive TIN (PTIN) and Color Indicies of Vegetation Extraction (CIVE) for SfM, showing the smallest MAE of 0.169 m. The proposed method in this study can be utilized for constructing DTMs of stream and thus contribute to improving the accuracy of stream hydrodynamic simulations.

Vegetation filtering techniques for LiDAR data of levees using combined filters with morphology and color (형태와 색상의 복합형 필터를 이용한 제방 LiDAR 측량 데이터의 식생 영상 제거 기법 연구)

  • Park, Heeseong;Lee, Du Han
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.2
    • /
    • pp.139-150
    • /
    • 2023
  • Terretial LiDAR surveying is highly useful for maintenance of civil facilities as it can easily detect the temporal deformation of structures or topography. However, for river facilities such as levess, it is difficult to detect the deformation of the topography or structure under vegetations due to the influence of vegetation. Vegetation filters can be divided into color filters and morphological filters. In this study, combined filters with color and morphology are developed to improve the accuracy of vegetation filters. 8 color filters, 6 morphological filters, and 4 combined filters are applied to the vegetation removal on the embankment slope, and their accuracy and calculation time are compared. Color filters show a short calculation time, but the accuracy was low in the vegetation area. Morphological filters show high accuracy in the vegetation area, but low accuracy in places with severe local topographical changes such as heavy rocks. Combined filters also show a tendency similar to morphological filters, but in the case of ExGGM, the accuracy is excellent in both the vegetation and rock area. Considering the accuracy and calculation time, the combined filter ExGGM is suitable for general cases, and the shape filter GrMIn or the complex filter ExGISL is suitable for cases where the local topographical change is not severe.

Optimal Grayscale Morphological Filters Under the LMS Criterion (LMS 알고리즘을 이용한 형태학 필터의 최적화 방안에 관한 연구)

  • 이경훈;고성제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1095-1106
    • /
    • 1994
  • This paper presents a method for determining optimal grayscale function processing(FP) morphological filters under the least square (LMS) error criterion. The optimal erosion and dilation filters with a grayscale structuring element(GSE) are determined by minimizing the mean square error (MSE) between the desired signal and the filter output. It is shown that convergence of the erosion and dilation filters can be achieved by a proper choice of the step size parameter of the LMS algorithm. In an attempt to determine optimal closing and opening filters, a matrix representation of both opening and closing with a basis matrix is proposed. With this representation, opening and closing are accomplished by a local matrix operation rather than cascade operations. The LMS and back-propagation algorithm are utilzed for obtaining the optimal basis matrix for closing and opening. Some results of optimal morphological filters applied to 2-D images are presented.

  • PDF

New Pitch Detectors Using Morphological Filters (수리 형태론에 의한 새로운 피치 검출기)

  • Jiang, Gang-Yi;Choi, Tae-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.6
    • /
    • pp.68-73
    • /
    • 1995
  • In this paper, two new morphological pitch detectors, one in time-domain and the other in frequency-domain, are presented. The roles of structuring element in morphological filters are experimentally examined. As a result, it is shown that the new pitch detectors using suitable structuring elements are quite simple, computationally very efficient, and robust than the conventional pitch detectors.

  • PDF

Efficient Implementation of Morphological Filters by Structuring Element Decomposition (형태소 분해를 통한 형태학적 필터의 효율적 구현)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1419-1424
    • /
    • 1999
  • In order to implement morphological filters on image processing systems, the size of structuring element must be small due to the architectural constraints of the systems, which requires the decomposition of structuring element into small elements for the filters with large structuring elements. In this paper, an algorithm for decomposition of structuring element with no restriction on the shape and size is developed which enables sub-optimal implementation of any morphological filter on 3X3 pipeline machine. The given structuring element is first decomposed into the union of elements using sequential search procedure, then each element is further decomposed optimally into 3X3 elements, resulting in final sub-optimal 3$\times$3 hybrid decomposition. The proposed algorithm is applied to some structuring elements and the results close to the optimum are obtained.

  • PDF

Comparative Analysis of Filtering Techniques for Vegetation Points Removal from Photogrammetric Point Clouds at the Stream Levee (하천 제방의 영상 점군에서 식생 점 제거 필터링 기법 비교 분석)

  • Park, Heeseong;Lee, Du Han
    • Ecology and Resilient Infrastructure
    • /
    • v.8 no.4
    • /
    • pp.233-244
    • /
    • 2021
  • This study investigated the application of terrestrial light detection and ranging (LiDAR) to inspect the defects of the vegetated levee. The accuracy of vegetation filtering techniques was compared by applying filtering techniques on photogrammetric point clouds of a vegetated levee generated by terrestrial LiDAR. Representative 10 vegetation filters such as CIVE, ExG, ExGR, ExR, MExG, NGRDI, VEG, VVI, ATIN, and ISL were applied to point cloud data of the Imjin River levee. The accuracy order of the 10 techniques based on the results was ISL, ATIN, ExR, NGRDI, ExGR, ExG, MExG, VVI, VEG, and CIVE. Color filters show certain limitations in the classification of vegetation and ground and classify grass flower image as ground. Morphological filters show a high accuracy of the classification, but they classify rocks as vegetation. Overall, morphological filters are superior to color filters; however, they take 10 times more computation time. For the improvement of the vegetation removal, combined filters of color and morphology should be studied.

Spatio-Temporal Image Segmentation Based on Intensity and Motion Information (밝기 및 움직임 정보에 기반한 시공간 영상 분할)

  • 최재각;이시웅김성대
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.871-874
    • /
    • 1998
  • This paper presents a new morphological spatio-temporal segmentation algorithm. The algorithm incorporates intensity and motion information simultaneously, and uses morphological tools such as morphological filters and watershed algorithm. The procedure toward complete segmetnation consists of three steps: joint marker extraction, boundary decision, and motion-based region fusion. By incorporating spatial and temporal information simultaneously, we can obtain visually meaningful segmentation results. Simulation results demonstrates the efficiency of the proposed method.

  • PDF

Segmentation of the Liver in CT using Morphological Filters (형태학적 필터를 이용한 CT 영상에서 간 영역 분할 기법)

  • 임성재;정용연;이칠우;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.153-156
    • /
    • 2003
  • In this paper, we propose a new scheme for automatic segmentation of the liver in CT images. The proposed scheme is carried out on region of interest(ROI) blocks that include regions of the liver with high probabilities. The ROI approach saves unnecessary computational loss in finding the accurate boundary of the liver. The proposed method utilizes the composition of multi-size morphological filters with a prior knowledge, such as the general location or the approximate intensity of the liver to detect the initial boundary of the liver. Then, we make the gradient image with the weight of the initial liver boundary and segment the liver legion by using an immersion-based waters hed algorithm in the gradient image. finally, the refining process is carried out to acquire a more accurate liver region.

  • PDF

Design of a new VLSI architecture for morphological filters (새로운 수리형태학 필터 VLSI 구조 설계)

  • 웅수환;선우명훈
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.8
    • /
    • pp.22-38
    • /
    • 1997
  • This paper proposes a new VLSI architecture for morphological filters and presents its chip design and implementation. The proposed architecture can significantly reduce hardware costs compared with existing architecture by using a feedback loop path to reuse partial results and a decoder/encoder pair to detect maximum/minimum values. In addition, the proposed architecture requires one common architecture for both diltion and erosion and fewer number of operations. Moreover, it can be easily extended for larger size morphologica operations. We developed VHDL (VHSIC hardware description language) models, performed logic synthesis using the SYNOPSYS CAD tool. We used the SOG (sea-of-gate) cell library and implemented the actual chip. The total number of gates is only 2,667 and the clock frequency is 30 MHz that meets real-time image processing requirements.

  • PDF