• 제목/요약/키워드: Projective Method

검색결과 106건 처리시간 0.022초

Construction of Efficient and Secure Pairing Algorithm and Its Application

  • Choi, Doo-Ho;Han, Dong-Guk;Kim, Ho-Won
    • Journal of Communications and Networks
    • /
    • 제10권4호
    • /
    • pp.437-443
    • /
    • 2008
  • The randomized projective coordinate (RPC) method applied to a pairing computation algorithm is a good solution that provides an efficient countermeasure against side channel attacks. In this study, we investigate measures for increasing the efficiency of the RPC-based countermeasures and construct a method that provides an efficient RPC-based countermeasure against side channel attacks. We then apply our method to the well-known $\eta_T$ pairing algorithm over binary fields and obtain an RPC-based countermeasure for the $\eta_T$ pairing; our method is more efficient than the RPC method applied to the original $\eta_T$ pairing algorithm.

Controlling robot by image-based visual servoing with stereo cameras

  • Fan, Jun-Min;Won, Sang-Chul
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.229-232
    • /
    • 2005
  • In this paper, an image-based "approach-align -grasp" visual servo control design is proposed for the problem of object grasping, which is based on the binocular stand-alone system. The basic idea consists of considering a vision system as a specific sensor dedicated a task and included in a control servo loop, and we perform automatic grasping follows the classical approach of splitting the task into preparation and execution stages. During the execution stage, once the image-based control modeling is established, the control task can be performed automatically. The proposed visual servoing control scheme ensures the convergence of the image-features to desired trajectories by using the Jacobian matrix, which is proved by the Lyapunov stability theory. And we also stress the importance of projective invariant object/gripper alignment. The alignment between two solids in 3-D projective space can be represented with view-invariant, more precisely; it can be easily mapped into an image set-point without any knowledge about the camera parameters. The main feature of this method is that the accuracy associated with the task to be performed is not affected by discrepancies between the Euclidean setups at preparation and at task execution stages. Then according to the projective alignment, the set point can be computed. The robot gripper will move to the desired position with the image-based control law. In this paper we adopt a constant Jacobian online. Such method describe herein integrate vision system, robotics and automatic control to achieve its goal, it overcomes disadvantages of discrepancies between the different Euclidean setups and proposes control law in binocular-stand vision case. The experimental simulation shows that such image-based approach is effective in performing the precise alignment between the robot end-effector and the object.

  • PDF

보간 검색을 이용한 Panning 비디오 영상에서의 모자이크 기법 (Mosaic Technique on Panning Video Images using Interpolation Search)

  • 장성갑;김재신
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서 삼각대 위에 고정시킨 카메라를 회전시켜 취득한 비디오 시퀀스로부터 파노라마 영상을 구성하는 새로운 방법을 제안한다. 제안한 방법은 비디오 시퀀스 중에서 실제로 사용할 프레임을 자동으로 선택하는 단계와 파노라마 영상을 구성하는 모자이킹 단계로 나누어진다. 파노라마 영상을 구성하는데 필요한 프레임은 연속된 프레임 간의 중첩 비율 정보를 이용한 보간 검색을 통해 선택된다 이 방법은 카메라의 속도에 상관없이 적절한 프레임을 고속으로 검색할 수 있다. 모자이킹 단계에서는 4쌍의 특징점을 사용하는 사영 변환식(projective transform)을 이용한다. 기존의 연구에서는 특징점을 화소 기반의 정보만을 이용하여 추출하였지만, 본 논문에서 제안한 방법은 특징점의 위치까지 고려하여 사영 변환식의 정확도를 높였다. 제안한 방법은 다양한 영상 시퀀스에 적용하여 실험하였고, 그 결과 모든 영상에 대해서 좋은 화질의 파노라마 영상을 생성하였다.

비전센서를 사용하는 이동로봇의 골격지도를 이용한 지역경로계획 알고리즘 (Skeleton-Based Local-Path Planning for a Mobile Robot with a Vision System)

  • 권지욱;양동훈;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1958-1959
    • /
    • 2006
  • This paper proposes a local path-planning algorithm that enables a mobile robot with vision sensor in a local area.The proposed method based on projective geometry and a wavefront method finds local-paths to avoid collisions using 3-D walls or obstacles map generated using projective geometry. Simulation results show the feasibility of the proposed method

  • PDF

카메라 보정을 이용한 텍스쳐 좌표 결정에 관한 연구 (Coordinate Determination for Texture Mapping using Camera Calibration Method)

  • 정관웅;이윤영;하성도;박세형;김재정
    • 한국CDE학회논문집
    • /
    • 제9권4호
    • /
    • pp.397-405
    • /
    • 2004
  • Texture mapping is the process of covering 3D models with texture images in order to increase the visual realism of the models. For proper mapping the coordinates of texture images need to coincide with those of the 3D models. When projective images from the camera are used as texture images, the texture image coordinates are defined by a camera calibration method. The texture image coordinates are determined by the relation between the coordinate systems of the camera image and the 3D object. With the projective camera images, the distortion effect caused by the camera lenses should be compensated in order to get accurate texture coordinates. The distortion effect problem has been dealt with iterative methods, where the camera calibration coefficients are computed first without considering the distortion effect and then modified properly. The methods not only cause to change the position of the camera perspective line in the image plane, but also require more control points. In this paper, a new iterative method is suggested for reducing the error by fixing the principal points in the image plane. The method considers the image distortion effect independently and fixes the values of correction coefficients, with which the distortion coefficients can be computed with fewer control points. It is shown that the camera distortion effects are compensated with fewer numbers of control points than the previous methods and the projective texture mapping results in more realistic image.

