• Title/Summary/Keyword: Edges

Search Result 2,652, Processing Time 0.033 seconds

Evaluation of Edge Detector′s Smoothness using Fuzzy Ambiguity (퍼지 애매성을 이용한 에지검출기의 평활화 정도평가)

  • Kim, Tae-Yong;Han, Joon-Hee
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.649-661
    • /
    • 2001
  • While the conventional edge detection can be considered as the problem of determining the existence of edges at certain locations, the fuzzy edge modeling can be considered as the problem of determining the membership values of edges. Thus, if the location of an edge is unclear, or if the intensity function is different from the ideal edge model, the degree of edgeness at the location is represented as a fuzzy membership value. Using the concept of fuzzy edgeness, an automatic smoothing parameter evaluation and selection method for a conventional edge detector is proposed. This evaluation method uses the fuzzy edge modeling, and can analyze the effect of smoothing parameter to determine an optimal parameter for a given image. By using the selected parameter we can detect least ambiguous edges of a detection method for an image. The effectiveness of the parameter evaluation method is analyzed and demonstrated using a set of synthetic and real images.

  • PDF

Global Contrast Enhancement Method for the Digital Image using 2D Filter to Enhance the edges and JND according to the Surrounding Brightness (Edge 강화 2차원 필터와 주변 밝기에 따른 JND를 이용한 영상의 전역적 대비 향상 방법)

  • Kim, Bongsung;Kang, Bongsoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.99-100
    • /
    • 2015
  • Digital image blur occurs due to various environmental conditions at the time of shooting. Blur produces the low-frequency component in the image. This problem worsens the quality of the digital image. To address this issue, contrast improvement methods has been widely studied. 2D filter to enhance the edges is a simple structure with a fast processing speed. However, the sensitivity of the human visual system is different depending on the surrounding brightness locally. Thus, in this paper, we proposed feature-based contrast enhancement method for the digital image using 2D filter to enhance the edges and JND(Just Noticeable Difference) according to the surrounding brightness. We confirmed the result image of proposed method and identified that the contrast is improved.

  • PDF

Magnetic Domain Walls at the Edges of Patterned NiO/NiFe Bilayers (패턴된 이중박막의 자구벽 특성조사)

  • Hwang, D.G.;Lee, S.S.
    • Journal of the Korean Magnetics Society
    • /
    • v.13 no.4
    • /
    • pp.176-181
    • /
    • 2003
  • The magnetic domain walls at the edges of a large patterned and exchanged-biased NiO(10-60 nm)/NiFe(10 nm) bilayers and their motions with applied field were investigated by magnetic force microscopy. Three kinds of domain walls, namely, head-to-head zig-zag and tail-to-tail zig-zag Bloch walls and straight Neel walls were found at specific edges of the unidirectional biased NiO(30 nm)/NiFe(10 nm) bilayer having the exchange biasing field (H$\sub$ex/) of 21 Oe. No walls were observed for the strong exchange-biased bilayer (60 nm NiO, H$\sub$ex/ = 75 Oe), while the amplitude of the zig-zag domain increased with decreasing exchange biasing. This may be explained by mutual restraint between H$\sub$ex/ and the demagnetization field of edge. We similarly investigated the magnetization reversal process, the subsequent motion of the walls and identified the pinning and nucleation sites during reversal.

Automatic Edge Class Formulation for Classified Vector Quantization

  • Jung, jae-Young
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.57-61
    • /
    • 1999
  • In the field of image compression, Classified Vector Quantization(CVQ) reveals attractive characteristics for preserving perceptual features, such as edges. However, the classification scheme is not generalized to effectively reconstruct different kinds of edge patterns in the original CVQ that predefines several linear-type edge classes: vortical edge horizontal edge diagonal edge classes. In this paper, we propose a new classification scheme, especially for edge blocks based on the similarity measure for edge patterns. An edge block is transformed to a feature vector that describes the detailed shape of the edge pattern The classes for edges are formulated automatically from the training images to result in the generalization of various shapes of edge patterns. The experimental results show the generated linear/nonlinear types of edge classes. The integrity of all the edges is faithfully preserved in the reconstructed image based on the various type of edge codebooks generated at 0.6875bpp.

  • PDF

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

  • Kim, Jun-Ki;Lee, Ho-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.4
    • /
    • pp.430-441
    • /
    • 2002
  • Video object segmentation is an important component for object-based video coding scheme such as MPEG-4. In this paper, a robust algorithm for segmentation of moving objects in video sequences and VOP(Video Object Planes) extraction is presented. The points of this paper are detection, of an accurate object boundary by associating moving object edge with spatial object edge and generation of VOP. The algorithm begins with the difference between two successive frames. And after extracting difference image, the accurate moving object edge is produced by using the Canny algorithm and morphological operation. To enhance extracting performance, we app]y the morphological operation to extract more accurate VOP. To be specific, we apply morphological erosion operation to detect only accurate object edges. And moving object edges between two images are generated by adjusting the size of the edges. This paper presents a robust algorithm implementation for fast moving object detection by extracting accurate object boundaries in video sequences.

