• Title/Summary/Keyword: Projection Order

Search Result 466, Processing Time 0.022 seconds

ANALYSIS OF SOME PROJECTION METHODS FOR THE INCOMPRESSIBLE FLUIDS WITH MICROSTRUCTURE

  • Jiang, Yao-Lin;Yang, Yun-Bo
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.471-506
    • /
    • 2018
  • In this article, some projection methods (or fractional-step methods) are proposed and analyzed for the micropolar Navier-Stokes equations (MNSE). These methods allow us to decouple the MNSE system into two sub-problems at each timestep, one is the linear and angular velocities system, the other is the pressure system. Both first-order and second-order projection methods are considered. For the classical first-order projection scheme, the stability and error estimates for the linear and angular velocities and the pressure are established rigorously. In addition, a modified first-order projection scheme which leads to some improved error estimates is also proposed and analyzed. We also present the second-order projection method which is unconditionally stable. Ample numerical experiments are performed to confirm the theoretical predictions and demonstrate the efficiency of the methods.

Pupil Detection using Hybrid Projection Function and Rank Order Filter (Hybrid Projection 함수와 Rank Order 필터를 이용한 눈동자 검출)

  • Jang, Kyung-Shik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.8
    • /
    • pp.27-34
    • /
    • 2014
  • In this paper, we propose a pupil detection method using hybrid projection function and rank order filter. To reduce error to detect eyebrows as pupil, eyebrows are detected using hybrid projection function in face region and eye region is set to not include the eyebrows. In the eye region, potential pupil candidates are detected using rank order filter and then the positions of pupil candidates are corrected. The pupil candidates are grouped into pairs based on geometric constraints. A similarity measure is obtained for two eye of each pair using template matching, we select a pair with the smallest similarity measure as final two pupils. The experiments have been performed for 700 images of the BioID face database. The pupil detection rate is 92.4% and the proposed method improves about 21.5% over the existing method..

A modification of double projection method for adaptive analysis of Element-free Galerkin Method (적응적 Element-free Galerkin Method 해석을 위한 이중투영법의 개선)

  • 이계희;정흥진;이태열
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.615-622
    • /
    • 2002
  • In this paper, the modification of double projection method for the adaptive analysis of Element-free Galerkin(EFG) method were proposed. As results of the double projection method, the smoothed error profile that is adequate for adaptive analysis was obtained by re-projection of error that means the differences of EFG stress and projected stress. However, it was found that the efficiency of double projection method is degraded as increase of the numerical integration order. Since, the iterative refinement to single step error estimation made the same effect as increasing of integration order, the application of the iterative refinement base on double projection method could be produced the inadequately refined analysis model. To overcome this defect, a modified scheme of double projection were proposed. In the numerical example, the results did not show degradation of double projection effect in iterative refinement and the efficiency of proposed scheme were proved.

  • PDF

Post-processing of vector quantized images using the projection onto quantization constraint set (양자화 제약 집합에 투영을 이용한 벡터 양자화된 영상의 후처리)

  • 김동식;박섭형;이종석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.662-674
    • /
    • 1997
  • In order to post process the vector-quantized images employing the theory of projections onto convex sets or the constrained minimization technique, the the projector onto QCS(quantization constraint set) as well as the filter that smoothes the lock boundaries should be investigated theoretically. The basic idea behind the projection onto QCS is to prevent the processed data from diverging from the original quantization region in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in the vector quantization are arbitrarilly shaped unless the vector quantization has a structural code book, the implementation of the projection onto QCS is very complicate. This paper mathematically analyzes the projection onto QCS from the viewpoit of minimizing the mean square error. Through the analysis, it has been revealed that the projection onto a subset of the QCS yields lower distortion than the projection onto QCS does. Searching for an optimal constraint set is not easy and the operation of the projector is complicate, since the shape of optimal constraint set is dependent on the statistical characteristics between the filtered and original images. Therefore, we proposed a hyper-cube as a constraint set that enables a simple projection. It sill be also shown that a proper filtering technique followed by the projection onto the hyper-cube can reduce the quantization distortion by theory and experiment.

  • PDF

Sparse-View CT Image Recovery Using Two-Step Iterative Shrinkage-Thresholding Algorithm

  • Chae, Byung Gyu;Lee, Sooyeul
    • ETRI Journal
    • /
    • v.37 no.6
    • /
    • pp.1251-1258
    • /
    • 2015
  • We investigate an image recovery method for sparse-view computed tomography (CT) using an iterative shrinkage algorithm based on a second-order approach. The two-step iterative shrinkage-thresholding (TwIST) algorithm including a total variation regularization technique is elucidated to be more robust than other first-order methods; it enables a perfect restoration of an original image even if given only a few projection views of a parallel-beam geometry. We find that the incoherency of a projection system matrix in CT geometry sufficiently satisfies the exact reconstruction principle even when the matrix itself has a large condition number. Image reconstruction from fan-beam CT can be well carried out, but the retrieval performance is very low when compared to a parallel-beam geometry. This is considered to be due to the matrix complexity of the projection geometry. We also evaluate the image retrieval performance of the TwIST algorithm -sing measured projection data.

