• Title/Summary/Keyword: ADI algorithm

Search Result 30, Processing Time 0.021 seconds

A study of the adaptive de-interlacing up-conversions for enhancement horizontal and vertical edges (수평 및 수직 윤곽선을 개선한 적응 주사선 보간 알고리즘에 관한 연구)

  • 배준석;박노경;문대철
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.2
    • /
    • pp.114-125
    • /
    • 1998
  • In this study, for the first time, we propose the ADI(Adaptive De-Interlacing) algorithm, which improves visually and subjectively, horizontal and vertical edges on the image processed by the ELA (Edge Based Line Average) method. The proposed ADI algorithm enlargesthe window size to 5*3 in order to utilize the feature of the continuity of edges, and the adaptive interpolator is employed to decide adaptiely horizontal, diagonal, and vertical edges. Based on the results of the compter simulation, it is confimed that the new ADI algorithm improve the PSNR by 0.5dB in the Lena image with 512*512 size and by 0.4dB in the sequence image of a salesman, respectively. For the horizontal and vertial edges on the still and salesman sequence images, the proposed ADI algorithm has better visulal improvement than the conventional ELA algorithm.

  • PDF

Numerical Analysis of Shallow Water Equation with Fully Implicit Method (음해법을 이용한 천수방정식의 수치해석)

  • Kang, Ju Whan;Park, Sang Hyun;Lee, Kil Seong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.3
    • /
    • pp.119-127
    • /
    • 1993
  • Recently, ADI scheme has been a most common tool for solving shallow water equation numerically. But ADI models of tidal flow is likely to cause so called ADI effect in such a region of the Yellow Sea which shows complex topography and has submarine canyons especially. To overcome this, a finite difference algorithm is developed which adopts fully implicit method and preconditioned conjugate gradient squared method. Applying the algorithm including simulation of intertidal zone to Sae-Man-Keum. velocity fields and flooding/drying phenomena are simulated well in spite of complex topography.

  • PDF

Dispersion Analysis of the Waveguide Structures by Using the Compact 2D ADI-FDTD (Compact 2D ADI-FDTD를 이용한 도파관 구조의 분산특성 연구)

  • 어수지;천정남;박현식;김형동
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.10
    • /
    • pp.38-45
    • /
    • 2002
  • This paper presents the new Compact 2D ADI-FDTD(Alternating-Direction Implicit Finite-Difference Time-Domain) method, where the time step is no longer restricted by the numerical stability condition. This method is an accelerating algorithm for the conventional Compact 2D FDTD method. To validate this algorithm, we have analyzed the dispersion characteristics of the hollow rectangular waveguide and the shielded microstrip line. The results of the proposed method are very well agreed with those of both the conventional analytic method and the Compact 2D FDTD method. The CPU time for analysis of this method is very much reduced compared with the conventional Compact 2D FDTD method. The proposed method is valuable as a fast algorithm in the research of dispersion characteristics of the waveguide structures.

Application of 3D ADI-FDTD Method for GPR System Simulation (GPR 시스템 시뮬레이션을 위한 3차원 ADI-FDTD 기법의 적용)

  • Jeon Won Sok;Yeo Woonsik;Yun Seung Hyun;Kim Hyeongdong
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.131-134
    • /
    • 2004
  • This paper has been studied a ADI-FDTD(Alternating Direction Implicit Finite Difference Time Domain ) algorithm using an alternating Direction time-stepping scheme for GPR( Ground-Penetrating Radar ) system simulation. We did the numerical formulations for three-dimensional ADI-FDTD algorithm and PML(Perfect Matched Layer), and made an simple experiment on a arbitrary cube with programed algorithms. And then we compared its computed results with those of conventional FDTD.

  • PDF

Is it Possible to Predict the ADI of Pesticides using the QSAR Approach?

  • Kim, Jae Hyoun
    • Journal of Environmental Health Sciences
    • /
    • v.38 no.6
    • /
    • pp.550-560
    • /
    • 2012
  • Objectives: QSAR methodology was applied to explain two different sets of acceptable daily intake (ADI) data of 74 pesticides proposed by both the USEPA and WHO in terms of setting guidelines for food and drinking water. Methods: A subset of calculated descriptors was selected from Dragon$^{(R)}$ software. QSARs were then developed utilizing a statistical technique, genetic algorithm-multiple linear regression (GA-MLR). The differences in each specific model in the prediction of the ADI of the pesticides were discussed. Results: The stepwise multiple linear regression analysis resulted in a statistically significant QSAR model with five descriptors. Resultant QSAR models were robust, showing good utility across multiple classes of pesticide compounds. The applicability domain was also defined. The proposed models were robust and satisfactory. Conclusions: The QSAR model could be a feasible and effective tool for predicting ADI and for the comparison of logADIEPA to logADIWHO. The statistical results agree with the fact that USEPA focuses on more subtle endpoints than does WHO.

