• Title/Summary/Keyword: point grid method

Search Result 379, Processing Time 0.037 seconds

Obstacle's Intention Inference using the Grid-type Map (격자형 환경 모델을 이용한 장애물의 의도 추론)

  • 김성훈;이희영;변증남
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.796-799
    • /
    • 1999
  • In this paper, we propose an inference method for understanding intention of obstacle for collision avoidance using the grid-type map. In order to represent the environment using ultrasonic sensors, the grid-type map is first constructed. Then we detect the obstacle and infer the intention for collision avoidance using the CLA(Centroid of Largest Area) point of the grid-type map. To verify the proposed method, some experiments are performed.

  • PDF

A development of the simple camera calibration system using the grid type frame with different line widths (다른 선폭들로 구성된 격자형 교정판을 이용한 간단한 카메라 교정 시스템의 개발)

  • 정준익;최성구;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.371-374
    • /
    • 1997
  • Recently, the development of computer achieves a system which is similar to the mechanics of human visual system. The 3-dimensional measurement using monocular vision system must be achieved a camera calibration. So far, the camera calibration technique required reference target in a scene. But, these methods are inefficient because they have many calculation procedures and difficulties in analysis. Therefore, this paper proposes a native method that without reference target in a scene. We use the grid type frame with different line widths. This method uses vanishing point concept that possess a rotation parameter of the camera and perspective ration that perspect each line widths into a image. We confirmed accuracy of calibration parameter estimation through experiment on the algorithm with a grid paper with different line widths.

  • PDF

The Experiment of Grid Characteristics for High-voltage Radiography of Chest (흉부촬영시 관전압과 선질에 따른 적절한 격자의 선택을 위한 실험)

  • Kim, Jung-Min;Ahn, Bong-Seon
    • Journal of radiological science and technology
    • /
    • v.15 no.2
    • /
    • pp.31-36
    • /
    • 1992
  • Grids can improve the diagnostic quality of chest radiography by trapping the greater part of scattered radiation thus providing more detailed. chest radiographic images. It is most effective mathod of reduce the scatter ratio but must increase the expour factor. The benefit of use of grid is improve the contrast and the loss is increase of patient dose. In chest radiography especially hard quality high voltage radiography it will have to be considered to select the optimum grid with view point of benefit and loss. In this experiment, author got some result of characteristics about 4 different grids with film method. 1. There was no difference the scatter ratio in case of no grid and the scatter ratio was about 60%. 2. 16 : 1 grid was excellent of scatter reduction factor in high voltage chest radiography, next was 10 : 1, CROSS, MICRO FINE grid have low scatter reduction rate compare to 16:1, 10:1 grid. 3. The bucky factor of CROSS grid in accordance of kVp was find out the highest in 4 grids, on the contraly 10 : 1 grid was profitable to the exposure does. 4. With careful consideration in the point of scatter reducion rate and bucky factor, author suggest the 10 : 1 linear grid on the use of chest radiography in $80{\sim}120\;kVp$, 16 : 1 grid in $120{\sim}140\;kVp$.

  • PDF

Efficient Processing of Huge Airborne Laser Scanned Data Utilizing Parallel Computing and Virtual Grid (병렬처리와 가상격자를 이용한 대용량 항공 레이저 스캔 자료의 효율적인 처리)

  • Han, Soo-Hee;Heo, Joon;Lkhagva, Enkhbaatar
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.4
    • /
    • pp.21-26
    • /
    • 2008
  • A method for processing huge airborne laser scanned data using parallel computing and virtual grid is proposed and the method is tested by generating raster DSM(Digital Surface Model) with IDW(Inverse Distance Weighting). Parallelism is involved for fast interpolation of huge point data and virtual grid is adopted for enhancing searching efficiency of irregularly distributed point data. Processing time was checked for the method using cluster constituted of one master node and six slave nodes, resulting in efficiency near to 1 and load scalability property. Also large data which cannot be processed with a sole system was processed with cluster system.

  • PDF

