• Title/Summary/Keyword: Orientation map

Search Result 164, Processing Time 0.03 seconds

Feature based Map Building by using Orientation Information in a Grid Map (그리드지도의 방향정보를 이용한 형상지도 작성)

  • Kang, Seung-Kyun;Lim, Jong-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.12 s.177
    • /
    • pp.61-69
    • /
    • 2005
  • This paper presents an efficient method of extracting line segments from the occupancy grids in a grid map. The grid map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. We evaluate the orientation information of every grid when the occupancy probability of the grid is updated from sonar range data. To find the shape of an object in the map from orientation information, the orientations are clustered into several groups according to their values. The line segments are, then, extracted from the clusters based on Hough transform. Finally, a feature-based map is built with these line segments. The proposed method is illustrated with the results produced by sets of experiments in an indoor environment.

Extraction of Line Segment based on the Orientation Probability in a Grid Map (그리드지도 내에서 방향확률을 이용한 직선선분의 위치평가)

  • 강승균;임종환;강철웅
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.176-180
    • /
    • 2003
  • The paper presents an efficient method of extracting line segment in a local map of a robot's surroundings. The local map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. To find the shape of an object in a local map from orientation information, the orientations are clustered into several groups according to their values. The line segment is , then, extracted from the clusters based on Hough transform. The proposed technique is illustrated by experiments in an indoor environment.

  • PDF

Edge Map-Based Fingerprint Reference-Point Detection (에지맵 기반 지문 기준점 검출)

  • Song, Young-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1321-1323
    • /
    • 2007
  • A new reference point location method based on an edge map is proposed, where an orientation map is defined and used to find the edge map. Experimental results show that the proposed method can effectively detect the core point in poor quality and arch-type fingerprint images and produces better results in terms of the detection rate and accuracy than the sine map-based method.

Feature Map Construction using Orientation Information in a Grid Map (그리드지도의 방향정보 이용한 형상지도형성)

  • 송도성;강승균;임종환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1496-1499
    • /
    • 2004
  • The paper persents an efficient method of extracting line segment in a grid map. The grid map is composed of 2-D grids that have both the occupancy and orientation probabilities based on the simplified Bayesian updating model. The probabilities and orientations of cells in the grid map are continuously updated while the robot explorers to their values. The line segments are, then, extracted from the clusters using Hough transform methods. The eng points of a line segment are evaluated from the cells in each cluster, which is simple and efficient comparing to existing methods. The proposed methods are illustrated by sets of experiments in an indoor environment.

  • PDF

Palmprint Verification Using Multi-scale Gradient Orientation Maps

  • Kim, Min-Ki
    • Journal of the Optical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.15-21
    • /
    • 2011
  • This paper proposes a new approach to palmprint verification based on the gradient, in which a palm image is considered to be a three-dimensional terrain. Principal lines and wrinkles make deep and shallow valleys on a palm landscape. Then the steepest slope direction in each local area is first computed using the Kirsch operator, after which an orientation map is created that represents the dominant slope direction of each pixel. In this study, three orientation maps were made with different scales to represent local and global gradient information. Next, feature matching based on pixel-unit comparison was performed. The experimental results showed that the proposed method is superior to several state-of-the-art methods. In addition, the verification could be greatly improved by fusing orientation maps with different scales.

Global Positioning of a Mobile Robot based on Color Omnidirectional Image Understanding (컬러 전방향 영상 이해에 기반한 이동 로봇의 위치 추정)

  • Kim, Tae-Gyun;Lee, Yeong-Jin;Jeong, Myeong-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.6
    • /
    • pp.307-315
    • /
    • 2000
  • For the autonomy of a mobile robot it is first needed to know its position and orientation. Various methods of estimating the position of a robot have been developed. However, it is still difficult to localize the robot without any initial position or orientation. In this paper we present the method how to make the colored map and how to calculate the position and direction of a robot using the angle data of an omnidirectional image. The wall of the map is rendered with the corresponding color images and the color histograms of images and the coordinates of feature points are stored in the map. Then a mobile robot gets the color omnidirectional image at arbitrary position and orientation, segments it and recognizes objects by multiple color indexing. Using the information of recognized objects robot can have enough feature points and localize itself.

  • PDF

