• Title/Summary/Keyword: mathematical image

Search Result 490, Processing Time 0.024 seconds

Fast GPU Computation of the Mass Properties of a General Shape and its Application to Buoyancy Simulation

  • Kim, Jin-Wook;Kim, Soo-Jae;Ko, Hee-Dong;Terzopoulos, Demetri
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02c
    • /
    • pp.326-333
    • /
    • 2007
  • To simulate solid dynamics,a we must com-pute the mass, the center of mass, and the products of inertia about the axes of the body of interest. These mass property computations must be continuously re-peated for certain simulations with rigid bodies or as the shape of the body changes. We introduce a GPU-friendly algorithm to approximate the mass properties for an arbitrarily shaped body. Our algorithm converts the necessary volume integrals into surface integrals on a projected plane. It then maps the plane into a frame-buffer in order to perform the surface integrals rapidly on the GPU. To deal with non-convex shapes, we use a depth-peeling algorithm. Our approach is image-based; hence, it is not restricted by the mathematical or geometric representation of the body, which means that it can efficiently compute the mass properties of any object that can be rendered on the graphics hardware. We compare the speed and accuracy of our algorithm with an analytic algorithm, and demonstrate it in a hydrostatic buoyancy simulation for real-time applications, such as interactive games.

  • PDF

A Reconsideration of the Causality Requirement in Proving the z-Transform of a Discrete Convolution Sum (이산 Convolution 적산의 z변환의 증명을 위한 인과성의 필요에 대한 재고)

  • Chung Tae-Sang;Lee Jae Seok
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.1
    • /
    • pp.51-54
    • /
    • 2003
  • The z-transform method is a basic mathematical tool in analyzing and designing digital signal processing systems for discrete input and output signals. There are may cases where the output signal is in the form of a discrete convolution sum of an input function and a designed digital processing algorithm function. It is well known that the z-transform of the convolution sum becomes the product of the two z-transforms of the input function and the digital processing function, whose proofs require the causality of the digital signal processing function in the almost all the available references. However, not all of the convolution sum functions are based on the causality. Many digital signal processing systems such as image processing system may depend not on the time information but on the spatial information, which has nothing to do with causality requirement. Thus, the application of the causality-based z-transform theorem on the convolution sum cannot be used without difficulty in this case. This paper proves the z-transform theorem on the discrete convolution sum without causality requirement, and make it possible for the theorem to be used in analysis and desing for any cases.

Optical Analysis for the Autostereoscopic Display with a Lenticular Array Using Finite Ray Tracing (유한광선추적을 이용한 렌티큘러 렌즈 기반 3차원 디스플레이 장치의 해석)

  • Kim, Bong-Sik;Kim, Keon-Woo;Choi, Da-Shin;Park, Woo-Sang
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.27 no.3
    • /
    • pp.162-166
    • /
    • 2014
  • We propose an analysis method of an autostereoscopic display system with lenticular lens array using finite ray-tracing method that is verified by the geometrical optics. In the present work, we adopt the cylinder equation for the mathematical expression of the lenticular lens. For the calculation of the direction cosine of the transmitted ray, we first calculate the refracting point at bottom of the lens and the direction cosine of the incident ray that propagating through the lens by the Snell's law, and then apply to finite ray-tracing method. Finally, we obtain the simulation results for the intensity distribution of the ray at optimal viewing distance. From these results, we confirm the realization of 3D image that exists separately according to the viewing position at an optimal viewing distance.

New Calibration Methods for improving the Accuracy of AFM (원자간력 현미경의 자율교정법)

  • Kweon, Hyun-Kyu;Go, Young-Chae
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.48-52
    • /
    • 2001
  • In this paper presents an accurate AFM used that is free from the Z-directional distortion of a servo actuator is described. Two mathematical correction methods by the in-situ self-calibrationare employed in this AFM. One is the method by the integration, and the other is the method by inverse function of the calibration curve. The in situ self-calibration method by the integration, the derivative of the calibration curve function of the PZT actuator is calculated from the profile measurement data sets which are obtained by repeating measurements after a small Z-directional shift. Input displacement at each sampling point is approximately estimated first by using a straight calibration line. The derivative is integrated with reference to the approximate input to obtain the approximate calibration curve. Then the approximation of the input value of each sampling point is improved using the obtained calibration curve. Next the integral of the derivative is improved using the newly estimated input values. As a result of repeating these improving process, the calibration curve converges to the correct one, and the distortion of the AFM image can be corrected. In the in situ self-calibration through evaluating the inverse function of the calibration curve, the profile measurement data sets were used during the data processing technique. Principles and experimental results of the two methods are presented.

  • PDF

Didactical Contemplation on the Development Figure (전개도에 관한 교수학적 고찰)

  • Chung, Young Woo;Kim, Boo Yoon
    • School Mathematics
    • /
    • v.16 no.2
    • /
    • pp.285-301
    • /
    • 2014
  • Because a development figure is treated restrictively in elementary school, not only there are brought out the concept image, but also the definition of the development figure in textbook in not unique. Furthermore, since the comparison and analysis of 'definition element' between the materials in textbook are nor carried out, its educational value as well as the teaching for concepts and objectives does not give rise to public discussion. In this note, we will investigate the definition and teaching of the development figure in Korea and Japan. And through three viewpoints of its definition and related debate, we will consider the fundamental understanding and objectiveness of a development figure, and suggest its mathematical application. This study will promote teachers's critical and didactical insight for the didactical transposition.

  • PDF

