이전 시간에 Stream Cipher와 Block Cipher에 대해서 알아보고 Block Cipher 중 DES에 대해 알아보았다. 이번에는 하나의 키에서 블록 암호를 반복적으로 안전하게 이용하게 하는 절차인 운영 모드의 종류에 대해 알아보고자 한다. 운영모드 (Modes of Operation) ECB (Electronic Codebook) 블럭단위의 입력값을 넣으면 암호화 후 그대로 암호문이 나오는 방식 문제 Plaintext가 동일하면 Ciphertext가 동일한 문제가 있음 CBC (Cipher Block Chaing) Cipher가 chaining 되는 모드 P1, P2가 동일하더라도 암호문은 다름 데이터의 무결성을 검사하고 싶을 때 사용함 CFB (Cipher FeedBack) 사전의 처리한..
이전 포스팅까지 이미지의 특징을 찾고 이 특징을 매칭하기 위해 필요한 작업들에 대해 알아보았다. 두 이미지의 특징을 매칭할 때 잘못 매칭된 것이 나오면 어떻게 해야할까? 이를 Outlier라고 부른다. 이미지의 특징을 찾을 때 국소적으로 특징을 찾기 때문에 outlier가 나타날 수 있다. 이번에는 RANSAC을 통해 Outlier를 걸러보고자 한다. Preview점들을 대표할 수 있는 하나의 Linear 모델을 만들어 보고자 한다. Least squares fit의 결과는 우리가 기대하는 결과가 아니다. 왜냐하면 예측 모델에 해당하는 sample 이외의 것들이 영향을 미치기 때문이다. 기대하는 결과를 얻으려면 그에 맞는 sample만 고를 필요가 있는데 이를 어떻게 걸러낼 수 있을까? 이상적인 과정휴리..
파노라마 사진 만들기 1. feature 1) 특징 찾기 - local feature : corner 2) 특징 묘사 - vector로 표시 3) 특징끼리 연결 (match) 2. alignment 1) transform & warping 2) alignment 이전 포스팅에서는 warping을 위한 여러가지 transformation matrix에 대해 알아보았다. 이번에는 transformation matrix를 구하는 방법에 대해 알아보고자 한다. Image alignment Image alignment 알고리즘 1. A와 B의 image feature 구하기 2. A와 B feature 매칭하기 3. Least square를 통해 A와 B사이의 homography 계산하기 4. Image warp..
파노라마 사진 만들기1. feature 1) 특징 찾기 - local feature : corner 2) 특징 묘사 - vector로 표시 3) 특징끼리 연결 (match) 2. alignment 1) transform & warping 2) alignment 이전 포스팅에서는 feature를 묘사할 descriptor를 찾는 방법에 대해 알아보았다. 이번에는 matching된 feature를 연결할 warping을 위한 transformation matrix에 대해 알아보고자 한다.Transformations and warpingImage alignment같은 장소에서 서로 다른 각도로 찍은 두 이미지를 이어 붙이려고 할 때 사진을 그냥 붙이면 잘 안 붙여질 것이다. 두 이미지의 겹치는 부분에 대한 기..
파노라마 사진 만들기 1. feature 1) 특징 찾기 - local feature : corner 2) 특징 묘사 - vector로 표시 3) 특징끼리 연결 (match) 2. alignment 1) transform & warping 2) alignment 이전 포스팅에서 이미지의 특징점을 찾기 위해 corner를 알아보고, 그것을 찾는 방법인 Harris corner detection을 알아보았다. Feature descriptors and matching 이제 두 이미지의 feature를 일치하는지 비교해야 한다. 이때, 일정한 크기의 박스 영역에 있는 vector를 각각 비교하는 방법이 있을 수 있다. 하지만 회전, Intensity 등 여러 요소들에 의해 값 자체를 비교하면 일치하지 않는 경..
Classical Encryption Techniques Attack Type 1번에서 4번 순으로 공격자 입자에서 쉬운(마음이 편한) Attack Chosen plaintext : 복호화 시스템을 가지고 있는 경우 Chosen ciphertext : 암호화 시스템을 가지고 있는 경우 Known plaintext : 평문의 일부를 알고 있는 경우 Ciphertext only : 암호문만 알고 있는 경우 1. 치환 (Substitution) 1. Shift ciphers (Caesar) 모듈러 연산(mod 26)을 이용하여 알파벳을 일정 간격 옮겨서 치환하는 방식 2. Monoalphabetic Cipher 일대일 함수 같이 알파벳당 대응하는 다른 알파벳을 사용하는 방식 26!의 경우의 수가 나올 것 같으..
파노라마 사진 만들기 1. feature 1) 특징 찾기 - local feature : corner 2) 특징 묘사 - vector로 표시 3) 특징끼리 연결 (match) 2. alignment 1) transform & warping 2) alignment Intro to local features and Harris corner detection 목표 여러 장의 사진을 이어서 하나의 파노라마 사진을 만들어보자. 각기 다른 사진을 어떻게 이을 수 있을까? 방법 특징 찾기 - local feature : corner 특징 묘사 - vector로 표시 특징끼리 연결 (match) 위 방법들을 3개의 포스팅을 통해 알아보고자 한다. 이번 포스팅에서는 사진끼리 비교할 수 있는 특징점을 정의하고 얻는 방법에..
