• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.3
• /
• pp.122-130
• /
• 2009

The paper presents an algorithm which uses code vectors to represent comer geometry information for searching the similar images from a database. The comers have been extracted by finding the intersections of the detected lines found using Hough transform. Taking the comer as the center coordinate, the angles of the intersecting lines are determined and are represented using code vectors. A code book has been used to code each comer geometry information and indexes to the code book are generated. For similarity measurement, the histogram of the code book indexes is used. This result in a significant small size feature matrix compared to the algorithms using color features. Experimental results show that use of code vectors is computationally efficient in similarity measurement and the comers being noise invariant produce good results in noisy environments.

• Korean Journal of Remote Sensing
• /
• v.19 no.1
• /
• pp.11-19
• /
• 2003

This paper applies the Scan-Angle Method (SAM) to the Total Ozone Mapping Spectrometer (TOMS) aboard Earth Probe (EP) satellite for determining tropospheric ozone based on TOMS scan geometry. In the northern tropical Africa burning season, the distribution of the SAM-derived tropospheric ozone presents a tropospheric ozone enhancement related to biomass burning. This distribution is consistent with that of fire counts observed from Along Track Scanning Radiometer (ATSR) and that of carbon monoxide, the tropospheric ozone precursor, observed from Measurements of Pollution In The Troposphere (MOPITI). However, this feature is not shown in the distribution of tropospheric ozone derived from other TOMS-based algorithms for the northern burning season. In the high latitudes, the influence of pollution in the SAM results is seen over the northern continents in agreement with carbon monoxide for northern summer when the dynamical activity is weak in the northern hemisphere.

• 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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.183-187
• /
• 2000

In this study, we design a scheduling system for painting shop, called HYPOS(Hyundai heavy industry Painting shop Operating System) and develop a system implementing the design. The painting shop operations are currently scheduled manually by experts. Manual scheduling is a serious time consuming job and generally can not guarantee a full optimality. Building a traditional heuristic scheduling system lot this problem, however, is not promising because there are various kinds of constraints to be satisfied including space allocation of shipbuilding blocks in a painting cell. We, therefore, adopt a spatial scheduling approach and develop scheduling algorithms based on field-oriented scheduling heuristics and computational geometry. And we show that the algorithms can successfully be applied to the painting shop scheduling problem.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.2010-2014
• /
• 2005

Object detection and parameter estimation in point cloud data is a relevant subject to robotics, reverse engineering, computer vision, and sport mechanics. In this paper a software is presented for fully-automatic object detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting. The newly developed algorithms for orthogonal distance fitting (ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. Curvature analysis of the local quadric surfaces fitted to small patches of point cloud provides the necessary seed information for automatic model selection, point segmentation, and model fitting. The performance of the software on a variety of point cloud data will be demonstrated live.

• Journal of information and communication convergence engineering
• /
• v.8 no.5
• /
• pp.602-607
• /
• 2010

Recently, one has realized that the threedimensional positioning technique used in GPS can be effectively applied to the modern two-dimensional positioning. Such a technique might has applied to the twodimensional positioning in fields of the mobile communication, eLORAN and the GPS jamming/ electronic warfare system. In the paper, we have studied on algorithms for two-dimensional positioning based on GPS Pseudorange Technique. The main works and results are summarized below. First, the linearized state equation was mathematically derived based on GPS pseudorange technique. Second, the geometry model with respect to triangles formed using unit-vectors were proposed for investigation of land-based radio positioning. Finally, the corresponding mathematical formulations for DOP values and covariance matrix were designed for two-dimensional positioning.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.1
• /
• pp.95-101
• /
• 2000

For last two decades numerous automatic mesh generation algorithms for various two dimensional objects have been introduced continuously and among them triangular mesh generation schemes have been majority because of efficiency and controllability. In our study, an existing triangular mesh generation algorithm developed by Lo is totally modified to more improve node distribution, element shape, and objects shape independency. ft is composed of node generation part and element generation part. In order to find a suitable node position within geometry, the suggested algorithm searches desirable positions of points within boundary and optimizes node position to generate comparatively well-shaped elements. More over, the suggested algorithm handles various complex two dimensional objects and its meshing speed shows superiority to those of the existing triangulation mesh generation algorithms. It is fully automated in a sense of constructing object boundary and hence can be directly used as an independent meshing software.

• IE interfaces
• /
• v.3 no.2
• /
• pp.23-38
• /
• 1990

The use of robots for painting operations is a powerful alternative as a means for automation and quality improvement. A typical method being used for motion planning of the painting robot is to guide the robot along the desired path : the "lead-through" method. Although this method is simple and has been widely used, it has several drawbacks a) The robot cannot be used during the teaching period, b) A human is exposed to a hostile environment, c) The motions taught are, at best, human's skill level. To deal with the above problems, an integrated robot-trajectory planning scheme is presented. The new scheme takes CAD data describing the shape and geometry of the objects, and outputs an optimal trajectory in the sense of coating thickness and painting time. The purpose of this paper is to investigate theoretical backgrounds for such a scheme including geometric modeling, painting mechanics and robot trajectory planning, and develop algorithms for generating spray gun paths and minimum-time robot trajectories. Future study is to implement these algorithms on an workstation to develop an integrated software system ; ATPS(Automatic Trajectory Planning System) for spray painting robots.

• Korean Journal of Computational Design and Engineering
• /
• v.2 no.1
• /
• pp.28-34
• /
• 1997

A swept volume is a useful tool for solving various types of interference problems. Previous works have concentrated on sweeping an object along an arbitrary path, that results in complex algorithms. This paper concerns the volume swept by translating an object along a linear path. After analyzing the structure of the swept volume, we present an incremental algorithm for constructing a swept volume. Our algorithm takes O(n/sup 2/ *.alpha.(n)+T/sub c/) time where n is the number of vertices in the original object and T/sub c/ is time for handling face cycles.

• Journal of Biomedical Engineering Research
• /
• v.30 no.4
• /
• pp.279-287
• /
• 2009

Magnetic resonance electrical impedance tomography (MREIT) is a new medical imaging modality providing cross-sectional images of a conductivity distribution inside an electrically conducting object. MREIT has rapidly progressed in its theory, algorithm and experimental technique and now reached the stage of in vivo animal and human experiments. Conductivity image reconstructions in MREIT require various steps of carefully implemented numerical computations. To facilitate MREIT research, there is a pressing need for an MREIT software package with an efficient user interface. In this paper, we present an example of such a software, called CoReHA which stands for conductivity reconstructor using harmonic algorithms. It offers various computational tools including preprocessing of MREIT data, identification of boundary geometry, electrode modeling, meshing and implementation of the finite element method. Conductivity image reconstruction methods based on the harmonic $B_z$ algorithm are used to produce cross-sectional conductivity images. After summarizing basics of MREIT theory and experimental method, we describe technical details of each data processing task for conductivity image reconstructions. We pay attention to pitfalls and cautions in their numerical implementations. The presented software will be useful to researchers in the field of MREIT for simulation as well as experimental studies.