• Title/Summary/Keyword: Optimal interpolation

Search Result 155, Processing Time 0.028 seconds

An Image Coding Algorithm for the Representation of the Set of the Zoom Images (Zoom 영상 표현을 위한 영상 코딩 알고리듬)

  • Jang, Bo-Hyeon;Kim, Do-Hyeon;Yang, Yeong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.5
    • /
    • pp.498-508
    • /
    • 2001
  • In this paper, we propose an efficient coding algorithm for the zoom images to find the optimal depth and texture information. The proposed algorithm is the area-based method consisting of two consecutive steps, i) the depth extraction step and ii) the texture extraction step. The X-Y plane of the object space is divided into triangular patches and the depth value of the node is determined in the first step and then the texture of the each patch is extracted in the second step. In the depth extraction step, the depth of the node is determined by applying the block-based disparity compensation method to the windowed area centered at the node. In the second step, the texture of the triangular patches is extracted from the zoom images by applying the affine transformation based disparity compensation method to the triangular patches with the depth value extracted from the first step. To improve the quality of image, the interpolation is peformed on the object space instead of the interpolation on the image plane.

  • PDF

A Study on Utilization Plan of Nangido Landfill Using Digital Elevation Model (수치표고모형을 이용한 난지도 쓰레기 매립장의 이용계획에 관한 연구)

  • 이재기;조재호;이현직;이인성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.11 no.1
    • /
    • pp.19-27
    • /
    • 1993
  • For the design of a large-scale landfill, the future utilization plan of the landfill ought to precede based on the analysis of existing facility. Analysis for the present condition of reclamation must include accurate assesment of volume and other consideration such as urban scenery. In this study an optimum data interpolation scheme area/volume determination method based on the classification of topography were combined for the correct assessment of sweeping volume. Combined model was compared with the real data of Digital Elevation Model constructed by aero photography. The new model aims at providing basic information for the design and utilization of a new landfill. A a result of this study, we made an algorithm to perform the classification of the topography in the area of interest objectively. In addition, we decided optimal data interpolation scheme and area/volume calculation method for given topography. Finally, we applied the developed methodology to Nangido Landfill to assess current landfill situation and potential capacity when landfilling is resumed.

  • PDF

3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field (3D Magic Wand: 하모닉 필드를 이용한 메쉬 분할 기법)

  • Moon, Ji-Hye;Park, Sanghun;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.1
    • /
    • pp.11-19
    • /
    • 2022
  • In this paper we present a new method for interactive segmentation of a triangle mesh by using the concavity-sensitive harmonic field and anisotropic geodesic. The proposed method only requires a single vertex in a desired feature region, while most of existing methods need explicit information on segmentation boundary. From the user-clicked vertex, a candidate region which contains the desired feature region is defined and concavity-senstive harmonic field is constructed on the region by using appropriate boundary constraints. An initial isoline is chosen from the uniformly sampled isolines on the harmonic field and optimal points on the initial isoline are determined as interpolation points. Final segmentation boundary is then constructed by computing anisotropic geodesics passing through the interpolation points. In experimental results, we demonstrate the effectiveness of the proposed method by selecting several features in various 3D models.

Optimal Non-Uniform Resampling Algorithm (최적 비정규 리샘플링 알고리즘)

  • Sin, Geon-Sik;Lee, Hak-Mu;Gang, Mun-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.50-55
    • /
    • 2002
  • The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.

