• 제목/요약/키워드: Affine transform

검색결과 80건 처리시간 0.033초

SEED 형식 암호에서 공격에 강한 S 박스와 G 함수의 실험적 설계 (Experimental Design of S box and G function strong with attacks in SEED-type cipher)

  • 박창수;송홍복;조경연
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.123-136
    • /
    • 2004
  • 본 논문에서는 $GF({2^n})$상 곱셈의 복잡도와 규칙도를 GF(2)상의 다항식 곱셈을 표현하는 행렬식의 행과 열의 해밍 가중치를 이용하여 정의한다 차분공격에 강한 블록 암호 알고리즘을 만들기 위해서는 치환계층과 확산계층의 $GF({2^n})$상 곱셈의 복잡도와 규칙도가 높아야함을 실험을 통하여 보인다. 실험 결과를 활용하여 우리나라 표준인 128 비트 블록 암호 알고리즘인 SEED의 S 박스와 G 함수를 구성하는 방식을 제안한다. S 박스는 비 선형함수와 아핀변환으로 구성한다. 비 선형함수는 차분공격과 선형공격에 강한 특성을 가지며, '0'과 '1'을 제외하고 입력과 출력이 같은 고정점과 출력이 입력의 1의 보수가 되는 역고정점을 가지지 않는 $GF({2^8})$ 상의 역수로 구성한다. 아핀변환은 입력과 출력간의 상관을 최저로 하면서 고정점과 역고정점이 없도록 구성한다. G 함수는 4개의 S 박스 출력을 $GF({2^8}) 상의 4 {\times} 4$ 행렬식을 사용하여 선형변환한다. 선형변환 행렬식 성분은 높은 복잡도와 규칙도를 가지도록 구성한다 또한 MDS(Maximum Distance Separable) 코드를 생성하고, SAC(Strict Avalanche Criterion)를 만족하고, 고정점과 역고정점 및 출력이 입력의 2의 보수가 되는 약한 입력이 없도록 G 함수를 구성한다. 비선형함수와 아핀변환 및 G 함수의 원시다항식은 각기 다른 것을 사용한다. 본 논문에서 제안한 S 박스와 G 함수는 차분공격과 선형공격에 강하고, 약한 입력이 없으며, 확산 특성이 우수하므로 안전성이 높은 암호 방식의 구성 요소로 활용할 수 있다.

역방향 어파인 변환을 이용한 추국 경기장면 매핑 (Soccer Game Scene Mapping Using Inverse Affine Transform)

  • 윤호섭;김광용;소정;민병우;양영규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.377-379
    • /
    • 1999
  • 본 연구에서는 축구 경기 장면 분석시스템의 일부인 경기 장면에서 선수의 위치와 운동장 모델에서의 선수의 위치 간의 매핑에 관해 기술한다. 이 때 두 좌표계 간의 사상(mapping)시 발생되는 hole에 관한 문제를 주로 사용되는 보간법이 아니라 역 방향 매핑을 이용하여 해결하고, 또한 운동장 모델의 전체 영역이 아니라 원 영상에서 얻어진 정보를 이용하여 최소한의 영역만을 변환함으로써 계산의 효율성을 높였다. 본 연구에서는 PC상에서 초당 3~5 Frame로 입력된 280$\times$640 해상도의 100여개의 RGB 영상을 대상하여 실험하였다. 축구 경기장면을 분석한 결과 대부분의 경우 두 좌표계간의 매핑이 올바로 이루어 졌다.

  • PDF

A Robust Algorithm for Tracking Non-rigid Objects

  • Kim, Jong-Ryul;Na, Hyun-Tae;Moon, Young-Shik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.141-144
    • /
    • 2002
  • In this paper, we propose a new object tracking algorithm using deformed template and Level-Set theory, which is robust against background variation, object flexibility and occlusion. The proposed tracking algorithm consists of two steps. The first step is an estimation of object shape and location, on the assumption that the transformation of object can be approximately modeled by the affine transform. The second step is a refinement of the object shape to fit into the real object accurately, by using the potential energy map and the modified Level Set speed function. Experimental results show that the proposed algorithm can track non-rigid objects with large variation in the backgrounds.

  • PDF

영상의 영역 분할과 이중선형 보간행렬을 이용한 멀티모달 의료 영상의 정합 (Multimodal Medical Image Registration based on Image Sub-division and Bi-linear Transformation Interpolation)

  • 김양욱;박준
    • 대한의용생체공학회:의공학회지
    • /
    • 제30권1호
    • /
    • pp.34-40
    • /
    • 2009
  • Transforms including translation and rotation are required for registering two or more images. In medical applications, different registration methods have been applied depending on the structures: for rigid bodies such as bone structures, affine transformation was widely used. In most previous research, a single transform was used for registering the whole images, which resulted in low registration accuracy especially when the degree of deformation was high between two images. In this paper, a novel registration method is introduced which is based image sub-division and bilinear interpolation of transformations. The proposed method enhanced the registration accuracy by 40% comparing with Trimmed ICP for registering color and MRI images.

