• 제목/요약/키워드: Edge and boundary detection

검색결과 124건 처리시간 0.027초

Incorporating Recognition in Catfish Counting Algorithm Using Artificial Neural Network and Geometry

  • Aliyu, Ibrahim;Gana, Kolo Jonathan;Musa, Aibinu Abiodun;Adegboye, Mutiu Adesina;Lim, Chang Gyoon
    • 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.

영상내에서 영역 구분을 위한 효율적인 경계검출 기법 (An Efficient Edge Detection Technique for Separating Regions in an Image)

  • 신광성;신성윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.359-360
    • /
    • 2021
  • 영상의 픽셀기반처리는 한 픽셀의 값을 변환하는데 다른 픽셀의 값에 관계없이 단지 현재의 픽셀의 값에만 의존하여 변환하는 처리를 의미한다. 픽셀기반 처리는 영상 변환, 영상 개선, 영상 합성 등의 많은 분야에서 가장 기초적인 연산으로 사용된다. 산술연산, 히스토그램 평활화, 명암대비 스트레칭 등의 처리 방법들이 있다. 본 논문에서는 드론으로 촬영된 서해안 갯벌 영상에서 갯벌 영역을 명확하게 구분하기 위하여 전처리 과정 중 경계검출부분에서 픽셀기반처리를 이용하여 효율적인 윤곽선을 찾기 위한 방법을 모색한다.

  • PDF

A Novel Implementation of Rotation Detection Algorithm using a Polar Representation of Extreme Contour Point based on Sobel Edge

  • Han, Dong-Seok;Kim, Hi-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권6호
    • /
    • pp.800-807
    • /
    • 2016
  • We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.

캐니 에지 검출을 이용한 해삼의 특징점 추출 (Feature Point Extraction of Sea Cucumbers using Canny Edge Detection)

  • 이건익;우영배;민준식;최철재
    • 한국전자통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1281-1286
    • /
    • 2018
  • 세계적으로 1500 종 이상이 분포하고 있는 해삼은 오랫동안 여러 나라에서 중요한 수산 자원으로 취급되어져 왔고 개체군 보존관리 보호종에 속하는 고부가가치 품종이다. 해삼에 관한 연구는 음식과 추출물의 효능에 관한 것이 대부분이며, 아직까지 해삼 특징 식별에 대한 연구는 이루어지지 않고 있다. 이에 본 연구는 고부가가치 품종인 해삼을 대량으로 포획하기 위하여 해삼의 특징점 추출을 위한 경계 검출 알고리즘을 제안하였으며 향후 해삼 인식 프로그램에 많은 도움이 되리라 생각한다.

비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘 (A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences)

  • 김준기;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.430-441
    • /
    • 2002
  • 비디오 객체 분할은 MPEG-4와 같은 객체기반 비디오 코딩을 위한 중요한 구성 요소이다. 본논문은 비디오 시퀸스에서 움직임 객체 분할을 위한 새로운 알고리즘과 VOP(Video Object Plane)추출 방법을 소개한다. 본 논문의 핵심은 시간적으로 변하는 움직임 객체 에지와 공간적 객체 에지 검출 결과를 효율적으로 조합하여 정확한 객체 경계를 추출하는 것이다. 이후 추출된 에지를 통하여 VOP를 생성한다. 본 알고리즘은 첫 번째 프레임을 기준영상으로 설정한 후 두 개의 연속된 프레임 사이의 움직임 픽셀 차이 값으로부터 시작된다. 차이영상을 추출한 후 차이영상에 Canny 에지 연산과 수리형태 녹임 연산(erosion)을 적용하고, 다음 프레임의 영상에 Canny 에지 연산과 수리형태 녹임 연산을 적용하여 두 프레임 사이의 에지 비교를 통하여 정확한 움직임 객체 경계를 추출한다. 이 과정에서 수리형태학 녹임 연산은 잘못된 객체 에지의 검출을 방지하는 작용을 한다. 두 영상 사이의 정확한 움직임 객체 에지(moving object edge)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.

