• Title/Summary/Keyword: edge 추출

Search Result 848, Processing Time 0.027 seconds

Image Edge Detection Applying the Toll Set and Entropy Concepts (톨연산과 엔트로피 개념에 기초한 화상의 경계선 추출)

  • Cho, Dong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.471-477
    • /
    • 1996
  • An image edge detection method based on the toll set concept is proposed. Initially the edge structure is established for an image following human perception n model. Then toll set membership values are computed and the toll set intersection and union operators are applied to them. The final toll set membership values are normalized to get the vagueness degrees and the thresholding operation based on entropy concept is performed on them to determine the edge of an image.

  • PDF

The Extraction of the Edge Histogram using Wavelet Coefficients in the Wavelet Domain (웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구)

  • Song, Jin-Ho;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.137-144
    • /
    • 2005
  • In this paper, the extraction method of the edge histogram directly using wavelet coefficients in the wavelet domain for JPEG2000 images is proposed. MPEG-7 Edge Histogram Descriptor(EHD) extracts edge histogram in the spacial domain. This algorithm has much multiplication and addition for the edge extraction because it needs the decoding processing. However because the proposed algorithm extracts the edge histogram in the wavelet domain, it doesn't need the decoding processing and it decreases multiplication and addition. The Discrete Wavelet Transform(DWT) is a standard transform in JPEG2000. The proposed algorithm uses Le Gall 5/3 filter in JPEG2000 and odd coefficients in LH2 and HL2 sub-band. The edge direction can be decided to use rate of HL2 and LH2 odd coefficients. According to experiments, there is no difference of the efficiency between EHD and the proposed algorithm And the proposed algorithm is much better than EHD for multiplication and addition in the edge extraction of images.

Edge detection and noise removal algorithm (외곽선 검출 및 잡음 제거 알고리즘)

  • Moon, Woo-Hyeok;Jung, Si-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.945-947
    • /
    • 2021
  • Canny Edge Detection은 필터와 방향벡터를 이용한 대표적인 외곽선 추출 알고리즘으로서 대부분의 외곽선 추출 연구에서 이를 변형하여 사용한다. 그러나 본 논문에서는 외곽선 추출의 전처리 과정으로서 이미지에서의 잡음을 제거하는 알고리즘과 이를 바탕으로 외곽선을 더욱 효율적으로 추출할 수 있는 독창적인 알고리즘을 제시한다.

Edge Detection Using Simulated Annealing Algorithm (Simulated Annealing 알고리즘을 이용한 에지추출)

  • Park, J.S.;Kim, S.G.
    • Journal of Power System Engineering
    • /
    • v.2 no.3
    • /
    • pp.60-67
    • /
    • 1998
  • Edge detection is the first step and very important step in image analysis. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for comparing the performances of different detectors. This cost function is made of desirable characteristics of edges such as thickness, continuity, length, region dissimilarity. And we use a simulated annealing algorithm for minimum of cost function. Simulated annealing are a class of adaptive search techniques that have been intensively studied in recent years. We present five strategies for generating candidate states. Experimental results(building image and test image) which verify the usefulness of our simulated annealing approach to edge detection are better than other operator.

  • PDF

A Study on Feature Extraction of Linear Image (선형적 영상의 특징 추출에 관한 연구)

  • 김춘영;한백룡;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.1
    • /
    • pp.74-84
    • /
    • 1988
  • This paper presents feature extraction technique for linear image using edge detection algorithms. The process of edge finding consists of determining edge magnitud and direction by convolution of an image with a number of edge masks, of thinning and ghresholding these edge magnitudes, of linking the edge elemtnts based on proximity ans orientation, and finally, of approximating the linked elements by piede-wise linear segmentss. These techniques are intened to be general and opplications to terminal detection and road recognition tasks are described. The presentation will be helpful to other researchers attempting to implement similar algorithms.

  • PDF

Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment (FEC 환경에서 효율적 자원 배치를 위한 엣지 디바이스의 최적 이동패턴 추출)

  • Lee, YonSik;Nam, KwangWoo;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.1
    • /
    • pp.162-169
    • /
    • 2022
  • In a dynamically changing time-varying network environment, the optimal moving pattern of edge devices can be applied to distributing computing resources to edge cloud servers or deploying new edge servers in the FEC(Fog/Edge Computing) environment. In addition, this can be used to build an environment capable of efficient computation offloading to alleviate latency problems, which are disadvantages of cloud computing. This paper proposes an algorithm to extract the optimal moving pattern by analyzing the moving path of multiple edge devices requiring application services in an arbitrary spatio-temporal environment based on frequency. A comparative experiment with A* and Dijkstra algorithms shows that the proposed algorithm uses a relatively fast execution time and less memory, and extracts a more accurate optimal path. Furthermore, it was deduced from the comparison result with the A* algorithm that applying weights (preference, congestion, etc.) simultaneously with frequency can increase path extraction accuracy.

