• 제목/요약/키워드: line segment approximation

검색결과 10건 처리시간 0.026초

Building Detection Using Segment Measure Function and Line Relation

  • Ye, Chul-Soo;Kim, Gyeong-Hwan;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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)

  • 장경식;한수환
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2785-2791
    • /
    • 2015
  • 이 논문에서는 한방 치료에서 피부에 직침된 침의 제거를 위한 침 검출 방법을 제안한다. 명암도 영상에서 형태학적 열기 연산을 이용하여 침 후보 영역이 검출되고 크기 정보 등을 이용하여 거짓 침 후보 영역이 제거된다. 각 후보영역에서 canny 에지 검출기를 사용하여 에지 점들을 찾고 이들 점들을 선분으로 근사화한다. 선분들의 방향과 선분간의 거리를 기반으로 하는 형태학적 분석을 통해 두 개의 주요 선분을 찾고 침 머리 부분을 검출한다. 119개의 침이 직침된 16개의 영상에 대한 실험 결과 97.5 %의 검출율을 얻었다.

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • 제3권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)

  • 임훈;정의필
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.86-91
    • /
    • 2000
  • 본 논문에서는 피아노 음을 FFT(Fast Fourier Transform)를 이용하여 주파수 영역으로 변환한 후, 크기(magnitude)와 위상(phase)에 대한 특성들을 분석한다. 이 분석한 결과로 크기와 위상을 모델링하여 파라미터를 생성한다. 크기의 특성에서 기본주파수와 고조파 부분은 다른 부분에 비해 크기가 매우 크다. 그래서 이 부분의 모델링은 오차를 줄이기 위해 곡선의 적합성(Curve Fitting) 방법을 이용하였고, 노이즈 부분의 모델링은 기본주파수 전후의 노이즈가 피아노 음색 특성에 중요한 역할을 하고 불규칙하므로 선분 근사법을 이용하였으며, 크기가 작고 완만하게 변하는 나머지 노이즈 부분은 곡선의 적합성을 이용하였다. 위상은 크기에 적응한 방법과 동일하게 적용하였다. 생성된 파라미터로 크기와 위상을 만들어 역변환 FFT를 하면 피아노 원음에 매우 근접한 음을 얻을 수 있다.

  • PDF

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

  • 예철수;이쾌희
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.46-55
    • /
    • 2000
  • 본 논문에서는 스테레오 항공 영상으로부터 영상에 포함된 건물의 3차원 복원을 위해 건물 형태에 대한 모델을 생성하고 건물 모델을 구성하는 선소를 찾아 건물을 복원하는 알고리듬에 대해 다루고 있다. 건물을 검출하기 위해 일반적으로 필요한 에지 검출, 에지의 직선화, 선소의 연결 등의 복잡한 과정을 거치지 않고 복원하는 건물을 몇 개의 파라미터값으로 표현하고 건물 모델을 이용하여 원영상에서 건물의 선소들을 직접 검출하는 새로운 방법을 제안하였다. 선소 검출시 건물을 구성하는 각각의 선소에 대해 선소 측정 함수를 동시에 적용하여 독립적인 선소 검출 방법보다 건물 검출의 정확도를 높였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 건물의 정확한 검출 및 복원 결과를 얻을 수 있었다.

  • PDF

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

  • 정재호;박준영
    • 한국CDE학회논문집
    • /
    • 제5권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)

  • 김정규;이상필;정혜림;조혜경
    • 로봇학회논문지
    • /
    • 제9권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.

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

  • 강정기
    • 한국학교수학회논문집
    • /
    • 제24권2호
    • /
    • pp.173-190
    • /
    • 2021
  • 본 연구는 Newton의 의 핵심으로 일컬어지는 역제곱 법칙의 증명을 기하학적 극한과 관련하여 분석하고, 이를 수학교육에 활용하는 방안과 관련한 교육적 시사점을 제공하고자 하였다. Newton은 무한소에 대한 논쟁을 의식하여 전통적인 Euclid의 기하 방식으로 역학 문제를 해결하였다. Newton은 힘, 시간, 관성 궤도 이탈 정도 등을 기하 선분으로 표현함으로써 역학을 기하의 차원에 포함시키는 결과를 이뤄냈다. Newton은 특히 포물선 근사, 다각형 근사, 선분의 비의 극한이라는 기하학적 극한을 도입함으로써 Euclid 기하를 역학을 아우르는 새로운 차원으로 발전시킬 수 있었다. 이러한 분석을 바탕으로 Newton의 기하학적 극한을 수학의 유용성을 보여주는 도구로 활용, 곡선면적은 정적분이라는 통념을 깨는 수단으로 활용할 것을 제안하였다. 더불어 학교수학에서 기하학적 극한의 바람직한 활용을 돕기 위해서는 미시 세계에서의 동등성 확대 강조, 발견술로서 활용하게끔 유도하는 질문 활용, 미시 세계에서 선분의 동등성 파악에는 비의 접근이 유용하다는 인식을 돕는 과정이 필요할 것이라는 교육적 시사점을 제안하였다.

UNIFORM DISTRIBUTIONS ON CURVES AND QUANTIZATION

  • Joseph Rosenblatt;Mrinal Kanti Roychowdhury
    • 대한수학회논문집
    • /
    • 제38권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)

  • 김유리;정경화;손성애;박정길
    • 구강회복응용과학지
    • /
    • 제37권4호
    • /
    • pp.251-258
    • /
    • 2021
  • 치아 외상은 어린이와 비교적 젊은 연령에서 흔히 발생하며 외상 발생 시점, 환자의 나이, 치아의 성숙 상태 등이 치료 방법에 영향을 미친다. 약 파절편이 건전하고 잔존 치아와 밀접한 적합을 보일 경우, 파절편 재부착은 유용한 치료 옵션이 될 수 있다. 이 방법은 치아 본래의 형태와 교합의 회복뿐만 아니라 기능, 표면 광택과 질감을 그대로 재현할 수 있는 여러 가지 이점이 있다. 본 증례보고는 복잡 치관 파절된 치아를 섬유 강화형 포스트를 활용하여 파절편 재부착을 시행한 두 증례에 대해 소개한다.