A Study on Traffic Light Detection (TLD) as an Advanced Driver Assistance System (ADAS) for Elderly Drivers

  • Roslan, Zhafri Hariz;Cho, Myeon-gyun
    • International Journal of Contents
    • /
    • v.14 no.2
    • /
    • pp.24-29
    • /
    • 2018
  • In this paper, we propose an efficient traffic light detection (TLD) method as an advanced driver assistance system (ADAS) for elderly drivers. Since an increase in traffic accidents is associated with the aging population and an increase in elderly drivers causes a serious social problem, the provision of ADAS for older drivers via TLD is becoming a necessary(Ed: verify word choice: necessary?) public service. Therefore, we propose an economical TLD method that can be implemented with a simple black box (built in camera) and a smartphone in the near future. The system utilizes a color pre-processing method to differentiate between the stop and go signals. A mathematical morphology algorithm is used to further enhance the traffic light detection and a circular Hough transform is utilized to detect the traffic light correctly. From the simulation results of the computer vision and image processing based on a proposed algorithm on Matlab, we found that the proposed TLD method can detect the stop and go signals from the traffic lights not only in daytime, but also at night. In the future, it will be possible to reduce the traffic accident rate by recognizing the traffic signal and informing the elderly of how to drive by voice.

Compressed Sensing Techniques for Video Transmission of Multi-Copter (멀티콥터 영상 전송을 위한 압축 센싱 기법)

  • Jung, Kuk Hyun;Lee, Sun Yui;Lee, Sang Hwa;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.2
    • /
    • pp.63-68
    • /
    • 2014
  • This paper proposed a novel compressed sensing (CS) technique for an efficient video transmission of multi-copter. The proposed scheme is focused on reduction of the amount of data based on CS technology. First, we describe basic principle of Spectrum sensing. And then we compare AMP(Approximate Message Passing) with CoSaMP(Compressive Sampling Matched Pursuit) through mathematical analysis and simulation results. They are evaluated in terms of calculation time and complexity, then the promising algorithm is suggestd for multicopter operation. The result of experiment in this paper shows that AMP algorithm is more efficient than CoSaMP algorithm when it comes to calculation time and image error probability.

Development of a Remote Object's 3D Position Measuring System (원격지 물체의 삼차원 위치 측정시스템의 개발)

  • Park, Kang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.8
    • /
    • pp.60-70
    • /
    • 2000
  • In this paper a 3D position measuring device that finds the 3D position of an arbitarily placed object using a camersa system is introduced. The camera system consists of three stepping motors and a CCD camera and a laser. The viewing direction of the camera is controlled by two stepping motors (pan and tilt motors) and the direction of a laser is also controlled by a stepping motors(laser motor). If an object in a remote place is selected from a live video image the x,y,z coordinates of the object with respect to the reference coordinate system can be obtained by calculating the distance from the camera to the object using a structured light scheme and by obtaining the orientation of the camera that is controlled by two stepping motors. The angles o f stepping motors are controlled by a SGI O2 workstation through a parallel port. The mathematical model of the camera and the distance measuring system are calibrated to calculate an accurate position of the object. This 3D position measuring device can be used to acquire information that is necessary to monitor a remote place.

  • PDF

Efficient Screen Splitting Methods - A Case Study in Block-wise Motion Detection

  • Layek, Md. Abu;Chung, TaeChoong;Huh, Eui-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.5074-5094
    • /
    • 2016
  • Screen splitting is one of the fundamental tasks in different methods including video and image compression, screen classification, screen content coding and the like. These methods in turn support various applications in data communications, remote screen sharing, remote desktop delivery to assist teaching-learning, telemedicine, Desktop as a Service etc. In the literature we find systems requiring splitting assumes a fixed size split that do not change dynamically, also there is no analysis why that split is chosen in terms of performance. By doing mathematical analysis this paper first finds the efficient splitting schemes that can be easily automated to make a system adaptive. Thereafter, taking the screen motion detection as a case study, it demonstrates the effects of various splitting methods on motion detection performance. The simulation results clearly shows how classification performances varies with different splitting which will facilitate to choose the best splitting for a specific application scenario as well as making the system adaptive by providing dynamic splitting.

MPEG-4 Video Rate Control Algorithm using SOFM-Based Neural Classifier (SOFM 신경망 분류기를 이용한 MPEG-4 비디오 전송률 제어)

  • Park, Gwang-Hoon;Lee, Yoon-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.7
    • /
    • pp.425-435
    • /
    • 2002
  • This paper introduces a macroblock-based rate control algorithm using the neural classifier based in Self Organization feature Maps (SOFM). In contrast to the conventional rate control methods based on the mathematical rate distortion (RD) model and the feedback regression, proposed method can actively adapt to the rapid-varying image characteristics by establishing the global model for bitrate control and by using the SOFM based neural classifier to manage that model. Proposed rate control algorithm has 0.2 dB ~ 0.6 dB better performances than MPEG-4 macroblock-based rate control algorithm by evaluating with the encoded Peak Signal to Noise Ratios while maintaining similar overall computational complexity.