• Title/Summary/Keyword: Approximation with High Precision

Search Result 21, Processing Time 0.03 seconds

Geometric Processing for Freeform Surfaces Based on High-Precision Torus Patch Approximation (토러스 패치 기반의 정밀 근사를 이용한 자유곡면의 기하학적 처리)

  • Park, Youngjin;Hong, Q Youn;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.93-103
    • /
    • 2019
  • We introduce a geometric processing method for freeform surfaces based on high-precision torus patch approximation, a new spatial data structure for efficient geometric operations on freeform surfaces. A torus patch fits the freeform surface with flexibility: it can handle not only positive and negative curvature but also a zero curvature. It is possible to precisely approximate the surface regardless of the convexity/concavity of the surface. Unlike the traditional method, a torus patch easily bounds the surface normal, and the offset of the torus becomes a torus again, thus helps the acceleration of various geometric operations. We have shown that the torus patch's approximation accuracy of the freeform surface is high by measuring the upper bound of the two-sided Hausdorff distance between the freeform surface and set of torus patches. Using the method, it can be easily processed to detect an intersection curve between two freeform surfaces and find the offset surface of the freeform surface.

Real-time Approximation of a Hydraulic Servo System Using a Recurrent Neural Network with 2-D Learning Algorithm (2차원 학습 회귀적 신경망을 이용한 전기.유압 서보시스템의 실시간 추종)

  • 정봉호;곽동훈;이춘태;이진걸
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.8
    • /
    • pp.94-100
    • /
    • 2003
  • This paper presents the experiments on the approximation of a hydraulic servo system using a real time recurrent neural networks (RTRN) with time varying weights. In order to verify the effectiveness of the RTRN algorithm in hydraulic servo system, we design the experimental hydraulic system and implemented the real time approximation of system output. Experimental results show that approximated output of the RTRN well follows the position trajectory of the electro-hydraulic servo system. And also it is verified that the 2-D RNN can be implemented in sampling time even though high sampling frequency experimentally.

Control of a Electro-hydraulic Servo System Using Recurrent Neural Network based 2-Dimensional Iterative Learning Algorithm in Discrete System (이산시간 2차원 학습 신경망 알고리즘을 이용한 전기$\cdot$유압 서보시스팀의 제어)

  • 곽동훈;조규승;정봉호;이진걸
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.6
    • /
    • pp.62-70
    • /
    • 2003
  • This paper deals with a approximation and tracking control of hydraulic servo system using a real time recurrent neural networks (RTRN) with 2-dimensional iterative learning rule. And it was driven that 2-dimensional iterative learning rule in discrete time. In order to control the trajectory of position, two RTRN with same network architecture were used. Simulation results show that two RTRN using 2-D learning algorithm is able to approximate the plant output and desired trajectory to a very high degree of a accuracy respectively and the control algorithm using two same RTRN was very effective to control trajectory tracking of electro-hydraulic servo system.

GC-Tree: A Hierarchical Index Structure for Image Databases (GC-트리 : 이미지 데이타베이스를 위한 계층 색인 구조)

  • 차광호
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.13-22
    • /
    • 2004
  • With the proliferation of multimedia data, there is an increasing need to support the indexing and retrieval of high-dimensional image data. Although there have been many efforts, the performance of existing multidimensional indexing methods is not satisfactory in high dimensions. Thus the dimensionality reduction and the approximate solution methods were tried to deal with the so-called dimensionality curse. But these methods are inevitably accompanied by the loss of precision of query results. Therefore, recently, the vector approximation-based methods such as the VA- file and the LPC-file were developed to preserve the precision of query results. However, the performance of the vector approximation-based methods depend largely on the size of the approximation file and they lose the advantages of the multidimensional indexing methods that prune much search space. In this paper, we propose a new index structure called the GC-tree for efficient similarity search in image databases. The GC-tree is based on a special subspace partitioning strategy which is optimized for clustered high-dimensional images. It adaptively partitions the data space based on a density function and dynamically constructs an index structure. The resultant index structure adapts well to the strongly clustered distribution of high-dimensional images.

Two Layer Multiquadric-Biharmonic Artificial Neural Network for Area Quasigeoid Surface Approximation with GPS-Levelling Data

  • Deng, Xingsheng;Wang, Xinzhou
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.101-106
    • /
    • 2006
  • The geoidal undulations are needed for determining the orthometric heights from the Global Positioning System GPS-derived ellipsoidal heights. There are several methods for geoidal undulation determination. The paper presents a method employing a simple architecture Two Layer Multiquadric-Biharmonic Artificial Neural Network (TLMB-ANN) to approximate an area of 4200 square kilometres quasigeoid surface with GPS-levelling data. Hardy’s Multiquadric-Biharmonic functions is used as the hidden layer neurons’ activation function and Levenberg-Marquardt algorithm is used to train the artificial neural network. In numerical examples five surfaces were compared: the gravimetric geometry hybrid quasigeoid, Support Vector Machine (SVM) model, Hybrid Fuzzy Neural Network (HFNN) model, Traditional Three Layer Artificial Neural Network (ANN) with tanh activation function and TLMB-ANN surface approximation. The effectiveness of TLMB-ANN surface approximation depends on the number of control points. If the number of well-distributed control points is sufficiently large, the results are similar with those obtained by gravity and geometry hybrid method. Importantly, TLMB-ANN surface approximation model possesses good extrapolation performance with high precision.

  • PDF