다양한 크기의 지도에 대응 가능한 위치 및 거리 감지 GPS신호 변환 알고리즘 구현 (A new algorithm for GPS signal transformation with location and distance sensing capability for various sizes of maps)

  • 정하연;손영호
    • 센서학회지
    • /
    • 제18권1호
    • /
    • pp.22-27
    • /
    • 2009
  • The GPS(global positioning system) made up of 28 artificial satellites going round around the earth at a height of 20,000.Km is a system to determine the receiver's location by measuring the distance between the satellite and receivers using an electronic wave. Recently it's been widely used in various applications, such as a navigator, a surveying system, etc. In this paper, we propose a new algorithm to transform coordinates from GPS signals corresponding to various sizes of maps, and the application using this algorithm is also introduced. The algorithm is programmed by MFC on the WinCE 5.0 operating system, and the GPS receiver with a 20 channel high sensitivity and GPS microcontroller chip manufactured by SiRF Technology was used.

기체의 평균 움직임 추정에 기반한 무인항공기 영상 안정화 알고리즘 (UAV(Unmanned Aerial Vehicle) image stabilization algorithm based on estimating averaged vehicle motion)

  • 이홍석;고윤호;김병수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.216-218
    • /
    • 2009
  • This paper proposes an image processing algorithm to stabilize shaken scenes of UAV(Unmanned Aerial Vehicle) caused by vehicle self-vibration and aerodynamic disturbance. The proposed method stabilizes images by compensating estimated shake motion which is evaluated from global motion. The global motion between two continuous images modeled by 6 parameter warping model is estimated by non-linear square method based on Gauss-Newton algorithm with excluding outlier region. The shake motion is evaluated by subtracting the global motion from aerial vehicle motion obtained by averaging global motion. Experimental results show that the proposed method stabilize shaken scenes effectively.

  • PDF

최소 자승법에 의한 1차 유사도 및 2차 유사도의 개발 (Development of the 1st-Order Similarity Measure and the 2nd-Order Similarity Measure Based on the Least-Squares Method)

  • 강환일;석민수
    • 대한전자공학회논문지
    • /
    • 제20권6호
    • /
    • pp.23-28
    • /
    • 1983
  • 콘투어 맷칭을 위한 1차 유사도와 2차 유사도가 제안되었다. 그것들은 최소자승법에 의한 것이다. 특히 2차 유사도는 콘투어의 불완전함 혹은 어파인 변환 혹은 이들 특성의 결합같은 왜곡된 변화에 양호한 신뢰도를 가지고 있다는 사실을 비행기 기종의 판별과 인식하는 실험을 통하여 증명하였다. 또한 맷칭 성능에 있어서 2차 유사도가 1차 유사도뿐만 아니라 기존의 맷칭기법들보다 우수함을 보였다.

  • PDF

SAS 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 (The Fractal Image Compression Based on the Wavelet Transform Using the SAS Techniques)

  • 정태일;강경원;문광석;권기룡;류권열
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.277-280
    • /
    • 2000
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영 역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 각 대역별로 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에서 정의역 탐색과정이 필요 없는 SAS 프랙탈 영상 압축방법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였고, 복호화 과정에서 각 레벨별로 서로 다른 스케일을 사용하여 화질을 개선하였다.

  • PDF

GAN 및 키포인트와 로컬 아핀 변환을 이용한 스타일 변환 동적인 이미지 애니메이션 네트워크 구축 (Construction of Dynamic Image Animation Network for Style Transformation Using GAN, Keypoint and Local Affine)

  • 장준보
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.497-500
    • /
    • 2022
  • High-quality images and videos are being generated as technologies for deep learning-based image style translation and conversion of static images into dynamic images have developed. However, it takes a lot of time and resources to manually transform images, as well as professional knowledge due to the difficulty of natural image transformation. Therefore, in this paper, we study natural style mixing through a style conversion network using GAN and natural dynamic image generation using the First Order Motion Model network (FOMM).

스마트폰 카메라와 2차원 바코드를 이용한 실내 주차장 내 측위 방법 (Positioning Method Using a Vehicular Black-Box Camera and a 2D Barcode in an Indoor Parking Lot)

  • 송지현;이재성
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.142-152
    • /
    • 2016
  • 실내 측위 분야에서는 사용할 수 없는 GPS 의 한계를 극복하기 위해 대두되고 있는 기술들은 대부분 사설 무선 통신망(Private Wireless Network)를 이용한 방법이다. 그러나 이러한 방법들은 설치 및 유지 보수비용이 많이 들고 측위 오차가 수 미터로 실내 주차장 등 정밀한 측위가 필요한 장소에서 사용하기에 부적합하다. 본 논문에서는 QR 코드 인식 기반 차량용 실내 측위 방법을 제안하였다. QR 코드 스캔을 통해 절대 좌표를 얻고 아핀 변환(affine transform)을 통한 기울기(Tilt) 및 회전(Roll) 보정과 스케일 변환 및 삼각함수를 이용한 카메라의 위치 정보(상대좌표)를 획득하여 정밀한 위치 좌표를 계산한다. 결과적으로 13.79cm 의 평균 오차를 달성해 기존 무선 네트워크 기반 기술의 오차 50cm 대비 단지 27.6% 정도 오차율에 해당함을 확인하였다.