• Title/Summary/Keyword: Line Edge

Search Result 791, Processing Time 0.032 seconds

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

Development of Edge Detecting Sensor Using Ultrasonic Module and Design of Fuzzy PID/PI Edge-Line-Controller (초음파 센서를 이용한 끝선 검출 모듈 개발 및 퍼지 PID/PI 끝선 제어기 설계)

  • Lee, Eun-Jin;Kang, Jin-Shig
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.88-93
    • /
    • 2010
  • In this paper, an edge detecting sensor using ultrasonic detection module is developed which will be used for areas of industrial applications such as plastic film winding system, cloth winding system, paper roll industry, etc. The developed sensor have properties that more exactly detect the edge line, that less affected by environmental noise, and that it produced more stable measurement output. The mass of the winding object is dominantly affect the dynamics of the system and it could produce undesirable result of the system such as stability of the closed-loop system and accuracy of edge-line-following-control(ELFC) objective. Also, there exist sensor noise due to the mechanical vibration or other environmental effect. These noise also degrade the efficiency of control system. In order to compensate these problems, this paper present a fuzzy PI/PID edge-line-controller, and which is designed and implemented.

Simplified Representation of Image Contour

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • v.6 no.4
    • /
    • pp.317-322
    • /
    • 2018
  • We use edge detection technique for the input image to extract the entire edges of the object in the image and then select only the edges that construct the outline of the object. By examining the positional relation between these pixels composing the outline, a simplified version of the outline of the object in the input image is generated by removing unnecessary pixels while maintaining the condition of connection of the outline. For each pixel constituting the outline, its direction is calculated by examining the positional relation with the next pixel. Then, we group the consecutive pixels with same direction into one and then change them to a line segment instead of a point. Among those line segments composing the outline of the object, a line segment whose length is smaller than a predefined minimum length of acceptable line segment is removed by merging it into one of the adjacent line segments. As a result, an outline composed of line segments of over a certain length is obtained through this process.

Uniformity of $YBa_2$$Cu_3$$O_7$ Step-edge Josephson Junctions (Y$Ba_2$$Cu_3$$O_7$ 모서리 죠셉슨 접합의 균일성)

  • Lee, S.G.;Hwang, Y.;Kim, J.T.
    • Progress in Superconductivity
    • /
    • v.2 no.2
    • /
    • pp.81-85
    • /
    • 2001
  • Uniformity of critical currents of YBa$_2$Cu$_3$O$_{7}$ step-edge Josephson junctions on SrTiO$_3$(100) substrates have been studied at various step-line angles. 15 identical junctions were made in series on each substrate that has a long straight step-edge line. Step-line angles studied were 0$^{\circ}$, 15$^{\circ}$, 30$^{\circ}$, and 45$^{\circ}$with respect to the crystal major axes of the substrate. Scattering of junction critical currents among the junctions on the same substrate increased with the step-line angle. Current-voltage curves showed standard resistively-shunted-junction (RSJ) characteristics in most of the 0$^{\circ}$junctions. However, the number of junctions showing RSJ behavior decreased with increasing step-line angle. Variations of detailed microstructure of the step-edge among junctions, which are coupled with the d-wave symmetry of YBa$_2$Cu$_3$O$_{7}$, are believed to be the main cause for the nonuniformity in the critical current.ent.

  • PDF

Localization for Mobile Robot Using Line Segments (라인 세그먼트를 이용한 이동 로봇의 자기 위치 추정)

  • 강창훈;안현식
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2581-2584
    • /
    • 2003
  • In this paper, we propose a self-localization algorithm using vertical line segments. Indoor environment is consist of horizontal and vertical line features such as doors, furniture, and so on. From the input image, vertical line edges are detected by an edge operator, Then, line segments are obtained by projecting edge image vertically and detecting local maximum from the projected histogram. From the relation of horizontal position of line segments and the location of the robot, nonlinear equations are come out Localization is done by solving the equations by using Newton's method. Experimental results show that the proposed algorithm using one camera is simple and applicable to indoor environment.

  • PDF

Line-edge Detection using 2-D Wavelet Function in Degraded Image by AWGN (AWGN에 훼손된 영상에서 2-D 웨이브렛 함수를 이용한 라인-에지 검출)

  • 배상범;김남호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.748-753
    • /
    • 2004
  • Edge includes variety of information about image's location and shape etc. So a lot of researches for detecting those edges have been continuing even now and at the early stage of the research, edge detection operators searched neighborhood pixels and used relation among pixels. However, these methods do not have excellent performance in the image which exists noise and can not detect edges selectively. For this reason, in this paper we detected image's line-edge element from degraded image by AWGN (additive white gaussian noise) with wavelet function which is independent of line's width.

Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing (영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구)

  • Baek, Woon-Seok;Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.1051-1058
    • /
    • 2018
  • This paper propose image processing algorithm to prevent safety accidents near by subway platform screen door(PSD). First, edges of the subway PSD images are detected and the boundary line between PSD and subway platform is detected to decide people's approach to the PSD using Hough transform. To do this, we draw the boundary line between the PSD and platform, to detect the boundary line and to decide the people's approach to the detected line is completely connected or not. Generally, edge is the basic characteristic of image; thus, edge detection is very important in image processing applications and computer vision area. The conventional edge detection methods such as Roberts, Sobel, Prewitt, and Laplacian etc, which are using a fixed value of mask, and morphological gradient from the structuring element of view and Canny edge detector are widely used. In this paper, we propose the detection algorithm about the people's approach to the subway PSD to prevent the safety accidents by using Canny edge detector and Hough transform and the computer simulation shows the results.

Line Edge-Based Type-Specific Corner Points Extraction for the Analysis of Table Form Document Structure (표 서식 문서의 구조 분석을 위한 선분 에지 기반의 유형별 꼭짓점 검출)

  • Jung, Jae-young
    • Journal of Digital Contents Society
    • /
    • v.15 no.2
    • /
    • pp.209-217
    • /
    • 2014
  • It is very important to classify a lot of table-form documents into the same type of classes or to extract information filled in the template automatically. For these, it is necessary to accurately analyze table-form structure. This paper proposes an algorithm to extract corner points based on line edge segments and to classify the type of junction from table-form images. The algorithm preprocesses image through binarization, skew correction, deletion of isolated small area of black color because that they are probably generated by noises.. And then, it processes detections of edge block, line edges from a edge block, corner points. The extracted corner points are classified as 9 types of junction based on the combination of horizontal/vertical line edge segments in a block. The proposed method is applied to the several unconstraint document images such as tax form, transaction receipt, ordinary document containing tables, etc. The experimental results show that the performance of point detection is over 99%. Considering that almost corner points make a correspondence pair in the table, the information of type of corner and width of line may be useful to analyse the structure of table-form document.

The Detection of Rectangular Shape Objects Using Matching Schema

  • Ye, Soo-Young;Choi, Joon-Young;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.17 no.6
    • /
    • pp.363-368
    • /
    • 2016
  • Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

Construction of a artificial levee line in river zones using LiDAR Data (라이다 자료를 이용한 하천지역 인공 제방선 추출)

  • Choung, Yun-Jae;Park, Hyeon-Cheol;Jo, Myung-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF