• Title/Summary/Keyword: line segment approximation

Search Result 10, Processing Time 0.034 seconds

Building Detection Using Segment Measure Function and Line Relation

  • Ye, Chul-Soo;Kim, Gyeong-Hwan;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.177-181
    • /
    • 1999
  • This paper presents an algorithm for building detection from aerial image using segment measure function and line relation. In the detection algorithm proposed, edge detection, linear approximation and line linking are used and then line measure function is applied to each line segment in order to improve the accuracy of linear approximation. Parallelisms, orthogonalities are applied to the extracted liner segments to extract building. The algorithm was applied to aerial image and the buildings were accurately detected.

  • PDF

Needle Detection by using Morphological Operation and Line Segment Approximation (형태학적 연산과 선분 근사화를 이용한 침 검출)

  • Jang, Kyung-shik;Han, Soowhan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2785-2791
    • /
    • 2015
  • In this paper, neddle detection algorithm for the removal of needle stuck into skin in oriental clinic is presented. First, in the proposed method, potential candidate areas of each needle are selected by using the morphological open operation in a gray image, and the false candidates are removed by considering their area size. Next, edge points are extracted using canny edge detector in selected candidate areas, line segments are approximated using the edge points. Based on the direction of line segment and the distance between two line segments, two main line segments of the needle are extracted. The final verification of needle is accomplished by using the morphological analysis of these two line segments. In the experiments, the detection rate of proposed method reaches to 97.5% for the 16 images containing 119 needles.

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.

Modeling of Piano Sound Using Method of Line-Segment Approximation and Curve Fitting (선분 근사법과 곡선의 적합성을 이용한 피아노 음의 모델링)

  • Lim, Hun;Chong, Ui-Pil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.86-91
    • /
    • 2000
  • In this paper, we will discuss the characteristics of the magnitude and the phase of the piano sound in frequency domain by using the FFT(Fast Fourier Transform). The method deciding the parameters representing those sounds through the mathematical model is described. We used the curve fitting method for the modeling of the harmonic part of the sound including the fundamental frequency in order to minimize the errors between original sounds and modeled sounds. furthermore, we used the line segment approximation method for the modeling of the noise part around fundamental frequency. We also applied the same method for the phase model and could get the modeled sound to be similar to the original sound using the parameters. Therefore the high compression ratio comparing the modeled sound to the original sound is achieved.

  • PDF

3D Building Reconstruction Using Building Model and Segment Measure Function (건물모델 및 선소측정함수를 이용한 건물의 3차원 복원)

  • Ye, Chul-Soo;Lee, Kwae-Hi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.46-55
    • /
    • 2000
  • This paper presents an algorithm for 3D building reconstruction from a pair of stereo aerial images using the 3D building model and the linear segments of building. Direct extraction of linear segments from original building images using parametric building model is attempted instead of employing the conventional procedures such as edge detection, linear approximation and line linking A segment measure function is simultaneously applied to each line segment extracted in order to improve the accuracy of building detection comparing to individual linear segment detection. The algorithm has been applied to pairs of stereo aerial images and the result showed accurate detection and reconstruction of buildings.

  • PDF

An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces (트림된 NURBS 곡면의 효율적인 삼각화 알고리즘)

  • 정재호;박준영
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.2
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF

Development of a Dual-Arm Drawing Robot using Line Segment Approximation of Image Edges (윤곽선의 선분 근사화를 활용한 양팔 화가 로봇의 개발)

  • Kim, Jung-Kyu;Lee, Sang-Pil;Jung, Hye-Lim;Cho, Hye-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.140-146
    • /
    • 2014
  • This paper introduces a dual-arm robot painter system which is capable of sketching a camera-captured image with short line segments. To express various curved edges in the image by combining line segments, we first apply edge detection algorithm to the entire image, split the edged image into small boxed pieces, and then apply Hough Transformation to each piece so that the edges inside the piece can be approximated with short line segments. To draw the picture within a reasonable time, we designed a simple dual-arm robot system and controlled both arms concurrently according to linear interpolation algorithm. From the experiments, we could verify that simple linear motions can describe various images effectively with a unique brush style.

In Newton's proof of the inverse square law, geometric limit analysis and Educational discussion (Newton의 역제곱 법칙 증명에서 기하학적 극한 분석 및 교육적 시사점)

  • Kang, Jeong Gi
    • Journal of the Korean School Mathematics Society
    • /
    • v.24 no.2
    • /
    • pp.173-190
    • /
    • 2021
  • This study analyzed the proof of the inverse square law, which is said to be the core of Newton's , in relation to the geometric limit. Newton, conscious of the debate over infinitely small, solved the dynamics problem with the traditional Euclid geometry. Newton reduced mechanics to a problem of geometry by expressing force, time, and the degree of inertia orbital deviation as a geometric line segment. Newton was able to take Euclid's geometry to a new level encompassing dynamics, especially by introducing geometric limits such as parabolic approximation, polygon approximation, and the limit of the ratio of the line segments. Based on this analysis, we proposed to use Newton's geometric limit as a tool to show the usefulness of mathematics, and to use it as a means to break the conventional notion that the area of the curve can only be obtained using the definite integral. In addition, to help the desirable use of geometric limits in school mathematics, we suggested the following efforts are required. It is necessary to emphasize the expansion of equivalence in the micro-world, use some questions that lead to use as heuristics, and help to recognize that the approach of ratio is useful for grasping the equivalence of line segments in the micro-world.

UNIFORM DISTRIBUTIONS ON CURVES AND QUANTIZATION

  • Joseph Rosenblatt;Mrinal Kanti Roychowdhury
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.431-450
    • /
    • 2023
  • The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous probability distribution by a discrete distribution. It has broad application in signal processing and data compression. In this paper, first we define the uniform distributions on different curves such as a line segment, a circle, and the boundary of an equilateral triangle. Then, we give the exact formulas to determine the optimal sets of n-means and the nth quantization errors for different values of n with respect to the uniform distributions defined on the curves. In each case, we further calculate the quantization dimension and show that it is equal to the dimension of the object; and the quantization coefficient exists as a finite positive number. This supports the well-known result of Bucklew and Wise [2], which says that for a Borel probability measure P with non-vanishing absolutely continuous part the quantization coefficient exists as a finite positive number.

Management of complicated crown fracture by tooth fragment reattachment with fiber post: a case report (섬유 강화형 포스트를 이용한 치관 파절된 치아의 재부착: 증례보고)

  • Kim, Yu-Ri;Jung, Kyoung-Hwa;Son, Sung-Ae;Park, Jeong-Kil
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.37 no.4
    • /
    • pp.251-258
    • /
    • 2021
  • Dental trauma is very common in children and relatively young people, with the line of treatment depending on the time elapsed, age of the child, and tooth maturity. If the fractured segment is available and there is close approximation of the segment to the remaining tooth, reattachment of the fractured segment is a feasible option. This treatment offers several advantages, including the reestablishment of function, aesthetics, shape, shine and surface texture, in addition to the original contour and alignment of the teeth. The following cases present two different complex crown fracture cases that were treated using tooth fragment reattachment with fiber-reinforced composite post.