• Title/Summary/Keyword: interpolations

Search Result 92, Processing Time 0.019 seconds

General Numerical Calculation Method for Paraxial Zoom Loci of Zoom Lenses with Finite Object Distance by Using Gaussian Bracket Method (가우스 괄호법을 이용한 유한 물점을 갖는 줌 렌즈에 대한 일반적인 수치해석적 근축광선 줌 궤적 추적)

  • Lee, Do-Kyung;Yoo, Nam-Jun;Jo, Jae-Heung;Ryu, Jae-Myung;Kang, Geon-Mo;Lee, Hae-Jin
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.3
    • /
    • pp.156-165
    • /
    • 2009
  • We theoretically derive the set of general paraxial zoom locus equations for all zoom lens systems with finite object distance, including the infinite object distance case, by using the Gaussian bracket method and matrix representation of paraxial ray tracing. We make the zoom locus program by means of a numerical calculation method according to these equations in Visual Basic Language. Consequently, the solutions of this method can be consistently and flexibly used in all types of zoom lens in the step of initial design about zoom loci. Finally, in order to verify the justification and usefulness of this method, we show that two examples, such as $M_{4a}$ and $M_{4h}$ types of 4 groups, and one example, $M_{5n}$ type of 5 groups, which are very complicated zoom lens systems, can be rapidly and diversely traced through various interpolations by using this program.

Color Interpolation Algorithm for Pixel Resolution Modus of Image Sensor (영상센서의 출력 해상도 모드를 고려한 색상 보간 알고리즘)

  • Kim, Bu-Gong;Kim, Moon-Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.129-138
    • /
    • 2014
  • Various interpolations for digital imaging devices with a single image sensor have proposed. However, conventional methods did not consider the resolution modus of image sensor using periodic sampling. Therefore, the resulting images have problems such as quality degradation and color artifacts(color moire, zipper). In this paper, we propose a color interpolation algorithm for pixel resolution modus of image sensor. The proposed algorithm consisted of an initial step to compensate edge prediction effectively and refinement step using minimum directions for pixel resolution modus. To analyze a result of the proposed algorithm with conventional methods, we evaluated subjectively using images quality comparison and objectively using PSNR(Peak Signal to Noise Ratio). Experimental results showed that the proposed algorithm was more successful in eliminating the color artifacts than conventional methods judged by both objective and subjective criteria.

Finite element analysis of planar 4:1 contraction flow with the tensor-logarithmic formulation of differential constitutive equations

  • Kwon Youngdon
    • Korea-Australia Rheology Journal
    • /
    • v.16 no.4
    • /
    • pp.183-191
    • /
    • 2004
  • High Deborah or Weissenberg number problems in viscoelastic flow modeling have been known formidably difficult even in the inertialess limit. There exists almost no result that shows satisfactory accuracy and proper mesh convergence at the same time. However recently, quite a breakthrough seems to have been made in this field of computational rheology. So called matrix-logarithm (here we name it tensor-logarithm) formulation of the viscoelastic constitutive equations originally written in terms of the conformation tensor has been suggested by Fattal and Kupferman (2004) and its finite element implementation has been first presented by Hulsen (2004). Both the works have reported almost unbounded convergence limit in solving two benchmark problems. This new formulation incorporates proper polynomial interpolations of the log­arithm for the variables that exhibit steep exponential dependence near stagnation points, and it also strictly preserves the positive definiteness of the conformation tensor. In this study, we present an alternative pro­cedure for deriving the tensor-logarithmic representation of the differential constitutive equations and pro­vide a numerical example with the Leonov model in 4:1 planar contraction flows. Dramatic improvement of the computational algorithm with stable convergence has been demonstrated and it seems that there exists appropriate mesh convergence even though this conclusion requires further study. It is thought that this new formalism will work only for a few differential constitutive equations proven globally stable. Thus the math­ematical stability criteria perhaps play an important role on the choice and development of the suitable con­stitutive equations. In this respect, the Leonov viscoelastic model is quite feasible and becomes more essential since it has been proven globally stable and it offers the simplest form in the tensor-logarithmic formulation.

