• Title/Summary/Keyword: ADI algorithm

Search Result 31, Processing Time 0.021 seconds

A Study on Simple chip Design that Convert Improved YUV signal to RGB signal (개선된 YUV신호를 RGB신호로 변환하는 단일칩 설계에 관한 연구)

  • Lee, Chi-Woo;Park, Sang-Bong;Jin, Hyun-Jun;Park, Nho-Kyung
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.197-209
    • /
    • 2003
  • A current TV out format is quite different from that of HDTV 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 ELA 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

Numerical Characteristics of Upwind Schemes for Preconditioned Compressible Navier-Stokes Equations (예조건화된 압축성유동 수치기법에서의 풍상차분법의 수치특성 검토)

  • Gill J. H.;Lee D. H.;Choi Y. H.;Kwon J. H.;Lee S. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.95-102
    • /
    • 2002
  • Studies of the numerical characteristics of implicit upwind schemes, such as upwind ADI, Line Gauss-Seidel(LGS) and Point Gauss-Seidel(LU) algorithms, for preconditioned Navier-Stokes equations ate performed. All the algorithms are expressed in approximate factorization form and Von Neumann stability analysis and convergence studies are made. Preconditioning is applied for efficient convergence at low Mach numbers and low Reynolds numbers. For high aspect ratio computations, the ADI and LGS algorithms show efficient and uniform convergence up to moderate aspect ratio if we adopt viscous preconditioning based on min- CFL/max- VNN time-step definition. The LU algorithm, on the other hand, shows serious deterioration in convergence rate as the grid aspect ratio increases. Computations for practical applications also verify these results.

  • PDF

The ASIC Design of the Adaptive De-interlacing Algorithm with Improved Horizontal and Vertical Edges (알고리즘을 적용한 ASIC 설계)

  • Han, Byung-Hyeok;Park, Sang-Bong;Jin, Hyun-Jun;Park, Nho-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.7
    • /
    • pp.89-96
    • /
    • 2002
  • 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 the architecture designed through the full custom CMOS layout process. The proposed algorithm is verified using C and Matlab and implemented using $0.6{\mu}m$ 2-poly 3-metal CMOS standard libraries. For the circuit and logic simulation, Cadence tool is used.

Numerical Characteristics of Upwind Schemes for Preconditioned Navier-Stokes Equations (예조건화된 Navier-Stokes 방정식에서의 풍상차분법의 수치특성)

  • Gill, Jae-Heung;Lee, Du-Hwan;Sohn, Duk-Young;Choi, Yun-Ho;Kwon, Jang-Hyuk;Lee, Seung-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.8
    • /
    • pp.1122-1133
    • /
    • 2003
  • Numerical characteristics of implicit upwind schemes, such as upwind ADI, line Gauss-Seidel (LGS) and point Gauss-Seidel (LU) algorithms, for Navier-Stokes equations have been investigated. Time-derivative preconditioning method was applied for efficient convergence at low Mach/Reynolds number regime as well as at large grid aspect ratios. All the algorithms were expressed in approximate factorization form and von Neumann stability analysis was performed to identify stability characteristics of the above algorithms in the presence of high grid aspect ratios. Stability analysis showed that for high aspect ratio computations, the ADI and LGS algorithms showed efficient damping effect up to moderate aspect ratio if we adopt viscous preconditioning based on min-CFL/max-VNN time-step definition. The LU algorithm, on the other hand, showed serious deterioration in stability characteristics as the grid aspect ratio increases. Computations for several practical applications also verified these results.

A Research on the PIV Algorithm Using Image Coding (영상코드화 기법을 이용한 PIV 알고리듬에 대한 연구)

  • Kim, Sung-Kyun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.2
    • /
    • pp.153-160
    • /
    • 2000
  • A Particle Image Velocimetry(PIV) algorithm is developed to analyze whole flow field both qualitatively and quantitatively. The practical use of PIV requires the use of fast, reliable, computer-based methods for tracking numerous particles suspended in a flow field. The TSS, NTSS, FFT-Hybrid, which are developed in the area of image compression and coding, are introduced to develop fast vector search algorithm. The numerical solution of the lid-driven cavity flow by the ADI algorithm with the Wachspress Formula is introduced to produce synthetic data for the validation of the tracking algorithms. The algorithms are applied to image data of real flow experiments. The comparisons in CPU time and mean error show, with a small loss of accuracy, CPU time for tracking is reduced considerably.

Development of Correlation Based Feature Selection Method by Predicting the Markov Blanket for Gene Selection Analysis

  • Adi, Made;Yun, Zhen;Keong, Kwoh-Chee
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.183-187
    • /
    • 2005
  • In this paper, we propose a heuristic method to select features using a Two-Phase Markov Blanket-based (TPMB) algorithm. The first phase, filtering phase, of TPMB algorithm works by filtering the obviously redundant features. A non-linear correlation method based on Information theory is used as a metric to measure the redundancy of a feature [1]. In second phase, approximating phase, the Markov Blanket (MB) of a system is estimated by employing the concept of cross entropy to identify the MB. We perform experiments on microarray data and report two popular dataset, AML-ALL [3] and colon tumor [4], in this paper. The experimental results show that the TPMB algorithm can significantly reduce the number of features while maintaining the accuracy of the classifiers.

  • PDF

