• Title/Summary/Keyword: computation principle

Search Result 116, Processing Time 0.025 seconds

Efficient mesh-based realistic computer-generated hologram synthesis with polygon resolution adjustment

  • Yeom, Han-Ju;Cheon, Sanghoon;Choi, Kyunghee;Park, Joongki
    • ETRI Journal
    • /
    • v.44 no.1
    • /
    • pp.85-93
    • /
    • 2022
  • We propose an efficient method for synthesizing mesh-based realistic computer-generated hologram (CGH). In a previous nonanalytic mesh-based CGH synthesis, the angular spectrum of the two-dimensional (2D) plane is calculated using the fast Fourier transform (FFT) with the same size as the resolution of the final hologram. Because FFT increases the computation time as the size of the input matrix increases, the previous method has a problem: The higher the resolution of the hologram, the greater the computational load, thereby delaying synthesis time. In this study, when calculating the angular spectrum of the 2D plane in mesh-based CGH synthesis, we propose a method to calculate the angular spectrum by defining the 2D plane with an arbitrary size smaller than the resolution of the final hologram. The resolution adjustment method reduces the computation time and can be applied to occlusion culling and texturing for the realistic effect of mesh-based CGH. We describe the principle, error analysis, application of realistic effect, and experimental results of the proposed method.

1-Point Ransac Based Robust Visual Odometry

  • Nguyen, Van Cuong;Heo, Moon Beom;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.81-89
    • /
    • 2013
  • Many of the current visual odometry algorithms suffer from some extreme limitations such as requiring a high amount of computation time, complex algorithms, and not working in urban environments. In this paper, we present an approach that can solve all the above problems using a single camera. Using a planar motion assumption and Ackermann's principle of motion, we construct the vehicle's motion model as a circular planar motion (2DOF). Then, we adopt a 1-point method to improve the Ransac algorithm and the relative motion estimation. In the Ransac algorithm, we use a 1-point method to generate the hypothesis and then adopt the Levenberg-Marquardt method to minimize the geometric error function and verify inliers. In motion estimation, we combine the 1-point method with a simple least-square minimization solution to handle cases in which only a few feature points are present. The 1-point method is the key to speed up our visual odometry application to real-time systems. Finally, a Bundle Adjustment algorithm is adopted to refine the pose estimation. The results on real datasets in urban dynamic environments demonstrate the effectiveness of our proposed algorithm.

Emotion-Based Music Retrieval Using Consistency Principle and Multi-Query Feedback (검색의 일관성원리와 피드백을 이용한 감성기반 음악 검색 시스템)

  • Shin, Song-Yi;Park, En-Jong;Eum, Kyoung-Bae;Lee, Joon-Whoan
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.99-106
    • /
    • 2010
  • In this paper, we propose the construction of multi-queries and consistency principle for the user's emotion-based music retrieval system. The features used in the system are MPEG-7 audio descriptors, which are international standards recommended for content-based audio retrievals. In addition we propose the method to determine the weight that represent the importance of each descriptor for each emotion in order to reduce the computation. Also, the proposed retrieval algorithm that uses the relevance feedback based on consistency principal and multi-queries improves the success ratio of musics corresponding to user's emotion.

PhysioCover: Recovering the Missing Values in Physiological Data of Intensive Care Units

  • Kim, Sun-Hee;Yang, Hyung-Jeong;Kim, Soo-Hyung;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • v.10 no.2
    • /
    • pp.47-58
    • /
    • 2014
  • Physiological signals provide important clues in the diagnosis and prediction of disease. Analyzing these signals is important in health and medicine. In particular, data preprocessing for physiological signal analysis is a vital issue because missing values, noise, and outliers may degrade the analysis performance. In this paper, we propose PhysioCover, a system that can recover missing values of physiological signals that were monitored in real time. PhysioCover integrates a gradual method and EM-based Principle Component Analysis (PCA). This approach can (1) more readily recover long- and short-term missing data than existing methods, such as traditional EM-based PCA, linear interpolation, 5-average and Missing Value Singular Value Decomposition (MSVD), (2) more effectively detect hidden variables than PCA and Independent component analysis (ICA), and (3) offer fast computation time through real-time processing. Experimental results with the physiological data of an intensive care unit show that the proposed method assigns more accurate missing values than previous methods.

An Analysis of the 8th Grade Probability Curriculum in Accordance with the Distribution Concepts (분포 개념의 연계성 목표 관점에 따른 중학교 확률 단원 분석)

  • Lee, Young-Ha;Huh, Ji-Young
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.2
    • /
    • pp.163-183
    • /
    • 2010
  • It has long been of controversy what the meanings of probability is. And a century has past after the mathematical probability has been at the center of the school curriculum of it. Recently statistical meaning of probability becomes important for various reasons. However the simple modification of its definition is not enough. The computational reasoning of the probability and its practical application needs didactical changes and new instructional transformations along with the modification of it. Most of the current text books introduce probability as a limit of the relative frequencies, a statistical probability. But when the probability computation of the union of two events, or of the simultaneous events is faced on, they use mathematical probability for explanation and practices. Accordingly there is a gap for students in understanding those. Probability is an intuitive concept as far as it belongs to the domain of the experiential frequency. And frequency distribution must be the instructional bases for the (statistical) probability novices. This is what we mean by the probability in accordance with the distribution concepts. First of all, in order to explain the probability of the complementary event we should explain the empirical relative frequency of it first. These are the case for the union of two events and for the simultaneous events. Moreover we need to provide a logic of probabilistic guesses, inferences and decision, which we introduce with the name “the likelihood principle”, the most famous statistical principle. We emphasized this be done through the problems of practical decision making.

  • PDF