Detecting Line Segment by Incremental Pixel Extension (점진적인 화소 확장에 의한 선분 추출)

  • Lee, Jae-Kwang;Park, Chang-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.3
    • /
    • pp.292-300
    • /
    • 2008
  • An algorithm for detecting a line segment in an image is presented using incremental pixel extension. We use a different approach from conventional algorithms, such as the Hough transform approach and the line segment grouping approach. The Canny edge is calculated and an arbitrary point is selected among the edge elements. After the arbitrary point is selected, a base line approximating the line segment is calculated and edge pixels within an arbitrary radius are selected. A weighted value is assigned to each edge pixel, which is selected by using the error of the distance and the direction between the pixel and the base line. A line segment is extracted by Jilting a line using the weighted least square method after determining whether selected pixels are linked or delinked using the sum comparison of the weights. The proposed algorithm is compared with two other methods and results show that our algorithm is faster and can detect the real line segment.

  • PDF

Gray scale image histogram using the horizontal edge information search (그레이스케일 히스토그램을 이용한 에지의 수평 정보획득 영상검색)

  • Jung, Il-Hoe;Park, Jong-An
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.151-154
    • /
    • 2008
  • In this paper, this program which is Retrieval System using Image Gray-scale histogram and Edge features is used to reduce the errors incurred by inputting methods which are used in a current Retrieval System. The Retrieval Algorithm is proceeding with several steps which are extracting features of images quality, extracting edge features and refining images, analysing extracted features, retaining important information from analyzed features, retrieving retained information from database, extracting and comparing among images from retrieved database. The proposed Retrieval System is used for a fast retrieval with accuracy and it is confirmed through simulations.

  • PDF

Edge Compensation Algorithm by Extracting the Skeletons from the Uplifted Image (융기된 영상의 골격선 추출에 의한 에지 보정 알고리듬)

  • 박미진;양영일
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.167-170
    • /
    • 2000
  • In this paper, we propose the edge compensation algorithm which connects the adjacent edges without losing the information of the skeletons on the edge image. The proposed edge compensation algorithm is composed of succeeding two steps. In the first step, the uplifted image is obtained by applying the uplifting process to the edge image. The next step is to extract the edge image from the uplifted image using the skeleton extraction algorithm. Experimental results show that the proposed method connects the adjacent edges without the distortion of the original edge information compared to the traditional method

  • PDF

The Identifier Recognition from Shipping Container Image by Using Contour Tracking and Self-Generation Supervised Learning Algorithm Based on Enhanced ART1 (윤곽선 추적과 개선된 ART1 기반 자가 생성 지도 학습 알고리즘을 이용한 운송 컨테이너 영상의 식별자 인식)

  • 김광백
    • Journal of Intelligence and Information Systems
    • /
    • v.9 no.3
    • /
    • pp.65-79
    • /
    • 2003
  • In general, the extraction and recognition of identifier is very hard work, because the scale or location of identifier is not fixed-form. And, because the provided image is contained by camera, it has some noises. In this paper, we propose methods for automatic detecting edge using canny edge mask. After detecting edges, we extract regions of identifier by detected edge information's. In regions of identifier, we extract each identifier using contour tracking algorithm. The self-generation supervised learning algorithm is proposed for recognizing them, which has the algorithm of combining the enhanced ART1 and the supervised teaming method. The proposed method has applied to the container images. The extraction rate of identifier obtained by using contour tracking algorithm showed better results than that from the histogram method. Furthermore, the recognition rate of the self-generation supervised teaming method based on enhanced ART1 was improved much more than that of the self-generation supervised learning method based conventional ART1.

  • PDF