INVARIANCE OF KNEADING MATRIX UNDER CONJUGACY

  • Gopalakrishna, Chaitanya;Veerapazham, Murugan
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.2
    • /
    • pp.265-281
    • /
    • 2021
  • In the kneading theory developed by Milnor and Thurston, it is proved that the kneading matrix and the kneading determinant associated with a continuous piecewise monotone map are invariant under orientation-preserving conjugacy. This paper considers the problem for orientation-reversing conjugacy and proves that the former is not an invariant while the latter is. It also presents applications of the result towards the computational complexity of kneading matrices and the classification of maps up to topological conjugacy.

Changes in the Orientation and Frequency Dependence of Target Strength due to Morphological Differences in the Fish Swim Bladder (어류 부레의 형태학적 차이에 따른 음향산란강도의 자세 및 주파수 의존성의 변화)

  • Lee, Dae-Jae
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.48 no.2
    • /
    • pp.233-243
    • /
    • 2015
  • Controlled broadband acoustic scattering laboratory experiments were conducted using a linear chirp signal (95-220 kHz), and x-ray images of live and model fish with an artificial swim bladder were analyzed to investigate the changes in orientation and frequency dependence of target strength (TS) due to morphological differences in fish swim bladders. The broadband echoes from live and model fish were measured over an orientation angle range of ${\pm}45^{\circ}$ in the dorsal plane and in approximately $1^{\circ}$ increments. The location of nulls in the simulated echo response of the SINC [sinc function] model was overlaid on the TS map, showing the orientation and frequency dependence of fish TS, and they matched very well. It was possible to infer the equivalent fish scattering size (or swim bladder) using the null spacing in the experimentally obtained broadband TS map. Good agreement was observed for inferring the equivalent scattering size between the SINC model and the broadband echoes measured for the three fish species (black scraper Thamnaconus modestus; goldeye rockfish Sebastes thompsoni; and whitesaddled reef fish Chromis notatus). Some results of this inference are discussed.

Reliability of Exterior Orientation in Bundle Adjustment for SPOT Imagery (SPOT 영상을 위한 번들조성에서 외부표정의 신뢰성)

  • Park, Hong Gi
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.1
    • /
    • pp.151-158
    • /
    • 1992
  • Topographic mapping from economic SPOT stereo imagery than aerial photographs has become possible. Many of authors have studied the possibility of base map revisions and the accuracy of results. They have concluded that the SPOT image is suitable for 1/50,000 to 1/100,000 topographic map. For topographic map, orthophoto and DTM generation from SPOT imagery, accurate exterior orientation parameters are needed. But since the geometric characteristic of SPOT image is dynamic linear array imagery, the conventional bundle adjustment for photogrammetry can not be directly applied. Reliability is the ability to detect gross error, which is called the internal reliability, and the effect of non-detectable gross error on the results of exterior orientation, which is called the external reliability. This paper shows how the reliability of SPOT imagery depends on the different coordinate systems, presentations of coordinate for flight direction, orders of exterior orientation parameters and distribution of control points, and thus analyses the theoretical reliability of the exterior orientation, which can provide a basis for the planning of SPOT projects.

  • PDF

Determining Machinability and Setup Orientation for Five-axis NC Machining of Free Surfaces (머신 컨피규레이션에 따른 자유곡면의 5 축 가공성과 셋업 자세)

  • Kang, Jae-Kwan;Suh, Suk-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.1
    • /
    • pp.67-84
    • /
    • 1995
  • Five-axis NC machining is advanced machining technology by which highly geometrically complicated parts can be machined accurately with high machinability. In this paper, we investigate the problems of determining the machinability and part setup orientation for a given surface models. We first develop kinematic model of the five-axis machines based on the axis configuration, then develop algorithms for determining the feasibility of machining by one setup(machinability) and the part orientation for the C,A and A,B type configuration. The machinability is determined by computationally efficient procedure for finding the intersection between the feasible area on the sphere and the numerical map called binary spherical map(BSM), and the part setup is chosen such that the rotational range is minimized among the feasible configurations. The developed algorithms are tested by numerical simulations, convincing they can be readily implemented on the CAD/CAM system as an automated process planner giving the efficient machine type and setup for NC machining.

  • PDF