• 대한전자공학회논문지TE
• /
• 제37권2호
• /
• pp.33-40
• /
• 2000

본 연구에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 논문에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상 분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스 캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산 시간이 감소한다는 특징이 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권6호
• /
• pp.523-531
• /
• 2005

확산(Diffusion)을 이용한 기존의 칼라영상 분할은 확산의 횟수가 반복될수록 경계선 정보가 적절히 유지되지 못하거나 잡음을 제거하지 못함으로써 워터쉐드(Watershed) 알고리즘을 적용하는 경우, 과분할을 피할 수 없다는 단점을 갖고 있다. 본 논문에서는 수리 형태학(Mathematical Morphology)과 비선형 확산(Non-Linear Diffusion)을 함께 적용하여 과분할의 문제점을 제거한 워터쉐드 결과를 얻을 수 있는 칼라영상 분할방법을 제안한다. 임의의 칼라 영상을 LUV 색상공간으로 변환하여, 그 각각의 색상공간에 수리 형태학을 응용한 재구성에 의한 닫힘(Reconstruction) 연산과 비선형 확산을 함께 적용하여 경계선을 적절히 유지하면서 잡음을 제거한 단순 영상을 획득할 수 있다. 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 워터쉐드 알고리즘을 적용하여 영상을 분할한다. 실험 결과, 기존의 방법보다 과분할이 현저히 제거되고, 칼라 영상이 매우 효과적으로 분할됨을 확인하였다

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.67-75
• /
• 1999

본 논문에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 연구에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산시간이 감소한다는 특징이 있다.

• 한국통신학회논문지
• /
• 제19권6호
• /
• pp.1095-1106
• /
• 1994

본 논문에서는 최소자승오차법(LMSE, least mean square error)을 이용하여 function processing(FP) 형태학 필터를 최적화하는 알고리즘을 제안한다. Erosion이나 dilation 연산들은 원하는 신호와 실제 필터의 출력 신호 사이의 평균자승오차(MSE, mean square error)를 최소화하는 농담(農談) 구조요소(GSE. grayscale structuring element)를 결정함으로써 최적화 된다. 본 논문에서는 LMS 트레이닝 알고리즘을 형태학 필터의 최적화에 적용하기 위하여 스텝 사이즈 매개변수 n가 만족해야 하는 조건을 보이고, 이를 이용하여 erosion이나 dilation 형태학 필터들의 최적 GSE를 결정할 수 있음을 보였다. 또한, 본 논문에서는 행렬을 사용하여 복합 형상한 연산들을 소역 행열 연산자로 새롭게 정의하고, 이소역 연산들에 LMS 알고리즘과 back-propagation 알고리즘을 적용하여 복합 형태학 필터들을 최적화할 수 있음을 보였다. 실험 부분에서는 제안된 최적 형상학 필터들을 2-D 영상에 적용한 결과를 보였다.

• 수산해양기술연구
• /
• 제48권4호
• /
• pp.469-478
• /
• 2012

To manage, sort, and grade fishery resources, it is necessary to measure their morphometric characteristics. This labor-intensive task involves performing repetitive operations on land and on a research vessel. To reduce the amount of labor required, a vision-based automatic measurement system (VAMS) for the measurement of morphometric characteristics of flatfish, such as total length (TL), body width (BW), and body height (BH), has been developed as part of a database management system for fishery resources management. This system can also measure the mass (M) of flatfish. In the present study, we describe a morphological image processing algorithm for the measurement of certain characteristics of flatfish. This algorithm, which involves preprocessing, edge pattern matching, and edge point detection, is effective in cases where the flatfish being measured has a deformed tail and is randomly oriented. The satisfactory performance of the proposed algorithm is also demonstrated by means of experiments involving the measurement of the BW, TL and BH of a flatfish when it is straightened (BW : 117mm, TL : 329mm, BH : 24.5mm), when its tail is deformed, and when it is randomly oriented.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제15권4호
• /
• pp.251-259
• /
• 2015

In this paper, a ship detection method is proposed; this method uses edge-based segmentation and histogram of oriented gradient (HOG) with the ship size ratio. The proposed method can prevent a marine collision accident by detecting ships at close range. Furthermore, unlike radar, the method can detect ships that have small size and absorb radio waves because it involves the use of a vision-based system. This system performs three operations. First, the foreground is separated from the background and candidates are detected using Sobel edge detection and morphological operations in the edge-based segmentation part. Second, features are extracted by employing HOG descriptors with the ship size ratio from the detected candidate. Finally, a support vector machine (SVM) verifies whether the candidates are ships. The performance of these methods is demonstrated by comparing their results with the results of other segmentation methods using eight-fold cross validation for the experimental results.