Extended-FEM for the solid-fluid mixture two-scale problems with BCC and FCC microstructures

  • Sawada, Tomohiro;Nakasumi, Shogo;Tezuka, Akira;Fukushima, Manabu;Yoshizawa, Yu-Ichi
    • Interaction and multiscale mechanics
    • /
    • v.2 no.1
    • /
    • pp.45-68
    • /
    • 2009
  • An aim of the study is to develop an efficient numerical simulation technique that can handle the two-scale analysis of fluid permeation filters fabricated by the partial sintering technique of small spherical ceramics. A solid-fluid mixture homogenization method is introduced to predict the mechanical characters such as rigidity and permeability of the porous ceramic filters from the micro-scale geometry and configuration of partially-sintered particles. An extended finite element (X-FE) discretization technique based on the enriched interpolations of respective characteristic functions at fluid-solid interfaces is proposed for the non-interface-fitted mesh solution of the micro-scale analysis that needs non-slip condition at the interface between solid and fluid phases of the unit cell. The homogenization and localization performances of the proposed method are shown in a typical two-dimensional benchmark problem whose model has a hole in center. Three-dimensional applications to the body-centered cubic (BCC) and face-centered cubic (FCC) unit cell models are also shown in the paper. The 3D application is prepared toward the computer-aided optimal design of ceramic filters. The accuracy and stability of the X-FEM based method are comparable to those of the standard interface-fitted FEM, and are superior to those of the voxel type FEM that is often used in such complex micro geometry cases.

A Study on the Generation of Digital Elevation Model from SPOT Satellite Data (SPOT 위성데이타를 이용한 수치표고모델 생성에 관한 연구)

  • 안철호;안기원;박병욱
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.2
    • /
    • pp.93-102
    • /
    • 1991
  • This study aims to develop techniques for generating Digital Elevation Model(DEM) from SPOT Computer Compatible Tape(CCT) data, so as to present an effective way of generation of DEM for large area. As the first phase of extracting ground heights from SPOT stereo digital data, the bundle adjustment technique was used to determine the satellite exterior orientation parameters. Because SPOT data has the characteristics of multiple perspective projection, exterior orientation Parameters were modelled as a function of scan lines. In the second phase, a normalized cross correlation matching technique was applied to search for the conjugate pixels ill stereo pairs. The preliminary study showed that the matching window size of 13$\times$13 was adequate. After image coordinates of the conjugate pixels were determined by the matching technique, the ground coordinates of the corresponding pixels were calculated by the space intersection method. Then DEM was generated by interpolations. In addtion an algorithm for the elimination of abnormal elevation was developed and applied. The algorithm was very effective to improve the accuracy of the generated DEM.

  • PDF

Ensemble Daily Streamflow Forecast Using Two-step Daily Precipitation Interpolation (일강우 내삽을 이용한 일유량 시뮬레이션 및 앙상블 유량 발생)

  • Hwang, Yeon-Sang;Heo, Jun-Haeng;Jung, Young-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.3
    • /
    • pp.209-220
    • /
    • 2011
  • Input uncertainty is one of the major sources of uncertainty in hydrologic modeling. In this paper, first, three alternate rainfall inputs generated by different interpolation schemes were used to see the impact on a distributed watershed model. Later, the residuals of precipitation interpolations were tested as a source of ensemble streamflow generation in two river basins in the U.S. Using the Monte Carlo parameter search, the relationship between input and parameter uncertainty was also categorized to see sensitivity of the parameters to input differences. This analysis is useful not only to find the parameters that need more attention but also to transfer parameters calibrated for station measurement to the simulation using different inputs such as downscaled data from weather generator outputs. Input ensembles that preserves local statistical characteristics are used to generate streamflow ensembles hindcast, and showed that the ensemble sets are capturing the observed steamflow properly. This procedure is especially important to consider input uncertainties in the simulation of streamflow forecast.

Numerical Calculation Method for Paraxial Zoom Loci of Complicated Zoom Lenses with Infinite Object Distance by Using Gaussian Bracket Method (가우스 괄호법을 이용한 무한 물점을 갖는 복잡한 줌 렌즈의 수치해석적인 근축광선 줌 궤적 추적법)

  • Yoo, Nam-Jun;Kim, Won-Seob;Jo, Jae-Heung;Ryu, Jae-Myung;Lee, Hae-Jin;Kang, Geon-Mo
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.6
    • /
    • pp.410-420
    • /
    • 2007
  • We theoretically derive the set of utilizable paraxial zoom locus equations for all complicated zoom lens systems with infinite object distance, such as a camera zoom lens, by using the Gaussian bracket method and the matrix representation of paraxial ray tracing. And we make the zoom locus program according to these equations in Visual Basic. Since we have applied the paraxial ray tracing equations into Gaussian bracket representation, the resultant program systematically simplifies various constraints of the zoom loci of various N group types. Consequently, the solutions of this method can be consistently used in all types of zoom lens in the step of initial design about zoom loci. Finally, in order to verify the usefulness of this method, we show that one example among 4 groups and that among 5 groups, which are very complex zoom lens systems, can be rapidly and with versatility traced through various interpolations by using this program.