Kinematic and Dynamic Analyses of Human Arm Motion

  • Kim, Junghee;Cho, Sungho;Lee, Choongho;Han, Jaewoong;Hwang, Heon
    • Journal of Biosystems Engineering
    • /
    • v.38 no.2
    • /
    • pp.138-148
    • /
    • 2013
  • Purpose: Determining an appropriate path is a top priority in order for a robot to maneuver in a dynamically efficient way especially in a pick-and-place task. In a non-standardized work environment, current robot arm executes its motion based on the kinematic displacements of joint variables, though resulting motion is not dynamically optimal. In this research we suggest analyzing and applying motion patterns of the human arm as an alternative to perform near optimum motion trajectory for arbitrary pick-and-place tasks. Methods: Since the motion of a human arm is very complicated and diverse, it was simplified into two links: one from the shoulder to the elbow, and the other from the elbow to the hand. Motion patterns were then divided into horizontal and vertical components and further analyzed using kinematic and dynamic methods. The kinematic analysis was performed based on the D-H parameters and the dynamic analysis was carried out to calculate various parameters such as velocity, acceleration, torque, and energy using the Newton-Euler equation of motion and Lagrange's equation. In an attempt to assess the efficacy of the analyzed human motion pattern it was compared to the virtual motion pattern created by the joint interpolation method. Results: To demonstrate the efficacy of the human arm motion mechanical and dynamical analyses were performed, followed by the comparison with the virtual robot motion path that was created by the joint interpolation method. Consequently, the human arm was observed to be in motion while the elbow was bent. In return this contributed to the increase of the manipulability and decrease of gravity and torque being exerted on the elbow. In addition, the energy required for the motion decreased. Such phenomenon was more apparent under vertical motion than horizontal motion patterns, and in shorter paths than in longer ones. Thus, one can minimize the abrasion of joints by lowering the stress applied to the bones, muscles, and joints. From the perspectives of energy and durability, the robot arm will be able to utilize its motor most effectively by adopting the motion pattern of human arm. Conclusions: By applying the motion pattern of human arm to the robot arm motion, increase in efficiency and durability is expected, which will eventually produce robots capable of moving in an energy-efficient manner.

Variability and Horizontal Structure of Sea Surface Height Anomaly Estimated from Topex/poseidon Altimeter in the East (Japan) Sea (동해의 Topex/Poseidon 고도계로부터 추정된 해면고도이상치의 수평구조와 변동성)

  • Kim, Eung;Ro, Young-Jae;Kim, Chang-Shik
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.8 no.2
    • /
    • pp.94-110
    • /
    • 2003
  • This study utilizes the dataset of Topex/Poseidon(T/P) altimeter sea surface height (1992-2000 yr., 286 cycles)to investigate the tempore-spatial variability in the East (Japan) Sea. Optimal interpolation (Ol) technique was applied to the pre-processed T/P dataset (level 2) to produce sea surface height anomaly (SSHA) map on regular grids. Spectral analyses of the timeseries of the SSHA at chosen stations and empirical orthogonal function (EOF) analysis of the SSHA in the entire East Sea were made. Distribution of the SSHA can be divided by the southern and northern regions sharply by the polar front situated in the middle of the East Sea. The southern region under the direct influence of the Tsushima Current exhibits higher amplitude of the SSHA fluctuation, while the northern region does relatively smaller one. The spatio-temporal variability of the SSHA in the East Sea can be characterized by the five modes of the EOFs accounting for more than 85% of the total variance. The first mode dominates the SSHA variation in the entire domain with strong seasonal and inter-annual periods accounting for the 72.3% of the total variance. The other modes (up to 5th account for 14%) are responsible for the SSHA variation associated with the local current system, meandering of the polar frontal axis, and mesoscale eddies. Spectral peaks with significant confluence level show semi-annual, annual and interannual (2, 3-4 years) periods.

Marine Heat Waves Detection in Northeast Asia Using COMS/MI and GK-2A/AMI Sea Surface Temperature Data (2012-2021) (천리안위성 해수면온도 자료 기반 동북아시아 해수고온탐지(2012-2021))

  • Jongho Woo;Daeseong Jung;Suyoung Sim;Nayeon Kim;Sungwoo Park;Eun-Ha Sohn;Mee-Ja Kim;Kyung-Soo Han
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.6_1
    • /
    • pp.1477-1482
    • /
    • 2023
  • This study examines marine heat wave (MHW) in the Northeast Asia region from 2012 to 2021, utilizing geostationary satellite Communication, Ocean, and Meteorological Satellite (COMS)/Meteorological Imager sensor (MI) and GEO-KOMPSAT-2A (GK-2A)/Advanced Meteorological Imager sensor (AMI) Sea Surface Temperature (SST) data. Our analysis has identified an increasing trend in the frequency and intensity of MHW events, especially post-2018, with the year 2020 marked by significantly prolonged and intense events. The statistical validation using Optimal Interpolation (OI) SST data and satellite SST data through T-test assessment confirmed a significant rise in sea surface temperatures, suggesting that these changes are a direct consequence of climate change, rather than random variations. The findings revealed in this study serve the necessity for ongoing monitoring and more granular analysis to inform long-term responses to climate change. As the region is characterized by complex topography and diverse climatic conditions, the insights provided by this research are critical for understanding the localized impacts of global climate dynamics.

Shape Optimal Design by P-version of Finite Element Method (p-Version 유한요소법에 의한 형상 최적화설계)

  • Kim, Haeng Joon;Woo, Kwang Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.4
    • /
    • pp.729-740
    • /
    • 1994
  • In the shape optimal design based on h-version of FEM, the ideal mesh for the initial geometry most probably will not be suitable for the final analysis. Thus, it is necessary to remesh the geometry of the model at each stage of optimization. However, the p-version of FEM appears to be a very attractive alternative for use in shape optimization. The main advantages are as follows; firstly, the elements are not sensitive to distortion for interpolation polynomials of order $p{\geq}3$; secondly, even singular problems can be solved more efficiently with p-version than with the h-version by proper mesh design; thirdly, the initial mesh design are identical. The 2-D p-version model for shape optimization is presented on the basis of Bezier's curve fitting, gradient projection method, and integrals of Legendre polynomials. The numerical results are performed by p-version software RASNA.

  • PDF

A Study on Vegetative Propagation by Runner Optimization Algorithm-based Maximum Power Point Tracking for Photovoltaic (포복경 영양 번식 최적화 알고리즘 기반 태양전지 최대 전력 점 추적에 관한 연구)

  • Jung, Jin-Woo;Jung, Kyung-Kwon;Lee, Tea-Won;Park, Sung-Il;Son, Young-Ok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.493-502
    • /
    • 2021
  • A Vegetative Propagation by Runner(VPR) Algorithm-based on MPPT Algorithm that can track MPP by adapting to external environmental changes is presented. VPR is an optimization algorithm that mimics the plant ecology of movement and reproduction based on vegetation organs. The VPR algorithm includes a procedure for aging and a procedure for searching the surroundings by rhizomes. Accordingly, it is possible to continuously search around the optimal point. Therefore, the VPR-based MPPT algorithm can continuously search for an optimal point by adapting the changes in the external environment in the process of executing the MPPT algorithm. In this paper, we analyzed the performance of the VPR-based MPPT algorithm by a number of simulations. In addition, the superiority of performance was compared by performance comparison in the same environment as MPPT algorithm based on PSO.

A semi-active mass damping system for low- and mid-rise buildings

  • Lin, Pei-Yang;Lin, Tzu-Kang;Hwang, Jenn-Shin
    • Earthquakes and Structures
    • /
    • v.4 no.1
    • /
    • pp.63-84
    • /
    • 2013
  • A semi-active mass damping (SMD) system with magnetorheological (MR) dampers focusing on low- and mid-rise buildings is proposed in this paper. The main purpose of this study is to integrate the reliable characteristics of the traditional tuned mass damper (TMD) and the superior performance of the active mass damper (AMD) to the new system. In addition, the commonly seen solution of deploying dense seismic dampers throughout the structure nowadays to protect the main structure is also expected to switch to the developed SMD system on the roof with a similar reduction performance. In order to demonstrate this concept, a full-size three-story steel building representing a typical mid-rise building was used as the benchmark structure to verify its performance in real life. A numerical model with the interpolation technique integrated was first established to accurately predict the behavior of the MR dampers. The success of the method was proven through a performance test of the designated MR damper used in this research. With the support of the MR damper model, a specific control algorithm using a continuous-optimal control concept was then developed to protect the main structure while the response of the semi-active mass damper is discarded. The theoretical analysis and the experimental verification from a shaking table test both demonstrated the superior mitigation ability of the method. The proposed SMD system has been demonstrated to be readily implemented in practice.