최적 문턱치 설정을 이용한 포탈영상에서의 자동 에지탐지 기법에 관한 연구 (Automated radiation field edge detection in portal image using optimal threshold value)

  • 허수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권3호
    • /
    • pp.337-344
    • /
    • 1995
  • 방사선 치료에 있어서 치료전 및 치료도중에 치료부위를 확인하기 위한 수단으로 보편적으로 사용되고 있는 포탈필름은 높은 에너지를 이용하여 촬영되는 것이므로 영상이 매우 흐리며 어둡다는 구조적인 문제점이 있다. 이러한 영상을 개선하기 위하여는 치료필드와 그 주변필드로 영상을 먼저 분할한 후, 각 필드 별로 영상처리를 해야만 한다. 본 연구에서는 소벨 탐지자, 레이블링 기법을 이용하여 최적의 문턱치를 찾아내어 포탈영상을 분할 한 후 형태학적 세선화기법들을 적용하여 포탈영상 분할하는 알고리즘을 제안하였다. 이 알고리즘은 포탈영상에서 불필요한 에지들은 제거하고 치료필드 에지만을 탐지하며 촬영조건이 수시로 변하는 임상적 환경에서 얻어지는 포탈영상들에 적용하여도 균일한 결과를 얻을 수 있다.

  • PDF

Heat Anisotropic Diffusion 방법을 이용한 2차원 심초음파도의 경계선 자동검출 (An Automatic Contour Detection of 2-D Echocardiograms Using the Heat Anisotropic Diffusion Method)

  • 신동조;정정원;김혁;김동윤
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • pp.9-13
    • /
    • 1994
  • The Heat Anisotropic Diffusion Method has shown very effective for the contour detection of 2-D echocardiogram. To implement this algorithm, we have to choose the parameter C, K, and the threshold level. The choice of C and K are not very sensitive for the good edge detection of the echocardiogram, however the choice of the threshold level is very critical. Until now the threshold level is chosen by the trial and error method. In this paper, we present an automatic threshold decision method from the histogram of the gradient of boundary-like pixels.

  • PDF

능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍 (A Boundary Extraction Method Based on Active Contour Model and Dynamic Programming)

  • 김령주;김영철;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.282-285
    • /
    • 2002
  • 의료영상에서 윤곽선의 추출은 관심영역 대한 객관적인 수치 즉 면적, 부피, 장단축의 길이 등을 분석하고 3차원 재구성을 위해 선행되어야 하는 중요한 과정이다. 현재 윤곽선 추출에 대한 않은 방법들이 개발 중에 있으나 이 방법들은 한계를 지니고 있어 더 높은 수준의 처리가 요구된다. 본 논문에서는 active contour model(snake)을 이용하여 MR뇌 영상에서 종양을 추출하였다. Snake의 에너지 최적화 문제를 dynamic programming을 사용하여 개선하였으며 canny edge detection을 이용하여 잡음에 덜 민감하도록 하였다.

  • PDF

Quality Inspection of Dented Capsule using Curve Fitting-based Image Segmentation

  • Kwon, Ki-Hyeon;Lee, Hyung-Bong
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권12호
    • /
    • pp.125-130
    • /
    • 2016
  • Automatic quality inspection by computer vision can be applied and give a solution to the pharmaceutical industry field. Pharmaceutical capsule can be easily affected by flaws like dents, cracks, holes, etc. In order to solve the quality inspection problem, it is required computationally efficient image processing technique like thresholding, boundary edge detection and segmentation and some automated systems are available but they are very expensive to use. In this paper, we have developed a dented capsule image processing technique using edge-based image segmentation, TLS(Total Least Squares) curve fitting technique and adopted low cost camera module for capsule image capturing. We have tested and evaluated the accuracy, training and testing time of the classification recognition algorithms like PCA(Principal Component Analysis), ICA(Independent Component Analysis) and SVM(Support Vector Machine) to show the performance. With the result, PCA, ICA has low accuracy, but SVM has good accuracy to use for classifying the dented capsule.

새만금 갑문 개폐 자동 영상 관측 시스템 개발 (Development of Camera Monitoring System for Detecting the Opening Status of Saemangeum Sluice Gate)

  • 김태림;박종집;장성우
    • 한국지리정보학회지
    • /
    • 제14권1호
    • /
    • pp.73-83
    • /
    • 2011
  • 새만금 방조제 갑문의 개폐 상황은 새만금 인근 해역의 수질에 영향을 미치는 중요한 요소이다. 갑문의 개폐 정보는 새만금 방조제 인근 해역의 해상 탑에서 이루어지는 수질 및 유속 자료의 분석에 중요할 뿐만 아니라 해양 환경에 대한 수치 모의시 중요한 경계 조건이다. 본 연구에서는 기설치된 해상 관측 탑에 미니 노트북과 디지털카메라를 이용하여 자동무인영상 관측 시스템을 구축하고 촬영된 영상으로부터 갑문의 개폐상황을 자동으로 추출하였다. 특히 영상의 분산도 차이를 이용한 방법과 경계선 검출 기술을 동시에 활용한 결과 정확하게 갑문의 개폐 여부를 자동으로 확인할 수 있었다.