Maximum Power Point Tracking Control for a Grid-Tie Photovoltaic Inverter (계통 연계형 태양광 인버터에서 최대 출력 점 추적 제어)

  • Lee, Woo-Cheol
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.5
    • /
    • pp.72-79
    • /
    • 2009
  • Solar energy is desirable due to its renewable and pollution-free properties. In order to utilize the present utility grid infrastructure for power transmission and distribution, a do-dc boost converter and grid connected dc-to-ac inverters are needed for solar power generation. The dc-dc boost converter allows the PV system to operate at high do-link voltage. The single-phase inverter provides the necessary voltage and frequency for interconnection to the grid. In this paper, first, current loop transfer function of a single-phase grid-tie inverter has been systematically derived Second the MPPT of conductance increment method at converter side is proposed to supply the maximum power to the inverter side. Simulation results are shown to access the performance of PV system and its behaviour at the interconnection point.

AN ADAPTIVE FINITE DIFFERENCE METHOD USING FAR-FIELD BOUNDARY CONDITIONS FOR THE BLACK-SCHOLES EQUATION

  • Jeong, Darae;Ha, Taeyoung;Kim, Myoungnyoun;Shin, Jaemin;Yoon, In-Han;Kim, Junseok
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.1087-1100
    • /
    • 2014
  • We present an accurate and efficient numerical method for solving the Black-Scholes equation. The method uses an adaptive grid technique which is based on a far-field boundary position and the Peclet condition. We present the algorithm for the automatic adaptive grid generation: First, we determine a priori suitable far-field boundary location using the mathematical model parameters. Second, generate the uniform fine grid around the non-smooth point of the payoff and a non-uniform grid in the remaining regions. Numerical tests are presented to demonstrate the accuracy and efficiency of the proposed method. The results show that the computational time is reduced substantially with the accuracy being maintained.

Determining 3D-shape of specular objects by using an encoded grid pattern light source

  • Ye, Xiongying;Fujimura, Sadao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1758-1763
    • /
    • 1991
  • This paper describes a new method to determine the 3D-shape of objects consisting of specular planar surfaces. This method exploits a light source which is made of a diffuse plane with a grid pattern encoded in an M-sequence and uses a single image of the light source reflected by the objects to acquiring orientations and positions of the surfaces of the objects. When grid lines of the light source are reflected by a specular planar surface and perspectively projected on an image plane, a set of lines vanishing at a point are obtained on the image plane. The orientation of the specular planar surface is determined by using the vanishing point, and the position is determined by using the correspondence between lines on the image and lines on the light source, which is obtained by employing a characteristic regularity of the M-sequence. Before the vanishing points are calculated, the lines on the image are classified and correlated with the surfaces of objects by using slopes and positions of the lines and the regularity of the M-sequence. This method requires only a single image.

  • PDF

Automatic Building Extraction Using LIDAR Data

  • Cho, Woo-Sug;Jwa, Yoon-Seok
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1137-1139
    • /
    • 2003
  • This paper proposed a practical method for building detection and extraction using airborne laser scanning data. The proposed method consists mainly of two processes: low and high level processes. The major distinction from the previous approaches is that we introduce a concept of pseudogrid (or binning) into raw laser scanning data to avoid the loss of information and accuracy due to interpolation as well as to define the adjacency of neighboring laser point data and to speed up the processing time. The approach begins with pseudo-grid generation, noise removal, segmentation, grouping for building detection, linearization and simplification of building boundary , and building extraction in 3D vector format. To achieve the efficient processing, each step changes the domain of input data such as point and pseudo-grid accordingly. The experimental results shows that the proposed method is promising.

  • PDF

Automated Body-Fitted Grid Generation Method with Application to Natural Convection Problem (자동화된 경계고정좌표 생성법과 자연대류 문제에 대한 적용)

  • Choi, IL Kon;Maeng, Joo Sung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.6
    • /
    • pp.703-712
    • /
    • 1999
  • This paper suggests an automatic elliptic grid generation method that is well-suited for the numerical mapping of complex geometries which are easily obtained from general CAD programs. An LBLADI solver is used for the governing mapping equations to have the strong diagonal dominance. The full boundary control method is adopted to determine the control functions of the equations, which allows the control of the grid regarding spacing and angle control at all boundary surfaces. The solution method presented here provides the capability of mapping very complicated geometries by defining grid point locations only along the boundaries. In the automated elliptic grid generation procedure, it is showed that strong diagonal dominance is essential to achieve successful mapping irrespective of the initial grid condition provided. To demonstrate the robustness of this method, it is applied to the thermal flow like the natural convection between eccentric cylinders. The results agree well with others.

Triangular Mesh Generation using non-uniform 3D grids (Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구)

  • 강의철;우혁제;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF