• Title/Summary/Keyword: Projective Method

Search Result 106, Processing Time 0.029 seconds

Randomization of Elliptic Curve Secret Key to Efficiently Resist Power Analysis (전력분석공격을 효율적으로 방어하는 타원곡선 비밀키의 랜덤화)

  • 장상운;정석원;박영호
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.5
    • /
    • pp.169-177
    • /
    • 2003
  • We establish the security requirements and derive a generic condition of elliptic curve scalar multiplication to resist against DPA and Goubin’s attack. Also we show that if a scalar multiplication algorithm satisfies our generic condition, then both attacks are infeasible. Showing that the randomized signed scalar multiplication using Ha-Moon's receding algorithm satisfies the generic condition, we recommend the randomized signed scalar multiplication using Ha-Moon's receding algorithm to be protective against both attacks. Also we newly design a random recoding method to Prevent two attacks. Finally, in efficiency comparison, it is shown that the recommended method is a bit faster than Izu-Takagi’s method which uses Montgomery-ladder without computing y-coordinate combined with randomized projective coordinates and base point blinding or isogeny method. Moreover. Izu-Takagi’s method uses additional storage, but it is not the case of ours.

Mathematical Analysis on the Perception of Pavement Markings Using 'Math Field Trip' (수학답사를 통한 도로 노면표시의 인지에 대한 수학적 분석)

  • SUH, Bo Euk
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.3
    • /
    • pp.248-262
    • /
    • 2016
  • The study documents the analysis on characters and symbols shown in the pavement markings in the perspective of mathematics educators. The purpose of this study is to propose a pavement marking method that can enhance readability from the driver's eye position. To this end, this study analyzed the figure of the pavement markings that can be actually recognized by the projective geometry perspective. As a result, it proposed alternatives to the current pavement markings by introducing the concept of the compression ratio. Results of the study are as follows. First, the rule was established to obtain the compression ratio. If the observation of two viewing angles are x and y, then the compression ratio S is ${\sin}y/{\cos}\(\frac{x-y}{2}\)$. Second, we presented two alternatives to the pavement marking method for the displayed information. One is a method for improving the pavement markings in terms of the compression ratio, the other is a method by varying vertical length of the pavement markings while holding its width constant. Based on the outcomes from this study, a mathematical analysis can be further studied for the perception of speed according to the types of pavement marking line.

Video Augmentation of Virtual Object by Uncalibrated 3D Reconstruction from Video Frames (비디오 영상에서의 비보정 3차원 좌표 복원을 통한 가상 객체의 비디오 합성)

  • Park Jong-Seung;Sung Mee-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.4
    • /
    • pp.421-433
    • /
    • 2006
  • This paper proposes a method to insert virtual objects into a real video stream based on feature tracking and camera pose estimation from a set of single-camera video frames. To insert or modify 3D shapes to target video frames, the transformation from the 3D objects to the projection of the objects onto the video frames should be revealed. It is shown that, without a camera calibration process, the 3D reconstruction is possible using multiple images from a single camera under the fixed internal camera parameters. The proposed approach is based on the simplification of the camera matrix of intrinsic parameters and the use of projective geometry. The method is particularly useful for augmented reality applications to insert or modify models to a real video stream. The proposed method is based on a linear parameter estimation approach for the auto-calibration step and it enhances the stability and reduces the execution time. Several experimental results are presented on real-world video streams, demonstrating the usefulness of our method for the augmented reality applications.

  • PDF

A Semi-supervised Dimension Reduction Method Using Ensemble Approach (앙상블 접근법을 이용한 반감독 차원 감소 방법)

  • Park, Cheong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.147-150
    • /
    • 2012
  • While LDA is a supervised dimension reduction method which finds projective directions to maximize separability between classes, the performance of LDA is severely degraded when the number of labeled data is small. Recently semi-supervised dimension reduction methods have been proposed which utilize abundant unlabeled data and overcome the shortage of labeled data. However, matrix computation usually used in statistical dimension reduction methods becomes hindrance to make the utilization of a large number of unlabeled data difficult, and moreover too much information from unlabeled data may not so helpful compared to the increase of its processing time. In order to solve these problems, we propose an ensemble approach for semi-supervised dimension reduction. Extensive experimental results in text classification demonstrates the effectiveness of the proposed method.

Correspondence Matching of Stereo Images by Sampling of Planar Region in the Scene Based on RANSAC (RANSAC에 기초한 화면내 평면 영역 샘플링에 의한 스테레오 화상의 대응 매칭)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.242-249
    • /
    • 2011
  • In this paper, the correspondence matching method of stereo images was proposed by means of sampling projective transformation matrix in planar region of scene. Though this study is based on RANSAC, it does not use uniform distribution by random sampling in RANSAC, but use multi non-uniform computed from difference in positions of feature point of image or templates matching. The existing matching method sampled that the correspondence is presumed to correct by use of the condition which the correct correspondence is almost satisfying, and applied RANSAC by matching the correspondence into one to one, but by sampling in stages in multi probability distribution computed for image in the proposed method, the correct correspondence of high probability can be sampled among multi correspondence candidates effectively. In the result, we could obtain many correct correspondence and verify effectiveness of the proposed method in the simulation and experiment of real images.

A Development of a Collision Prevention System by a Moving Image (이동 영상에 의한 충돌 방지 시스템의 개발)

  • 박영식
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.4
    • /
    • pp.1-6
    • /
    • 2003
  • In this Paper, the moving image is detected by a collision preventive system. The noise of these images is reduced by a mean filter. In case of detecting a movement with a binary difference image the moving area is detected exactly by the labeling and the projective method. When the image move slowly with the tracking mode of the system, the center of the tracking window move to the previous tracking window. And the tracking windows are divided into a tracking mode and a coasting mode which are determine by the Contrast-Difference Correlation of the date obtained from a difference image. The coasting mode determine whether continue the tracking step or not comparing the coasting-time values to reducing the error by the disturbance. The coasting and tracking of these moving images are verified by the result of the simulation.

  • PDF

Wafer Position Recognition Based on Generalized Symmetry Transform (일반화 대칭 변환 기반의 웨이퍼 위치 인식)

  • Jun, Mi-Jin;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.6
    • /
    • pp.782-794
    • /
    • 2013
  • This paper proposes the wafer position recognition algorithm using camera. First, for eliminating the image distortions caused by the illumination and the irregular camera position, the wafer image is restored as a circle through projective transformation. Next, we use edge detection algorithm to extract the wafer's edge and then apply Generalized Symmetry Transform(GST) to extract a circle. The GST evaluates symmetry between two points by combining a distance weight function, a phase weight function, and a logarithmic mapping of the points' intensities and detecting interest regions. Trough several experiments, we found out the proposed method is able to prevent the cleaning system and the wafer from damaging.

Coordinated Control of TCSC and SVC for System Damping Enhancement

  • So Ping Lam;Chu Yun Chung;Yu Tao
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.spc2
    • /
    • pp.322-333
    • /
    • 2005
  • This paper proposes a combination of the Thyristor Controlled Series Capacitor (TCSC) and Static Var Compensator (SVC) installation for enhancing the damping performance of a power system. The developed scheme employs a damping controller which coordinates measurement signals with control signals to control the TCSC and SVC. The coordinated control method is based on the application of projective controls. Controller performance over a range of operating conditions is investigated through simulation studies on a single-machine infinite-bus power system. The linear analysis and nonlinear simulation results show that the proposed controller can significantly improve the damping performance of the power system and hence, increase its power transfer capabilities. In this paper, a current injection model of TCSC is developed and incorporated in the transmission system model. By using equivalent injected currents at terminal buses to simulate a TCSC no modification of the bus admittance matrix is required at each iteration.

Height and Position Estimation of Moving Objects using a Single Camera

  • Lee, Seok-Han;Lee, Jae-Young;Kim, Bu-Gyeom;Choi, Jong-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.158-163
    • /
    • 2009
  • In recent years, there has been increased interest in characterizing and extracting 3D information from 2D images for human tracking and identification. In this paper, we propose a single view-based framework for robust estimation of height and position. In the proposed method, 2D features of target object is back-projected into the 3D scene space where its coordinate system is given by a rectangular marker. Then the position and the height are estimated in the 3D space. In addition, geometric error caused by inaccurate projective mapping is corrected by using geometric constraints provided by the marker. The accuracy and the robustness of our technique are verified on the experimental results of several real video sequences from outdoor environments.

  • PDF

A Detection of New Vehicle License Plates Using Difference of Gaussian and Iterative Labeling (가우시안 차이와 반복 레이블링을 이용한 신형 차량번호판 검출)

  • Yeo, Jae-yun;Kim, Min-ha;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.78-81
    • /
    • 2012
  • In this paper, we proposed the new vehicle license plates detection method which is available in a various fields, including vehicle access control, illegal parking and speeding vehicle crack down. First, we binarize an image by using difference of gaussian filter to find a sequence of numbers of plates. Second, we determine the plate region by labeling repeatedly using the morphological characteristics of the plates. Finally, we use a projective transformation for correcting the distortion that occurs because of the camera or the location of the vehicle.

  • PDF