• 제목/요약/키워드: Point correspondence

검색결과 138건 처리시간 0.021초

영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출 (Data Structure Extraction of Boundary Segments by Region Labeling)

  • 최환언;정광웅;김두영
    • 한국통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.80-89
    • /
    • 1992
  • 화상처리는 전처리, 중간표현, 최종 인식의 3단계로 구분하여 처리할 수 있다. 본 논문에서는 전처리 단계에서 구해진 에지로 둘러싸인 예영역들로부터 라벨링 기법으로 화상을 구분된 영역의 집합으로 표현한 후 각 영역을 둘러 싸고있는 외측 경계과 내측 경계를 세그먼트화하여 각 세그먼트들에 대한 영역의 정보, 세그먼트 번호, 시작점과 끝점의 정보, 적용된 직선 곡선의 종류 및 이들의 개수 정보 리스트에 대한 데이터 구조를 만드는 중간 표현 단계에 대한 알고리즘을 제안하고, 구해진 데이타 구조를 이용 화상을 재구성한 결과 오차가 한 화소 범위내의 신뢰성이 있음을 확인하였다.

  • PDF

유사 특징점을 이용한 모자이킹 영상의 구성 (Construction of 2D Image Mosaics Using Quasi-feature Point)

  • 김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.381-391
    • /
    • 2001
  • 본 논문은 영상 시퀸스로부터 이미지 모자이킹의 구성을 위한 효율적인 알고리즘을 기술한다. 영상의 기하학적인 특징을 이용하거나 비선형 방정식을 풀었던 기존의 알고리즘과는 달리, 제안한 알고리즘은 4개의 유사특징점을 이용해 영상간 사영 변환식의 8개 파라미터를 직접 계산한다. 본 논문에서 정의된 유사특징점은 영상의 그레이레벨의 분산을 기반으로 하고, 두 영상의 중첩 영역에서만 결정된다. 또한 선택된 4개의 유사특징점에 대한 대응점 검출을 위해 카메라 이동 및 조명 변화에 의한 영상의 변화를 고려한 블록 정합 알고리즘을 적용한다. 제안된 알고리즘은 다양한 영상에 적용하여 그 성능을 평가하였다. 모의 실험 결과는 제안된 알고리즘이 기존의 알고리즘에 비해 계산량을 감소시키면서, 정확한 사영 변환식을 유도하여 모자이킹 영상을 구성하는 것을 보여주고 있다.

  • PDF

The use and potential applications of point clouds in simulation of solar radiation for solar access in urban contexts

  • Alkadri, Miktha F.;Turrin, Michela;Sariyildiz, Sevil
    • Advances in Computational Design
    • /
    • 제3권4호
    • /
    • pp.319-338
    • /
    • 2018
  • High-performing architecture should be designed by taking into account the mutual dependency between the new building and the local context. The performative architecture plays an important role to avert any unforeseen failures after the building has been built; particularly ones related to the microclimate impacts that affect the human comfort. The use of the concept of solar envelopes helps designers to construct the developable mass of the building design considering the solar access and the site obstruction. However, the current analysis method using solar envelopes lack in terms of integrating the detailed information of the existing context during the simulation process. In architectural design, often the current site modelling not only absent in preserving the complex geometry but also information on the surface characteristics. Currently, the emerging applications of point clouds offer a great possibility to overcome these limitations, since they include the attribute information such as XYZ as the position information and RGB as the color information. This study particularly presents a comparative analysis between the manually built 3D models and the models generated from the point cloud data. The modelling comparisons focus on the relevant factors of solar radiation and a set of simulation to calculate the performance indicators regarding selected portions of the models. The experimental results emphasize an introduction of the design approach and the dataset visibility of the 3D existing environments. This paper ultimately aims at improving the current architectural decision of support environment means, by increasing the correspondence between the digital models for performance analysis and the real environments (context of design) during the conceptual design phase.

근육의 Trigger Points와 경혈(經穴)의 연관성에 관한 연구 (II) - 요방형근에서 발의 심층 내재근들까지 - (The Study of Relationship between Trigger Points and Acupoints (II) - From Quadratus Lumborum To Deep Intrinsic Foot Muscles -)

  • 김형준;허동석;오만석
    • 혜화의학회지
    • /
    • 제16권1호
    • /
    • pp.127-132
    • /
    • 2007
  • Objectives : The purpose of this study is to find out relationship between Trigger points and Acupoints. Methods : We have researched some of oriental and western medical books about Trigger points and Acupoints from Quadratus lumborum to Deep intrinsic foot muscles. Conclusions : 40 acupoints correspond to trigger points among 67, which approximately accounts for 59 7% Including similar trigger points anatomically, it will show a doser correspondence between acupoints and trigger points.

  • PDF

A Sector-Labeling for generating the Hilbert Space-filling Curve and Its Intention

  • Slamet, Santosa;Naoi, Tohru
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.38-41
    • /
    • 2002
  • Many scientifc applications include manipulation of data points tying in a space. We describe a method, based on sector labeling to generate a space-filling curve for partitioning such given data points. Our method is straightforward and flexible, equipping a one-one correspondence between point-values on the curve and data points in space in more efficient than designated methods found in the literature. It is widely believed that the Hilbert curve achieves the desired properties on linear mappings due to the locality between data points. Therefore we focus on the Hilbert curve since, later on, we identify it as the most suitable for our application. We demonstrate on using our method for the data particles of an n-body simulation that based on Barnes-Hut algorithm.

  • PDF

