• 제목/요약/키워드: rotation-based transformation

검색결과 85건 처리시간 0.025초

Augmented Rotation-Based Transformation for Privacy-Preserving Data Clustering

  • Hong, Do-Won;Mohaisen, Abedelaziz
    • ETRI Journal
    • /
    • 제32권3호
    • /
    • pp.351-361
    • /
    • 2010
  • Multiple rotation-based transformation (MRBT) was introduced recently for mitigating the apriori-knowledge independent component analysis (AK-ICA) attack on rotation-based transformation (RBT), which is used for privacy-preserving data clustering. MRBT is shown to mitigate the AK-ICA attack but at the expense of data utility by not enabling conventional clustering. In this paper, we extend the MRBT scheme and introduce an augmented rotation-based transformation (ARBT) scheme that utilizes linearity of transformation and that both mitigates the AK-ICA attack and enables conventional clustering on data subsets transformed using the MRBT. In order to demonstrate the computational feasibility aspect of ARBT along with RBT and MRBT, we develop a toolkit and use it to empirically compare the different schemes of privacy-preserving data clustering based on data transformation in terms of their overhead and privacy.

Mitigating the ICA Attack against Rotation-Based Transformation for Privacy Preserving Clustering

  • Mohaisen, Abedelaziz;Hong, Do-Won
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.868-870
    • /
    • 2008
  • The rotation-based transformation (RBT) for privacy preserving data mining is vulnerable to the independent component analysis (ICA) attack. This paper introduces a modified multiple-rotation-based transformation technique for special mining applications, mitigating the ICA attack while maintaining the advantages of the RBT.

  • PDF

2차원 광학 위치센서에 관한 연구 (A study on the rotation-free optical position sensor in two dimensional tracking)

  • 오준호;제우성;임준영
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.448-451
    • /
    • 1988
  • This paper deals with the rotation-free optical sensor which will be used for two dimensional robot tracking. This sensor consists of position sensing device and coordinate transformation unit which transform the sensor coordinate into base coordinate. A new coordinate transformation algorithm which use analog signal is presented, and an analog circuit based on this algorithm is constructed. To prove the rightness of this algorithm, same experiments are carried out. And the performance, of this sensor is investigated.

  • PDF

Rotation-Free Transformation of the Coupling Matrix with Genetic Algorithm-Error Minimizing Pertaining Transfer Functions

  • Kahng, Sungtek
    • Journal of electromagnetic engineering and science
    • /
    • 제4권3호
    • /
    • pp.102-106
    • /
    • 2004
  • A novel Genetic Algorithm(GA)-based method is suggested to transform a coupling matrix to another, without the procedure of Matrix Rotation. This can remove tedious work like pivoting and deciding rotation angles needed for each of the iterations. The error function for the GA is simply formed and used as part of error minimization for obtaining the solution. An 8th order dual-mode elliptic integral function response filter is taken as an example to validate the present method.

로그폴라 사상과 어파인 변환을 이용한 새로운 템플릿 기반 얼굴 인식 (New Template Based Face Recognition Using Log-polar Mapping and Affine Transformation)

  • 김문갑;최일;진성일
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.1-10
    • /
    • 2002
  • 이 논문에서는 크기와 영상 평면상에서 회전 (in-plane rotation) 변화를 가지는 정면 얼굴 영상의 인식성능을 향상시키기 위하여, 새로운 템플릿 (template) 기반 접근 방법들을 제안한다. 인식 성능을 향상시키기 위한 템플릿들은 크기와 회전 변화가 다른 다수의 영상들을 선형 또는 비선형 연산에 의하여 생성된다. 얼굴의 크기와 영상 평면에서 회전 변화에 무관한 얼굴의 특징을 추출하기 위하여 어파인 (affine) 변환, 로그폴라 (log-polar) 사상, 그리고 로그폴라 영상에 기반한 FFT들이 이용된다. 제안된 방법들은 인식률과 수행 시간 측면에서 비교된다. 실험 결과로부터 제안된 템플릿을 이용한 방법들의 인식률이 한 장의 영상으로 생성된 템플릿을 이용한 방법들의 인식률보다 우수함을 나타낸다. 어파인 변환을 이용한 방법의 인식률이 로그폴라 사상을 이용한 방법과 로그폴라 영상에 기반한 FFT 방법의 인식률보다 우수하며, 수행 시간 측면에서는 로그폴라 사상을 이용한 방법이 가장 빠르다.