• 한국멀티미디어학회논문지
• /
• 제20권12호
• /
• pp.1890-1900
• /
• 2017

Tangram game consists of seven pieces of polygons such as triangle, square, and parallelogram. Typical methods of image processing for object recognition may suffer from the existence of side thickness and shadow of the puzzle pieces that are dependent on the pose of 3D-shaped puzzle pieces and the direction of light sources. In this paper, we propose an image processing method that recognizes simple convex polygon-shaped objects irrespective of thickness and pose of puzzle objects. Our key algorithm to remove the thick side of piece of puzzle objects is based on morphological operations followed by logical operations with edge image and background image. By using the proposed object recognition method, we are able to implement a stable tangram game applications designed for tablet computers with front camera. As the experimental results, recognition rate is about 86 percent and recognition time is about 1ms on average. It shows the proposed algorithm is fast and accurate to recognize tangram blocks.

• 한국통신학회논문지
• /
• 제18권9호
• /
• pp.1239-1247
• /
• 1993

집합이론을 기본으로하는 수학적 형태학은 영상처리의 여러분야에서 다양하게 이용되어 왔다. 본 논문에서는 수학적 형태학을 이용하는 새로운 이진 영상의 피라미드를 제안하였다. 제안된 방법에서는 이진영상을 특별한 조건을 갖는 구조적 요소(structure element)로 침식 (erosion)하고 침식된 영상을 부표본화(subsampling)를 이 용하여 축소하고, 축소된 영상을 외삽(interpolation)과 침식 할 때와 동일한 구조적요소로 융기(dilation)하여 확장하며, 원 영상과 차를 이용하여 나머지 영상을 구하였다. 이때 사용된 구조적 요소는 부표본화 집합을 융기하였을 경우, 원래의 표본화 집합을 재생할 수 있는 구조적 요소로서, 차이 영상이 0또는 1로 표현되기 위해 충분해야 한다. 또한, 피라미드 구성에 필요한 연산들이 분리가능(separable)함을 증명함으로써 파이프라인 프로세싱등 병렬 연간이 가능함을 입증하였으며, 제안된 피라미드를 이진 영상의 점진적 부호화에 이용할 경우 등가 엔트로피 측면에서 약 1.6에서 2.9배 개선될 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권12호
• /
• pp.4866-4888
• /
• 2020

One major and time-consuming task in fish production is obtaining an accurate estimate of the number of fish produced. In most Nigerian farms, fish counting is performed manually. Digital image processing (DIP) is an inexpensive solution, but its accuracy is affected by noise, overlapping fish, and interfering objects. This study developed a catfish recognition and counting algorithm that introduces detection before counting and consists of six steps: image acquisition, pre-processing, segmentation, feature extraction, recognition, and counting. Images were acquired and pre-processed. The segmentation was performed by applying three methods: image binarization using Otsu thresholding, morphological operations using fill hole, dilation, and opening operations, and boundary segmentation using edge detection. The boundary features were extracted using a chain code algorithm and Fourier descriptors (CH-FD), which were used to train an artificial neural network (ANN) to perform the recognition. The new counting approach, based on the geometry of the fish, was applied to determine the number of fish and was found to be suitable for counting fish of any size and handling overlap. The accuracies of the segmentation algorithm, boundary pixel and Fourier descriptors (BD-FD), and the proposed CH-FD method were 90.34%, 96.6%, and 100% respectively. The proposed counting algorithm demonstrated 100% accuracy.

• 천문학회보
• /
• 제40권1호
• /
• pp.66.2-66.2
• /
• 2015

In today's age when telecommunications using satellite has become part of our daily lives, one has to be employ preventive measures to avert any possible danger, of which solar activity is the major cause. Coronal mass ejections (CMEs) heading towards the Earth can lead to disturbances in the Earth's magnetosphere, if their magnetic field is oriented southward. Monitoring of solar filaments in this case becomes very very crucial, as their eruption is associated with most of the CMEs. Monitoring of solar filaments in this case becomes very very crucial, as their eruption is associated with most of the CMEs. Also, filaments show activation up to a few hours prior to launch of a CME and thus can provide advance warning. In this study, we present an algorithm for the detection of solar filaments seen in the extreme ultraviolet (EUV) from Atmospheric Imaging Assembly (AIA) on board the Solar Dynamics Observatory (SDO). Various morphological operations are employed to identify and extract the filaments. These filaments are then tracked in order to determine their size and location continuously.