• Title/Summary/Keyword: Morphology algorithm

Search Result 233, Processing Time 0.027 seconds

Development of Chinese Cabbage Detection Algorithm Based on Drone Multi-spectral Image and Computer Vision Techniques (드론 다중분광영상과 컴퓨터 비전 기술을 이용한 배추 객체 탐지 알고리즘 개발)

  • Ryu, Jae-Hyun;Han, Jung-Gon;Ahn, Ho-yong;Na, Sang-Il;Lee, Byungmo;Lee, Kyung-do
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.5_1
    • /
    • pp.535-543
    • /
    • 2022
  • A drone is used to diagnose crop growth and to provide information through images in the agriculture field. In the case of using high spatial resolution drone images, growth information for each object can be produced. However, accurate object detection is required and adjacent objects should be efficiently classified. The purpose of this study is to develop a Chinese cabbage object detection algorithm using multispectral reflectance images observed from drone and computer vision techniques. Drone images were captured between 7 and 15 days after planting a Chinese cabbage from 2018 to 2020 years. The thresholds of object detection algorithm were set based on 2019 year, and the algorithm was evaluated based on images in 2018 and 2019 years. The vegetation area was classified using the characteristics of spectral reflectance. Then, morphology techniques such as dilatation, erosion, and image segmentation by considering the size of the object were applied to improve the object detection accuracy in the vegetation area. The precision of the developed object detection algorithm was over 95.19%, and the recall and accuracy were over 95.4% and 93.68%, respectively. The F1-Score of the algorithm was over 0.967 for 2 years. The location information about the center of the Chinese cabbage object extracted using the developed algorithm will be used as data to provide decision-making information during the growing season of crops.

The Proposal of Segmentation Algorithm for the Applying Breast Ultrasound Image to CAD (유방 초음파 영상의 CAD 적용을 위한 Segmentation 알고리즘 제안)

  • Koo, Lock-Jo;Jung, In-Sung;Bea, Jea-Ho;Choi, Sung-Wook;Park, Hee-Boong;Wang, Gi-Nam
    • IE interfaces
    • /
    • v.21 no.4
    • /
    • pp.394-402
    • /
    • 2008
  • The objective of this paper is to design segmentation algorithm for applying the breast ultrasound image to CAD(Computer Aided Diagnosis). This study is conducted after understanding limits, used algorithm and demands of CAD system by interviewing with a medical doctor and analyzing related works based on a general CAD framework that is consisted of five step-establishment of plan, analysis of needs, design, implementation and test & maintenance. Detection function of CAD is accomplished by Canny algorithm and arithmetic operations for segmentation. In addition to, long computing time is solved by extracting ROI (Region Of Interests) and applying segmentation technical methods based morphology algorithm. Overall course of study is conducted by verification of medical doctor. And validity and verification are satisfied by medical doctor's confirmation. Moreover, manual segmentation of related works, restrictions on the number of tumor and dependency of image resolution etc. was solved. This study is utilized as a support system aided doctors' subjective diagnosis even though a lot of future studies is needed for entire application of CAD system.

Rolled Fingerprint Merge Algorithm Using Adaptive Projection Mask (가변 투영마스크를 이용한 회전지문 정합 알고리즘에 관한 연구)

  • Baek, Young Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.176-183
    • /
    • 2013
  • We propose a rolled fingerprint merging algorithm that effectively merges plain fingerprints in consecutive frame units that are fed through rolling and detects more fingerprint minutiae in order to increase the fingerprint recognition rate. The proposed rolled fingerprint merging algorithm uses a adaptive projection mask; it contains a detector that separates plain fingerprints from the background and a projection mask generator that sequentially projects the detect ed images. In addition, in the merging unit, the pyramid-shaped projection method is used to detect merged rolled fingerprints from the generated variable projective mask, starting from the main images. Simulations show that the extracted minutia e are 46.79% more than those from plain fingerprints, and the proposed algorithm exhibits excellent performance by detecting 52.0% more good fingerprint minutiae that are needed for matching.