시계열 데이터 기반의 대칭-불변 윤곽선 이미지 매칭 (Symmetric-Invariant Boundary Image Matching Based on Time-Series Data)

  • 이상훈;방준상;문성우;문양세
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권10호
    • /
    • pp.431-438
    • /
    • 2015
  • 본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위한 매우 중요한 요소이다. 그러나 기존 이미지 매칭에서는 이미지의 회전 변환만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭에 대칭 변환까지 지원하는 대칭-불변 윤곽선 이미지 매칭을 제안한다. 이를 위해, 먼저 이미지 대칭의 개념을 정의하고, 어떠한 대칭각을 사용하더라도 회전-불변 매칭의 결과는 동일함을 정형적으로 증명한다. 또한, 대칭 변환을 위해 이미지 윤곽선으로부터 대칭 시계열을 효율적으로 추출하는 방법을 제안한다. 그런 다음, 이미지를 대칭하여 생성한 대칭 시계열과 원본 이미지 시계열을 직접 대칭하여 생성한 대칭 시계열을 사용한 회전-불변 매칭 결과가 동일함을 정형적으로 증명한다. 실험 결과, 제안하는 대칭-불변 윤곽선 이미지 매칭은 회전 변환만을 지원하는 기존 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이같은 결과는 대칭-불변 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

Efficiency of Rotational Operators for Geometric Manipulation of Chain Molecules

  • Seok, Chaok;Coutsias, Evangelos A.
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권10호
    • /
    • pp.1705-1708
    • /
    • 2007
  • Geometric manipulation of molecules is an essential elementary component in computational modeling programs for molecular structure, stability, dynamics, and design. The computational complexity of transformation of internal coordinates to Cartesian coordinates was discussed before.1 The use of rotation matrices was found to be slightly more efficient than that of quaternion although quaternion operators have been widely advertised for rotational operations, especially in molecular dynamics simulations of liquids where the orientation is a dynamical variable.2 The discussion on computational efficiency is extended here to a more general case in which bond angles and sidechain torsion angles are allowed to vary. The algorithm of Thompson3 is derived again in terms of quaternions as well as rotation matrices, and an algorithm with optimal efficiency is described. The algorithm based on rotation matrices is again found to be slightly more efficient than that based on quaternions.

위상학적 공간 인식을 위한 효과적인 초음파 격자 지도 매칭 기법 개발 (Effective Sonar Grid map Matching for Topological Place Recognition)

  • 최진우;최민용;정완균
    • 로봇학회논문지
    • /
    • 제6권3호
    • /
    • pp.247-254
    • /
    • 2011
  • This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.

의료 영상보안을 위한 기하학적 변형에 견고한 워터마킹 알고리즘 설계 (Design of robust Watermarking Algorithm against the Geometric Transformation for Medical Image Security)

  • 이윤배;오근탁
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2586-2594
    • /
    • 2009
  • 디지털 워터마크 기법은 지적 창작물(음악, 영상, 동영상)에 대한 저작권과 재산권의 보호 및 인증, 데이터 손실 여부 판단, 복사 방지 및 추적 등을 목적으로 한 사후 재산권의 보호 기술로 제안되었다. 본 연구에서는 워터마크의 기하학적인 왜곡에 대한 공격에 견고하게 하도록 영상의 전처리 과정을 거친 후 선택된 기하학적인 불변점을 골라 그 점을 중심으로 워터마크를 삽입하여 추출한다. 특히 의료 영상의 병변 관찰을 위해 발생된 RST(Rotation Scale, Translation) 변환 및 여러 가지 영상처리에 강인하며 일정 기간 압축 저장되는 영상에서도 워터마킹이 유지되도록 워터쉐드(watershed) 분할 방법을 통한 견고한 워터 마킹 알고리즘을 제안 하였다. 이를 통해 본 논문에서 제안한 워터마킹 알고리즘은 의료 영상에 대한 JPEG압축공격, RST공격, 그리고 필터링 공격보다 강인함을 확인하였다.

링레이저 자이로 관성항법시스템의 비교환 오차 해석 (Noncommutativity Error Analysis with RLG-based INS)

  • 김광진;박찬국;유명종
    • 한국항공우주학회지
    • /
    • 제34권1호
    • /
    • pp.81-88
    • /
    • 2006
  • 본 논문에서는 RLG를 사용하는 관성항법시스템에서 자이로 출력의 적분 과정에서 유발되는 비교환 오차를 정의하고 이에 대한 해석을 수행한다. 이를 위하여 RLG를 사용하는 관성항법시스템에 나타나는 진동성 운동, 원추운동, AV 마운트에 의하여 유발되는 ISA 운동, 항체의 실제 운동 등을 살펴보고, 각각의 운동에 의하여 유발되는 비교환 오차를 해석한다. 비교환 오차 해석은 회전벡터와 자이로 출력 사이의 관계식과 좌표변환행렬과 각속도 벡터 사이의 관계식을 이용하여 유도된다.