Encryption of Biometrics data for Security Improvement in the User Authentication System (사용자 인증 시스템의 보안성 향상을 위한 생체인식 데이터의 암호화)

  • Park, Woo-Geun
    • Journal of IKEEE
    • /
    • v.9 no.1 s.16
    • /
    • pp.31-39
    • /
    • 2005
  • This paper presented new biometrics data transfer model, and use MD5 (Message Digest5) and RSA (Ron Rivest, Adi Shamir, Len Adleman) algorithm to improve biometrics data's security. So, did so that can run user authentication more safely. That is, do so that may input fingerprint among biometrics through client, and transmit processed fingerprint to server. When fingerprint information is transmitted, it uses MD5 algorithm to solve problem that get seized unlawful living body information from outside and information does Digest. And did to pass through process that transmit again this by RSA method. Also, experimented general text data and living body data that is not encoded, transmission speed and security of living body data that encoding and transmit each comparison. By running user authentication through such improved method, is expected to be applied in several. fields by method to simplify certification procedure and is little more correct and stable.

  • PDF

Autism Spectrum Disorder Diagnosis in Diagnostic and Statistical Manual of Mental Disorders-5 Compared to Diagnostic and Statistical Manual of Mental Disorders-IV

  • Lim, Yun Shin;Park, Kee Jeong;Kim, Hyo-Won
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.29 no.4
    • /
    • pp.178-184
    • /
    • 2018
  • Objectives: The objective of this study was to investigate the concordance of Diagnostic and Statistical Manual of Mental Disorders (DSM-IV and DSM-5) diagnostic criteria for autism spectrum disorder (ASD). Methods: We retrospectively reviewed the medical records of 170 subjects (age range: 3-23, 140 boys) with developmental delay or social deficit from January 2011 to July 2016 at the Department of Psychiatry of Asan Medical Center. The Autism Diagnostic Interview-Revised (ADI-R), the Autism Diagnostic Observation Schedule (ADOS), and intelligence tests were performed for each subject. Diagnosis was reviewed and confirmed for each subject with DSM-IV Pervasive Developmental Disorder (PDD) and DSM-5 ASD criteria, respectively. Results: Fifty-eight of 145 subjects (34.1%) who were previously diagnosed as having PDD in DSM-IV did not meet DSM-5 ASD criteria. Among them, 28 (48.3%) had Asperger's disorder based on DSM-IV. Most algorithm scores on ADOS and all algorithm scores on ADI-R were highest in subjects who met both DSM-IV PDD criteria and DSM-5 ASD criteria (the Convergent group), followed by subjects with a DSM-IV PDD diagnosis who did not have a DSM-5 ASD diagnosis (the Divergent group), and subjects who did not meet either DSM-IV PDD or DSM-5 ASD criteria (the non-PDD group). Intelligence quotient was lower in the Convergent group than in the Divergent group. Conclusion: The results of our study suggest that ASD prevalence estimates could be lower under DSM-5 than DSM-IV diagnostic criteria. Further prospective study on the impact of new DSM-5 ASD diagnoses in Koreans with ASD is needed.

The Parameter Identification of Tidal Model on The Boundary-Fitted Coordinates (Boundary-Fitted 좌표계로 변환한 2차원조석모형의 매개변수 동정)

  • 김경수;이재형
    • Water for future
    • /
    • v.23 no.3
    • /
    • pp.319-328
    • /
    • 1990
  • The Parameter Identification of 2-demensional estuarine model was carried out using new output ADI-FDM numerical semi-implicit schem transformed in boundary fitted(BF) - coordinate. The hydrodynamic equations which is coupled with the transport equations were used as basic equations in the model. Thompson's equations were used to transform governing equations into rectangular plane equations and his elliptic grid generation scheme was used to generate curvilinear grid system. in BF - coordinates. The parameters to be identified are friction coefficient and disperse coefficient embedded in the governing equations. The numerical output scheme is tidally averaged salinity model in BF - coordinates. The algorithm to optimize norm of error between observations and calculations is the influence coefficinet algorithm associated with least square criterion. The lumped model is conssidered in identification. This paper was concetrated on checking whether the new output scheme might be useful to identify parameters in estuarine salinity model or not. The proposed method was tested through experimental application with hypothetical simple model. The result of the test shows that the proposed method can be used for parameter identification in estuarine model.

  • PDF

Numerical optimization design by computational fluid dynamics (전산유체역학을 이용한 수치 최적설계)

  • Lee, Jeong-U;Mun, Yeong-Jun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.7
    • /
    • pp.2347-2355
    • /
    • 1996
  • Purpose of the present study is to develop a computational design program for shape optimization, combining the numerical optimization technique with the flow analysis code. The present methodology is then validated in three cases of aerodynamic shape optimization. In the numerical optimization, a feasible direction optimization algorithm and shape functions are considered. In the flow analysis, the Navier-Stokes equations are discretized by a cell-centered finite volume method, and Roe's flux difference splitting TVD scheme and ADI method are used. The developed design code is applied to a transonic channel flow over a bump, and an external flow over a NACA0012 airfoil to minimize the wave drag induced by shock waves. Also a separated subsonic flow over a NACA0024 airfoil is considered to determine a maximum allowable thickness of the airfoil without separation.