A Color Image Segmentation Algorithm based on Region Merging using Hue Differences (색상 차를 이용하는 영역 병합에 기반한 칼라영상 분할 알고리즘)

  • 박영식
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.63-71
    • /
    • 2003
  • This paper describes a color image segmentation algorithm based on region merging using hue difference as a restrictive condition. The proposed algorithm using mathematical morphology and a modified watershed algorithm does over-segmentation in the RGB space to preserve contour information of regions. Then, the segmentation result of color image is acquired by repeated region merging using hue differences as a restrictive condition. This stems from human visual system based on hue, saturation, and intensity. Hue difference between two regions is used as a restrictive condition for region merging because it becomes more important factor than color difference if intensity is not low. Simulation results show that the proposed color image segmentation algorithm provides efficient segmentation results with the predefined number of regions for various color images.

ECG Baseline Wandering Removing Algorithm using Slope analysis and Curve Point Detection (기울기 분석과 굴곡점 검출을 이용한 ECG 기저선 잡음 제거 알고리즘)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2105-2112
    • /
    • 2010
  • The noise component of electrocardiogram is not distributed in a certain frequency band. It is expressed in various types of signals by rater's physical and environmental conditions. Particularly, since the baseline wander is occurred by the mixture of the original signal and 0 ~ 2 [Hz] range of the frequency components according to muscle constraction of part attaching to an electrode and respiration rythm, it makes the ECG signal analysis difficult. Several methods have been proposed to eliminate the wandering effectually. However, they have some problems. In some methods, the high processing time is required due to the computational complexity, while in other cases ECG signal morphology can be distorted. This paper suggests a simple and effective algorithm that eliminates baseline wander with low computational complexity and without distorting signal morphology. First, the algorithm detects and segments a baseline wandering interval using slope analysis and curve point detection, second, approximates the wandering in the interval as a sinusoid, and then subtracts the sinusoid from signal. Finally, ecg signals without baseline wander are obtained. In order to evaluate the performance of the algorithm, several ECG signals with baseline wandering in MIT/BIH ECG database 101, 111, 113, 234 record were chosen and applied to the algorithm. It is found that the algorithm removes baseline wanders effectively without significant morphological distortion.

Examination of the Algorithms for Removing Sink and Flat Area of DEM (DEM에서의 Sink와 Flat Area 처리 알고리즘에 대한 비교 검토)

  • Kim, Kyung-Tak;Choi, Yun-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.91-101
    • /
    • 2005
  • To determine stream network and watershed boundary using DEM, it is necessary to remove sink and flat area in proper way. There are filling algorithm and breaching algorithm to remove sink and Jenson and Domingue algorithm, relief algorithm and combined gradient algorithm to determine flow direction in flat area. In this study, the algorithms are reviewed. The computer program which uses filling algorithm with breaching algorithm and combined gradient algorithm to remove errors in DEM is developed. The results from this program are compared with Arc/Info which uses filling algorithm and Jenson and Domingue algorithm. The characteristics of stream network extracted from the DEM are analyzed. They are compared with the stream from NGIS map for stream morphology and characters by stream order to examine the value of this study.

  • PDF

Automatic Object Segmentation and Background Composition for Interactive Video Communications over Mobile Phones

  • Kim, Daehee;Oh, Jahwan;Jeon, Jieun;Lee, Junghyun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.1 no.3
    • /
    • pp.125-132
    • /
    • 2012
  • This paper proposes an automatic object segmentation and background composition method for video communication over consumer mobile phones. The object regions were extracted based on the motion and color variance of the first two frames. To combine the motion and variance information, the Euclidean distance between the motion boundary pixel and the neighboring color variance edge pixels was calculated, and the nearest edge pixel was labeled to the object boundary. The labeling results were refined using the morphology for a more accurate and natural-looking boundary. The grow-cut segmentation algorithm begins in the expanded label map, where the inner and outer boundary belongs to the foreground and background, respectively. The segmented object region and a new background image stored a priori in the mobile phone was then composed. In the background composition process, the background motion was measured using the optical-flow, and the final result was synthesized by accurately locating the object region according to the motion information. This study can be considered an extended, improved version of the existing background composition algorithm by considering motion information in a video. The proposed segmentation algorithm reduces the computational complexity significantly by choosing the minimum resolution at each segmentation step. The experimental results showed that the proposed algorithm can generate a fast, accurate and natural-looking background composition.

  • PDF