The Container Pose Measurement Using Computer Vision (컴퓨터 비젼을 이용한 컨테이너 자세 측정)

  • 주기세
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.702-707
    • /
    • 2004
  • This article is concerned with container pose estimation using CCD a camera and a range sensor. In particular, the issues of characteristic point extraction and image noise reduction are described. The Euler-Lagrange equation for gaussian and random noise reduction is introduced. The alternating direction implicit(ADI) method for solving Euler-Lagrange equation based on partial differential equation(PDE) is applied. The vertex points as characteristic points of a container and a spreader are founded using k order curvature calculation algorithm since the golden and the bisection section algorithm can't solve the local minimum and maximum problems. The proposed algorithm in image preprocess is effective in image denoise. Furthermore, this proposed system using a camera and a range sensor is very low price since the previous system can be used without reconstruction.

A study of the color De-interlacing ASIC Chip design adopted the improved interpolation Algorithm for improving the picture quality using color space converter. (ADI 보간 알고리듬을 적용한 Color Space Converter 칩 설계에 관한 연구)

  • 이치우;박노경;진현준;박상봉
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.199-202
    • /
    • 2001
  • A current TV-OUT format is quite different from that of HDTY or PC monitor in encoding techniques. In other words, a conventional analog TV uses interlaced display while HDTV or PC monitor uses Non-interlaced / Progressive-scanned display. In order to encode image signals coming from devices that takes interlaced display format for progressive scanned display, a hardware logic in which scanning and interpolation algorithms are implemented is necessary. The ELA (Edge-Based Line Average) algorithm have been widely used because it provided good characteristics. In this study, the ADI(Adaptive De-interlacing Interpolation) algorithm using to improve the algorithm which shows low quality in vertical edge detections and low efficiency of horizontal edge lines. With the De-interlacing ASIC chip that converts the interlaced Digital YUV to De-interlaced Digital RGB is designed. The VHDL is used for chip design.

  • PDF

The ASIC Design of the Adaptive De-interlacing Algorithm with Improved Horizontal and Vertical Edges (수평 및 수직 윤곽선을 개선한 ADI(Adaptive De-interlacing) 보간 알고리즘의 ASIC 설계)

  • 한병혁;박노경;배준석;박상봉
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.139-142
    • /
    • 2000
  • In this paper, the ADI (Adaptive De-interlacing) algorithm is proposed, which improves visually and subjectively horizontal and vertical edges of the image processed by the ELA(Edge Line-based Average) method. This paper also proposes a VLSI architecture for the proposed algorithm and designed the architecture through the full custom CMOS layout process. The proposed algorithm is verified using C and Matlab and implemented using 0.6$\mu\textrm{m}$ 2-poly 3-metal CMOS standard libraries. For the circuit and logic simulation, Cadence tool is used.

  • PDF

An Alternating Implicit Block Overlapped FDTD (AIBO-FDTD) Method and Its Parallel Implementation

  • Pongpaibool, Pornanong;Kamo, Atsushi;Watanabe, Takayuki;Asai, Hideki
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.137-140
    • /
    • 2002
  • In this paper, a new algorithm for two-dimensional (2-D) finite-difference time-domain (FDTD) method is presented. By this new method, the maximum time step size can be increased over the Courant-Friedrich-Levy (CFL) condition restraint. This new algorithm is adapted from an Alternating-Direction Implicit FDTD (ADI-FDTD) method. However, unlike the ADI-FDTD algorithm. the alternation is performed with respect to the blocks of fields rather than with respect to each respective coordinate direction. Moreover. this method can be efficiently simulated with parallel computation. and it is more efficient than the conventional FDTD method in terms of CPU time. Numerical formulations are shown and simulation results are presented to demonstrate the effectiveness and efficiency of our proposed method.

  • PDF

An Efficient Multigrid Diagonalized ADI Method for 3-Dimensional Compressible Flow Analysis (3차원 압축성 유동 해석을 위한 효율적인 다중 격자 DADI 기법)

  • Park Soo-Hyung;Sung Chun-ho;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.05a
    • /
    • pp.29-34
    • /
    • 1998
  • An efficient 3-dimensional compressible solver is developed using the second-order upwind TVD scheme and the multigrid diagonalized ADI method. The multigrid method is improved so that the present DADI algorithm obtains better convergence rates. Results are computed on Cray C90 computer for transonic unsaperated flows past ONERA-M6 wing to demonstrate the accuracy and efficiency. The results show good agreement with experimetal data. A reduction of four orders of residual for 3-dimensional transonic flow is obtained about 99 seconds.

  • PDF