A Constant Time RMESH Algorithm for Determining the Visibility between Two Edges of a Simple Polygon (단순 다각형의 두 에지 사이의 가시성 판별을 위한 상수 시간 RMESH 알고리즘)

  • 김수환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.12
    • /
    • pp.640-647
    • /
    • 2002
  • In this paper, we consider the problems related to the edge visibility on a reconfigurable mesh(in short, RMESH). The following basic problems related to the edge visibility are considered: First, determine if a given polygon is visible from a specific edge, Second, find all edges from which a given polygon is visible. Third, compute the visibility polygon from a specific edge of a given polygon. In this paper, we consider the following problem in order to solve these problems in constant time: given two edges e and f of a simple polygon p, compute the maximal interval of f which is visible from e. We present a constant time algorithm for the problem on an N-N RMESH, where N is the number of vertices of P. Applying the algorithm, we can solve the above three problems in a constant time on a reconfigurable mesh. Specially, we can solve the third problem in a constant time on an N-$N_2$ RMESH.

Analysis of Passenger Flows in the Subway Transportation Network of the Metropolitan Seoul (서울 수도권 지하철 교통망에서 승객 흐름의 분석)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.316-323
    • /
    • 2010
  • We propose a method to find flows of transit users in the subway transportation network of the metropolitan Seoul and analyze the passenger flows on some central links of the network. The transportation network consists of vertices for subway stops, edges for links between two adjacent subway stops, and flows on the edges' Each subway transit user makes a passenger flow along edges of the shortest path from the origin stop to the destination stop in his trip. In this paper, we have developed a new algorithm to find the passenger flow of each link in the subway network from a large trip-transaction database of subway transit users. We have applied the algorithm to find the passenger flows from one day database of about 5 million transactions by the subway transit users. As results of the experiments, the travel behavior on 4 central subway links is analyzed in passenger flows and top 10 flows among all subway links are explained in a table.

A Development of Object Position Information Extraction Algorithm using Stereo Vision (스테레오 비전을 이용한 물체의 위치정보 추출 알고리즘 개발)

  • Kim, Moo-Hyun;Lee, Ji-Hyun;Lee, Seung-Kuy;Kim, Young-Hee;Park, Mu-Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.8
    • /
    • pp.1767-1775
    • /
    • 2010
  • As factory automation is getting popular, there has been a lot of research concerned with stereo vision systems as a part of an automation system with unmanned moving equipment. In the stereo vision system, information about an object could be gained by searching through images. Edges which are based on the information about an object are used to find the position of the object and send a message of its position coordinate to a unmanned crain. This thesis proposes an algorithm to find the center point of the object's surface which is connected to the unmanned crain's hookblock, and to recognize the shape of the object by using two CCD cameras. At first, getting information about the edges, and distinguishing each edge's characteristics depend on user's option, and then find the location information by a set of positions that are proposed. This thesis is expected to be devoted to the development of an automation system of unmanned moving equipment.

Automatic Moving Object Segmentation using Robust Edge Linking for Content-based Coding (내용 기반 코딩을 위한 강력한 에지 연결에 의한 움직임 객체 자동 분할)

  • 김준기;이호석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.305-320
    • /
    • 2004
  • Moving object segmentation is a fundamental function for content-based application. Moving object edges are produced by matching the detected moving edges with the current frame edges. But we can often experience the object edge disconnectedness due to coincidence of similarity between the object and background colors or the decrease of movement of moving object. The edge disconnectedness is a serious problem because it degrades the object visual quality so conspicuously That it sometimes makes it inadequate to perform content-based coding. We have solved this problem by developing a robust and comprehensive edge linking algorithm. And we also developed an automatic moving object segmentation algorithm. These algorithms can produce the completely linked moving object edge boundary and the accurate moving object segmentation. These algorithms can process CIF 30 frames/sec in a PC. These algorithms can be used for the MPEG-4 content-based coding.

Improved Method for Feature Tracking Method in estimating Ocean Current Vectors from Sequential Satellite Imageries (연속 위성화상자료상의 향상된 형태추적법을 이용한 유속추정기법)

  • Kim, Eung;Ro, Young-Jae
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.3
    • /
    • pp.199-209
    • /
    • 2000
  • This study improves the feature tracking method (FTM) in estimating the ocean current vectors from the sequential AVHRR satellite imageries by adding the objective algorithm in defining the edges and boundaries of the oceanic eddies and fronts. It was implemented by using the Sobel operator. The Sobel operator has been proved to be in effective filter in detecting the edges of any object on the image. In estimating the current vectors on the edges defined by the Sobel operator, center coordinates of the Pattern and Search tiles need to be determined by the investigator. The objective feature tracking method combined with maximum cross correlation method (MCC) is turned out to be very efficient and fast, since it uses only parts of the image containing the objects instead of searching the entire image. In the validation with the in situ ADCP measurements of currents in the East Sea, the estimated current speed values are around 35% lower than and current directions are deviated by $34^{\circ}$ from ADCP current vectors. The results are regarded as improved ones compared to the previous investigators'.