ENERGY FINITE SOLUTIONS OF ELLIPTIC EQUATIONS ON RIEMANNIAN MANIFOLDS

  • Kim, Seok-Woo;Lee, Yong-Hah
    • 대한수학회지
    • /
    • 제45권3호
    • /
    • pp.807-819
    • /
    • 2008
  • We prove that for any continuous function f on the s-harmonic (1{\infty})$ boundary of a complete Riemannian manifold M, there exists a solution, which is a limit of a sequence of bounded energy finite solutions in the sense of supremum norm, for a certain elliptic operator A on M whose boundary value at each s-harmonic boundary point coincides with that of f. If $E_1,\;E_2,...,E_{\iota}$ are s-nonparabolic ends of M, then we also prove that there is a one to one correspondence between the set of bounded energy finite solutions for A on M and the Cartesian product of the sets of bounded energy finite solutions for A on $E_i$ which vanish at the boundary ${\partial}E_{\iota}\;for\;{\iota}=1,2,...,{\iota}$

Fast Stereo Matching Algorithm using Edge Projection

  • Ha, Jong-Eun;Kang, Dong-Joong;Kim, Jin-Young;Kim, Min-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2389-2392
    • /
    • 2005
  • We present fast stereo matching algorithm using edge projection. Traditional stereo matching algorithm uses 2D template for the search of corresponding point thus it requires huge the computational cost. In this paper, we reduce the 2D search problem into 1D using edge projection along vertical and horizontal direction inside the region of interest. Also, by accumulation of edge projection along vertical and horizontal direction, the edge projection within the region of interest could simply be obtained by just subtracting two values. Experimental results show that matching algorithm using edge projection also gives comparable discriminating power compared to that of using intensity.

  • PDF

이동로봇을 위한 구조광 영상기반 거리측정 (Distance Measurement Based on Structured Light Image for Mobile Robots)

  • 이수영;홍영진;서진호
    • 제어로봇시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.18-24
    • /
    • 2010
  • In this paper, we address an active ranging system based on laser structured light image for mobile robot application. Since the burdensome correspondence problem is avoidable, the structured light image processing has efficient computation in comparison with the conventional stereo image processing. By using a cylindrical lens in the laser generation, it is possible to convert a point laser into a stripe laser without motorized scan in the proposed system. In order to achieve robustness against environmental illumination noise, we propose an efficient integro-differential image processing algorithm. The proposed system has embedded image processing module and transmits distance data to reduce the computational burden in main control system.

Study on ${\alpha}-LTS$ Hausdorff distance applying ${\alpha}-trimmed$

  • Byun, Oh-Sung;Beak, Deok-Soo;Moon, Sung-Ryong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.50-53
    • /
    • 2000
  • It is effectively removed noise in the image using FCNN(Fuzzy Cellular Neural Network) applying fuzzy theory to CNN(Cellular Neural Network) structure and HD(Hausdorff Distance) commonly used measures for object matching. HD calculates the distance between two point set of pixels in two-dimensional binary images without establishing correspondence. Also, this method is proposed in order to improve the operation speed. In this paper, $\alpha$-LTSHD(Least Trimmed Square HD) operator applying $\alpha$-Trimmed to LTSHD, one field of HD, is applied to FCNN structure, and it is proposed as the modified method in order to remove noise in the image. Also, it is made a comparison with the other filters by using MSE and SNR after removing noise using the FCNNS which are applied $\alpha$-LTSHD operator through the computer simulation. In a result, FCNN performance which is applied the proposed $\alpha$-LTSHD demonstrated the superiority to the other filters in the noise removal.

  • PDF

기하학적 특징을 이용한 SURF 알고리즘의 대응점 개선 (SURF algorithm to improve Correspondence Point using Geometric Features)

  • 김지현;구경모;김철기;차의영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.43-46
    • /
    • 2012
  • 컴퓨터 비전을 이용한 다양한 응용 분야에 있어서, 특징점을 이용한 응용 분야가 많이 이루어지고 있다. 그 중에 Global feature는 표현의 위험성과 부정확성으로 인해서 많이 사용되고 있지 않으며, Local feature를 이용한 연구가 주로 이루고 있다. 그 중에 SURF(Speeded-Up Robust Features) 알고리즘은 다수의 영상에서 같은 물리적 위치에 있는 동일한 특징점을 찾아서 매칭하는 방법으로 널리 알려진 특징점 매칭 알고리즘이다. 하지만 SURF 알고리즘을 이용하여 특징점을 매칭하여 정합 쌍을 구하였을 때 매칭되는 특징점들의 정확도가 떨어지는 단점이 있다. 본 논문에서는 특징점 매칭 알고리즘인 SURF를 사용하여 대응되는 특징점들을 들로네 삼각형의 기하학적 특징을 이용하여 정확도가 높은 특징점을 분류하여 SURF 알고리즘의 매칭되는 대응점들의 정확도를 높이는 방법을 제안한다.

  • PDF