Hand Gesture Sequence Recognition using Morphological Chain Code Edge Vector (형태론적 체인코드 에지벡터를 이용한 핸드 제스처 시퀀스 인식)

  • Lee Kang-Ho;Choi Jong-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.85-91
    • /
    • 2004
  • The use of gestures provides an attractive alternate to cumbersome interface devices for human-computer interaction. This has motivated a very active research area concerned with computer vision-based analysis and interpretation of hand gestures The most important issues in gesture recognition are the simplification of algorithm and the reduction of processing time. The mathematical morphology based on geometrical set theory is best used to perform the processing. The key idea of proposed algorithm is to track a trajectory of center points in primitive elements extracted by morphological shape decomposition. The trajectory of morphological center points includes the information on shape orientation. Based on this characteristic we proposed the morphological gesture sequence recognition algorithm using feature vectors calculated to the trajectory of morphological center points. Through the experiment, we demonstrated the efficiency of proposed algorithm.

  • PDF

Prediction of Atomic Configuration in Binary Nanoparticles by Genetic Algorithm (유전알고리즘을 이용한 이원계 나노입자의 원자배열 예측)

  • Oh, Jung-Soo;Ryou, Won-Ryong;Lee, Seung-Cheol;Choi, Jung-Hae
    • Journal of the Korean Ceramic Society
    • /
    • v.48 no.6
    • /
    • pp.493-498
    • /
    • 2011
  • Optimal atomic configurations in a nanoparticle were predicted by genetic algorithm. A truncated octahedron with a fixed composition of 1 : 1 was investigated as a model system. A Python code for genetic algorithm linked with a molecular dynamics method was developed. Various operators were implemented to accelerate the optimization of atomic configuration for a given composition and a given morphology of a nanoparticle. The combination of random mix as a crossover operator and total_inversion as a mutation operator showed the most stable structure within the shortest calculation time. Pt-Ag core-shell structure was predicted as the most stable structure for a nanoparticle of approximately 4 nm in diameter. The calculation results in this study led to successful prediction of the atomic configuration of nanoparticle, the size of which is comparable to that of practical nanoparticls for the application to the nanocatalyst.

A Study on the Separation of Fetal ECG from a Single Channel Abdominal ECG (단일채널 복부 심전도를 통한 태아 심전도 분리)

  • Park Kwang-Li;Lee Kyoung-Joung;Lee Jeon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.3
    • /
    • pp.198-205
    • /
    • 2005
  • In this paper, we proposed a new algorithm for the separation of fetal ECG from single channel abdominal ECG. The algorithm consists of a stage of demixing vector calculation for initial signal and a stage of fetal beat detection for the rest of signal. The demixing vector was obtained by applying independent component analysis technique to projected signals into time-frequency domain. For the test of this algorithm, simulation signals, De Lathauwer's data and some measured data, which was acquired from 8 healthy volunteers whose pregnant periods ranged from 22 weeks to 35 weeks and whose ages from 27 to 37, were used. For each data, the accuracy of fetal beat detection was $100\%$ and with the location of fetal beats, fetal heart rate variability and morphology could be offered. In conclusion, this proposed algorithm showed the possibility of fetal beat separation with a single channel abdominal ECG and it might be adopted to a fetal health monitoring system, by which a single channel abdominal ECG is acquired.