Comparison of Distance Transforms in Space-leaping for High Speed Fetal Ultrasound Volume Visualization (고속 초음파 태아영상 볼륨 가시화를 위한 공간도약 거리변환 비교)

  • Park, Hye-Jin;Song, Soo-Min;Kim, Myoung-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.3
    • /
    • pp.57-63
    • /
    • 2007
  • In real time rendering of fetus the empty space leaping while traversing a ray is most frequently used accelerating technique. The main idea is to skip empty voxel samples which do not contribute the result image and it speeds up the rendering time by avoiding sampling data while traversing a ray in the empty region, saving a substantial number of interpolations. Calculating the distance from the nearest object boundary for every yokel can reduce the sampling operation. Among widely-well-known distance maps, those estimates the true distance, such as euclidean distance, takes a long time to compute because of the complicated floating-point operations, and others which uses approximated distance functions, such as city-block and chessboard, provides faster computation time but sampling error may can occur. In this paper, therefore, we analyze the characteristics of several distance maps and compare the number of samples and rendering time. And we aim to suggest the most appropriate distance map for rendering of fetus in ultrasound image.

  • PDF

Automatic 3D soil model generation for southern part of the European side of Istanbul based on GIS database

  • Sisman, Rafet;Sahin, Abdurrahman;Hori, Muneo
    • Geomechanics and Engineering
    • /
    • v.13 no.6
    • /
    • pp.893-906
    • /
    • 2017
  • Automatic large scale soil model generation is very critical stage for earthquake hazard simulation of urban areas. Manual model development may cause some data losses and may not be effective when there are too many data from different soil observations in a wide area. Geographic information systems (GIS) for storing and analyzing spatial data help scientists to generate better models automatically. Although the original soil observations were limited to soil profile data, the recent developments in mapping technology, interpolation methods, and remote sensing have provided advanced soil model developments. Together with advanced computational technology, it is possible to handle much larger volumes of data. The scientists may solve difficult problems of describing the spatial variation of soil. In this study, an algorithm is proposed for automatic three dimensional soil and velocity model development of southern part of the European side of Istanbul next to Sea of Marmara based on GIS data. In the proposed algorithm, firstly bedrock surface is generated from integration of geological and geophysical measurements. Then, layer surface contacts are integrated with data gathered in vertical borings, and interpolations are interpreted on sections between the borings automatically. Three dimensional underground geology model is prepared using boring data, geologic cross sections and formation base contours drawn in the light of these data. During the preparation of the model, classification studies are made based on formation models. Then, 3D velocity models are developed by using geophysical measurements such as refraction-microtremor, array microtremor and PS logging. The soil and velocity models are integrated and final soil model is obtained. All stages of this algorithm are carried out automatically in the selected urban area. The system directly reads the GIS soil data in the selected part of urban area and 3D soil model is automatically developed for large scale earthquake hazard simulation studies.

Simulation of acoustic waves horizontal refraction using a three-dimensional parabolic equation model (3차원 포물선방정식을 이용한 음파의 수평굴절 모의)

  • Na, Youngnam;Son, Su-Uk;Hahn, Jooyoung;Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.131-142
    • /
    • 2022
  • In order to examine the possibility of horizontal simulations of acoustic waves on the environments of big water depth variations, this study introduces a 3-dimensional model based on the pababolic equation. The model gives approximated solutions by separating the cross- and non cross-terms in the equation. Assuming artificial bathymetry (25 km × 4 km) with a source frequency 75 Hz, the simulations give clear horizontal refractions on the transmission loss distributions. The degree of refractions shows non-linear increase along the propagating range and proportional increase with water depth along the cross range. Another simulations with the real bathymetry (25 km × 8 km) also give clear horizontal refractions. The horizontal distributions present little difference with the depth resolution variations of the same data source because the model gives interpolations over the depth data before simulations. Meanwhile, the horizontal distributions show big difference with those of different data sources.