Convergence Analysis of Noise Robust Modified AP(affine projection) Algorithm

  • Kim, Hyun-Tae;Park, Jang-Sik
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.1
    • /
    • pp.23-28
    • /
    • 2010
  • According to increasing projection order, the AP algorithm bas noise amplification problem in large background noise. This phenomenon degrades the performances of the AP algorithm. In this paper, we analyze convergence characteristic of the AP algorithm and then suggest a noise robust modified AP algorithm for reducing this problem. The proposed algorithm normalizes the update equation to reduce noise amplification of AP algorithm, by adding the multiplication of error power and projection order to auto-covariance matrix of input signal. By computer simulation, we show the improved performance than conventional AP algorithm.

Finite-state projection vector quantization applied to mean-residual compression of images (평균-잔류신호 영상압축에 적용된 유한 상태 투영벡터양자화)

  • 김철우;이충웅
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.9
    • /
    • pp.2341-2348
    • /
    • 1996
  • This paper proposes an image compression algorithm that adopts projection scheme on mean-residual metod. Sub-blocks of an image are encoded using mean-residual method where mean value is predicted according to that of neighboring blocks. Projection scheme with 8 directions is applied to the compression of residual signals of blocks. Projection vectors are finite-state vector quantized according to the projection angle of nighboring blocks in order to exploit the correlation among them. Side information to represent the repetition of projection is run-length coded while the information for projection direction is compressed using entropy encoding. The proposed scheme apears to be better in PSNR performance when compared with conventional projection scheme as well as in subjective quality preserving the edges of images better than most tranform methods which usually require heavy computation load.

  • PDF

Geometric Correction for Uneven Quadric Projection Surfaces Using Recursive Subdivision of B$\acute{e}$zier Patches

  • Ahmed, Atif;Hafiz, Rehan;Khan, Muhammad Murtaza;Cho, Yongju;Cha, Jihun
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.1115-1125
    • /
    • 2013
  • This paper presents a scheme for geometric correction of projected content for planar and quadratic projection surfaces. The scheme does not require the projection surface to be perfectly quadratic or planar and is therefore suitable for uneven low-cost commercial and home projection surfaces. An approach based on the recursive subdivision of second-order B$\acute{e}$zier patches is proposed for the estimation of projection distortion owing to surface imperfections. Unlike existing schemes, the proposed scheme is completely automatic, requires no prior knowledge of the projection surface, and uses a single uncalibrated camera without requiring any physical markers on the projection surface. Furthermore, the scheme is scalable for geometric calibration of multi-projector setups. The efficacy of the proposed scheme is demonstrated using simulations and via practical experiments on various surfaces. A relative distortion error metric is also introduced that provides a quantitative measure of the suppression of geometric distortions, which occurs as the result of an imperfect projection surface.

Small Scale Map Projection and Coordinate System Improvement in Consideration of Usability and Compatibility

  • Choi, Byoung Gil;Na, Young Woo;Jung, Jin Woo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.2
    • /
    • pp.171-183
    • /
    • 2016
  • Small-scale maps currently used are made by scanning and editing printed maps and its shortcoming is accumulated errors at the time of editing and low accuracy. TM projection method is used but its accuracy varies. In addition, small-scale maps are made without consideration of usability and compatibility with other scale maps. Therefore, it is necessary to suggest projection and coordinates system improvement methods in consideration of usability and compatibility between data. The results of this study reveal that in order to make the optimum small-scale map, projection that fits the purpose of map usage in each scale, coordinate system and neat line composition should be selected in consideration of interrelation and compatibility with other maps. Conic projection should be used to accurately illustrate the entire country, but considering usability and compatibility with other maps, traversing cylindrical projection should be used instead of conic projection. For coordinates system of the small-scale map, Universal Transverse Mercator (UTM-K) based on the World Geodetic System should be used instead of conventional longitude and latitude coordinate system or Transverse Mercator.

Projection spectral analysis: A unified approach to PCA and ICA with incremental learning

  • Kang, Hoon;Lee, Hyun Su
    • ETRI Journal
    • /
    • v.40 no.5
    • /
    • pp.634-642
    • /
    • 2018
  • Projection spectral analysis is investigated and refined in this paper, in order to unify principal component analysis and independent component analysis. Singular value decomposition and spectral theorems are applied to nonsymmetric correlation or covariance matrices with multiplicities or singularities, where projections and nilpotents are obtained. Therefore, the suggested approach not only utilizes a sum-product of orthogonal projection operators and real distinct eigenvalues for squared singular values, but also reduces the dimension of correlation or covariance if there are multiple zero eigenvalues. Moreover, incremental learning strategies of projection spectral analysis are also suggested to improve the performance.