Fast Generation of 3-D Video Holograms using a Look-up Table and Temporal Redundancy of 3-D Video Image (룩업테이블과 3차원 동영상의 시간적 중복성을 이용한 3차원 비디오 홀로그램의 고속 생성)

  • Kim, Seung-Cheol;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.1076-1085
    • /
    • 2009
  • In this paper, a new method for efficient computation of CGH patterns for 3-D video images is proposed by combined use of temporal redundancy and look-up table techniques. In the conventional N-LT method, fringe patterns for other object points on that image plane can be obtained by simply shifting these pre-calculated PFP (Principle Fringe Patterns). But there have been many practical limitations in real-time generation of 3-D video holograms because the computation time required for the generation of 3-D video holograms must be massively increased compared to that of the static holograms. On the other hand, as ordinary 3-D moving pictures have numerous similarities between video frames, called by temporal redundancy, and this redundancy is used to compress the video image. Therefore, in this paper, we proposed the efficient hologram generation method using the temporal redundancy of 3-D video image and N-LT method. To confirm the feasibility of the proposed method, some experiments with test 3-D videos are carried out, and the results are comparatively discussed with the conventional methods in terms of the number of object points and computation time.

An Action Research on the Teaching Fraction Computation Using Semi-concrete Fraction Manipulatives (분수교구를 활용한 분수연산지도 실행연구)

  • Jin, Kyeong-oh;Kwon, Sung-yong
    • Journal of the Korean School Mathematics Society
    • /
    • v.25 no.4
    • /
    • pp.307-332
    • /
    • 2022
  • This action research was carried out to help students learn fractions computation by making and using semi-concrete fraction manipulatives that can be used continuously in math classes. For this purpose, the researcher and students made semi-concrete fraction manipulatives and learned how to use these through reviewing the previously learned fraction contents over 4 class sessions. Afterward, through the 14 classes (7 classes for learning to reduce fractions and to a common denominator, 7 classes for adding and subtracting fractions with different denominators) in which the principle inquiry learning model was applied, students actively engaged in learning activities with fraction manipulatives and explored the principles underneath the manipulations of fraction manipulatives. Students could represent various fractions using fraction manipulatives and solve fraction computation problems using them. The achievement evaluation after class found that the students could connect the semi-concrete fraction manipulatives with fraction representation and symbolic formulas. Moreover, the students showed interest and confidence in mathematics through the classes using fraction manipulatives.

Exploring the Principle of Computation between Two-Digit Number and One-Digit Number: A Case Study of Using Cuisenaire Rods and Array Models ((두 자리 수)×(한 자리 수)의 계산 원리 탐구 - 퀴즈네어 막대와 배열 모델을 활용한 수업 사례 연구 -)

  • Kim, JeongWon;Pang, JeongSuk
    • Journal of Educational Research in Mathematics
    • /
    • v.27 no.2
    • /
    • pp.249-267
    • /
    • 2017
  • The unit of multiplication in the mathematics textbook for third graders deals with two-digit number multiplied by one-digit number. Students tend to perform multiplication without necessarily understanding the principle behind the calculation. Against this background, we designed the unit in a way for students to explore the principle of multiplication with cuisenaire rods and array models. The results of this study showed that most students were able to represent the process of multiplication with both cuisenaire rods and array models and to connect such a process with multiplicative expressions. More importantly, the associative property of multiplication and the distributive property of multiplication over addition were meaningfully used in the process of writing expressions. To be sure, some students at first had difficulties in representing the process of multiplication but overcame such difficulties through the whole-class discussion. This study is expected to suggest implications for how to teach multiplication on the basis of the properties of the operation with appropriate instructional tools.

Precise Baseline Measurement and Computation of Correction Factor For EDM Instrument Calibration (EDM 장비의 검교정을 위한 정밀 기선장 관측 및 보정계수 산정)

  • 조재명;윤홍식;이원춘
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.83-89
    • /
    • 2004
  • The electronic distance measurement instrument, first introduced in the 1950s has, since those early days, undergone continual refinement. Rapid advances in related technologies have provided lighter, smaller and more precise equipment. Understanding for the principle, the standardized observation technique and the precision of EDM instrument is mostly important to improve the quality and the reliability of by-product in the field of engineering and industrial surveying. Simple and accurate calibration is regularly and periodically necessary to maintenance the precision of EDM instrument. This paper describes the calculated example of zero error and scale error as a correction of EDM by applying the least square method to baseline observations. Here we deals also with the testing criteria for precision instrument testing according to different types of EDM instruments.

  • PDF

Linear-Quadratic-Gaussian Regulators with Moving Horizons (가변경계조건을 갖는 새로운 칼만필터 및 레규레이터 구성)

  • Kwon, W.H.;Park, K.H.
    • Proceedings of the KIEE Conference
    • /
    • 1979.08a
    • /
    • pp.80-82
    • /
    • 1979
  • While the standard linear-quadratic-Gaussian problem has fixed horizons, this paper considers the LQG problem with moving horizons. By the separation principle the solution will be given by the kalman filter with the approaching horizon and the LQ regulator with the receding horizon. Sufficient conditions on weighting matrices are derived under which the filter and regulator are asymptotically stable. It wall be shown that the computation method of the moving-horizon LQG regulators is better than that of the standard LQG regulator. The performance measure between the two optimal controls will be compared. A simulation result is given in order to show the usefulness of the moving-horizon LQG regulator.s

  • PDF