A Study on the Vision-Based Inspection System for Ball-Stud (비전을 이용한 볼-스터드 검사 시스템에 관한 연구)

  • 장영훈;권태종;한창수;문영식
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.12
    • /
    • pp.7-13
    • /
    • 1998
  • In this paper, an automatic ball-stud inspection system has been developed using the computer-aided vision system. Index table has been used to get the rapid measurement and multi-camera has been used to get the high resolution in physical system. Camera calibration was suggested to perform the reliable inspection. Image processing and data analysis algorithms for ball stud inspection system have been investigated and were performed quickly with high accuracy. As a result, inspection system of a ball stud could be used with a high resolution in real time.

  • PDF

A Study of the B/STUD Inspection System Using the Vision System (비전을 이용한 B/STUD 검사 시스템에 관한 연구)

  • 장영훈;한창수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.1120-1123
    • /
    • 1995
  • In this paper, an automatic B/STUD inspection system has been developed using the computer aided vision system. Index Table has been used to get the rapid measurement and multi-camera has been used to get the high resolution in mechanical system. Camera calibration was suggested to perform the reliable Inspection. Image processing and data analysis algorithms for B/STUD inspection system has been investigated and were performed quickly with high accuracy. As a result, Inspection system of a B/STUD can be measured with a high resolution in real time.

  • PDF

Precision enhancement for a CCD/LSB type shape measuring system (CCD/LSB 방식의 형상측정시스템의 정밀도 향상 방법)

  • 유주상;정규원
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.137-142
    • /
    • 2001
  • Since recent production system becomes that of the small quantity, large volume with high quality production, accurate and high speed inspection system is required. In such situation, noncontact 3D measurement system which utilized CCD cameras is useful technique in terms of system cost, speed of data acquisition, measuring accuracy and application. However, it has low accuracy compared with contact 3D measurement system because of the camera distortion, non uniformity of laser distribution and so on. For those reasons, in this paper precision enhancement method is studied considering radial camera distortion, and laser distribution. A distortion correction method is applied even to the standard lens. The laser slit beam trajectory is determined by 3 method: based of the Gaussian function signal approximation, the median method, the center of gravity method and the peak point of the Gaussian function method.

  • PDF

High Precision Logarithm Converters for Binary Floating Point Approximation Operations (고속 부동소수점 근사연산용 로그변환 회로)

  • Moon, Sang-Ook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.809-811
    • /
    • 2010
  • In most floating-point operations related with 3D graphic applications for mobile devices, properly approximated data calculations with reduced complexity and low power are preferable to exactly rounded floating-point operations with unnecessary preciseness with cost. Among all the sophisticated floating-point arithmetic operations, multiplication and division are the most complicated and time-consuming, and they can be transformed into addition and subtraction repectively by adopting the logarithmic conversion. In this process, the most important factor for performance is how high we can make an approximation of the logarithm conversion. In this paper, we cover the trends in studying the logarithm conversion circuit designs. We also discuss the important factor in design issues and the applicable fields in detail.

  • PDF

Creation of 3D Maps for Satellite Communications to Support Ambulatory Rescue Operations

  • Nakajima, Isao;Nawaz, Muhammad Naeem;Juzoji, Hiroshi;Ta, Masuhisa
    • Journal of Multimedia Information System
    • /
    • v.6 no.1
    • /
    • pp.23-30
    • /
    • 2019
  • A communications profile is a system that acquires information from communication links to an ambulance or other vehicle moving on a road and compiles a database based on this information. The equipment (six sets of HDTVs, fish-eye camera, satellite antenna with tracking system, and receiving power from the satellite beacon of the N-star) mounted on the roof of the vehicle, image data were obtained at Yokohama Japan. From these data, the polygon of the building was actually produced and has arranged on the map of the Geographical Survey Institute of a 50 m-mesh. The optical study (relationship between visibility rate and elevation angle) were performed on actual data taken by fish-eye lens, and simulated data by 3D-Map with polygons. There was no big difference. This 3D map system then predicts the communication links that will be available at a given location. For line-of-sight communication, optical analysis allows approximation if the frequency is sufficiently high. For non-line-of-sight communication, previously obtained electric power data can be used as reference information for approximation in certain cases when combined with predicted values calculated based on a 3D map. 3D maps are more effective than 2D maps for landing emergency medical helicopters on public roadways in the event of a disaster. Using advanced imaging technologies, we have produced a semi-automatic creation of a high-precision 3D map at Yokohama Yamashita Park and vicinity and assessed its effectiveness on telecommunications and ambulatory merits.