확률진폭 스위치에 의한 양자게이트의 함수 임베딩과 투사측정 (Function Embedding and Projective Measurement of Quantum Gate by Probability Amplitude Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1027-1034
    • /
    • 2017
  • 본 논문은 양자게이트의 모든 제어 동작점에서 양자들의 확률진폭, 확률, 평균 기댓값 및 정상상태 단위행렬의 행렬요소 등을 수학적 투사로 측정할 수 있는 새로운 함수 임베딩 방법을 제안하였다. 본 논문의 함수 임베딩 방법은 디랙 기호와 크로네커델타 기호를 사용해 각 제어 동작점에 대한 확률진폭의 직교 정규화조건을 2진 스칼라 연산자에 임베딩 한 것이다. 이와 같은 함수 임베딩 방법은 양자게이트 함수를 단일양자들의 텐서 곱으로 표현하는 유니터리 변환에서 유니터리 게이트의 산술 멱함수 제어에 매우 효과적 수단임을 밝혔다. Ternary 2-qutrit cNOT 게이트에 본 논문이 제안한 함수 임베딩 방법을 적용했을 때의 진화연산과 투사측정 결과를 제시하고, 기존의 방법들과 비교 검토하였다.

각도 정보를 이용한 카메라 보정 알고리듬 (A Calibration Algorithm Using Known Angle)

  • 권인소;하종은
    • 제어로봇시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.415-420
    • /
    • 2004
  • We present a new algorithm for the calibration of a camera and the recovery of 3D scene structure up to a scale from image sequences using known angles between lines in the scene. Traditional method for calibration using scene constraints requires various scene constraints due to the stratified approach. Proposed method requires only one type of scene constraint of known angle and also it directly recovers metric structure up to an unknown scale from projective structure. Specifically, we recover the matrix that is the homography between the projective structure and the Euclidean structure using angles. Since this matrix is a unique one in the given set of image sequences, we can easily deal with the problem of varying intrinsic parameters of the camera. Experimental results on the synthetic and real images demonstrate the feasibility of the proposed algorithm.

Extraction of Camera Parameters Using Projective Invariance for Virtual Studio

  • Han, Seo-Won;Lee, Joon-Whaon;Nakajima, Masayuki
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.141-146
    • /
    • 1998
  • Currently virtual studio has used the cromakey method in which an image is captured, and the blue portion of that image is replaced by a graphic image or a real image. The replaced image must be changed according to the camera motion. This paper proposes a novel method to extract camera parameters using the recognition of pentagonal patterns which are painted on the blue screen. The corresponding parameters are position, direction and focal length of the camera in the virtual studio. At first, pentagonal patterns are found using invariant features of the pentagon. Then, the projective transformation of two projected images and the camera parameters are calculated using the matched points. Simulation results indicate that camera parameters are more easily calculated compared to the conventional methods.

  • PDF

종합과 해석의 대립 : 발견술에서 사영기하학의 방법론까지 (Conflict of Synthesis and Analysis: from heuristic until method of projective Geometry)

  • 한경혜
    • 한국수학사학회지
    • /
    • 제18권4호
    • /
    • pp.29-38
    • /
    • 2005
  • 이 논문에서는 고대 그리스 시대부터 비롯되었던 논리 전개 방식 토는 발견술에서 출발하여 19세기 사영기하학의 방법론에 이르기까지 종합법과 해석법의 대립을 다룬다. 애초에 발견술로서 차이를 드러냈던 두 방법은 출발 자체가 주로 기하학영역에서 비롯되었듯이 18세기에 이르러 기하학의 양대 분야, 즉 해석기하학과 종합기하학으로까지 나뉘게 되는 토대를 제공한다. 19세기에 이르러서는 사영기하학 내부에서 수학의 본성에 대하여 다른 관점을 가지는 데서 야기된 대립 양상까지 보이게 된다 그렇지만 결국 양자의 변증법적 지양을 도모했던 고대에서와 마찬가지로 더 이상 대립의 근거가 없어지기에 이르는 과정을 밝힌다.

  • PDF

비유클리드공간 정보를 사용하는 증강현실 (Augmented Reality Using Projective Information)

  • 서용덕;홍기상
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.87-102
    • /
    • 1999
  • 가상의 삼 차원 컴퓨터 그래픽 영상을 실제 비디오 영상과 합성하는 증강현실을 구현하기 위해서는 카메라의 초점거리 같은 내부변수와 카메라가 어떻게 움직였는지를 나타내는 회전 및 직선 운동에 대한 이동정보가 반드시 필요하다. 따라서, 기존의 방법들은 미리 카메라의 내부변수를 계산해 둔 다음, 실제 영상에서 얻어지는 정보를 이용하여 카메라의 이동정보를 계산하거나, 실제 영상에 카메라 보정을 위한 삼 차원 보정 패턴이 보이도록 한다음 영상에서 그 패턴의 형태를 분석하여 카메라의 내부변수와 운동정보를 동시에 계산하는 방법을 사용하였다. 이 논문에서는 실제 영상에서 얻어지는 정합점들로부터 카메라 조정없이 구할 수 있는 투영기하공간 카메라 이동정보를 이용하여 증강현실을 구현하는 방법을 제안한다. 실제 카메라의 내부변수와 유클리드공간 이동정보를 대신하기 위하여 가상카메라를 정의하며, 가상카메라는 실제공간과 가상 그래픽 공간의 연결을 위하여 두 장의 영상에 사용자가 삽입하는 가상공간 좌표계의 기준점들의 영상좌표로부터 구해진다. 제안하는 방법은 카메라의 내부변수에 대한 정보를 따로 구할 필요가 없으며 컴퓨터 그래픽이 지원하는 모든 기능을 비유클리드공간의 정보로도 구현이 가능하다는 것을 보여준다.

  • PDF