• Title/Summary/Keyword: Point correspondence

Search Result 138, Processing Time 0.021 seconds

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

  • 최환언;정광웅;김두영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-89
    • /
    • 1992
  • This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

  • PDF

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

  • Kim, Dae-Hyeon;Choe, Jong-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.381-391
    • /
    • 2001
  • This paper presents an efficient approach to build an image mosaics from image sequences. Unlike general panoramic stitching methods, which usually require some geometrical feature points or solve the iterative nonlinear equations, our algorithm can directly recover the 8-parameter planar perspective transforms. We use four quasi-feature points in order to compute the projective transform between two images. This feature is based on the graylevel distribution and defined in the overlap area between two images. Therefore the proposed algorithm can reduce the total amount of the computation. We also present an algorithm lot efficiently matching the correspondence of the extracted feature. The proposed algorithm is applied to various images to estimate its performance and. the simulation results present that our algorithm can find the correct correspondence and build an image mosaics.

  • 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
    • /
    • v.3 no.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.

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

  • Kim, Hyung-Jun;Heo, Dong-Seok;Oh, Min-Seok
    • Journal of Haehwa Medicine
    • /
    • v.16 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.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.06a
    • /
    • 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 (이동로봇을 위한 구조광 영상기반 거리측정)

  • Yi, Soo-Yeong;Hong, Young-Jin;Suh, Jin-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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 algorithm to improve Correspondence Point using Geometric Features (기하학적 특징을 이용한 SURF 알고리즘의 대응점 개선)

  • Kim, Ji-Hyun;Koo, Kyung-Mo;Kim, Cheol-Ki;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.43-46
    • /
    • 2012
  • 컴퓨터 비전을 이용한 다양한 응용 분야에 있어서, 특징점을 이용한 응용 분야가 많이 이루어지고 있다. 그 중에 Global feature는 표현의 위험성과 부정확성으로 인해서 많이 사용되고 있지 않으며, Local feature를 이용한 연구가 주로 이루고 있다. 그 중에 SURF(Speeded-Up Robust Features) 알고리즘은 다수의 영상에서 같은 물리적 위치에 있는 동일한 특징점을 찾아서 매칭하는 방법으로 널리 알려진 특징점 매칭 알고리즘이다. 하지만 SURF 알고리즘을 이용하여 특징점을 매칭하여 정합 쌍을 구하였을 때 매칭되는 특징점들의 정확도가 떨어지는 단점이 있다. 본 논문에서는 특징점 매칭 알고리즘인 SURF를 사용하여 대응되는 특징점들을 들로네 삼각형의 기하학적 특징을 이용하여 정확도가 높은 특징점을 분류하여 SURF 알고리즘의 매칭되는 대응점들의 정확도를 높이는 방법을 제안한다.

  • PDF