Introduction to Multimedia System
New Application for Data Management 전형적인 기존의 데이터 관리법 (테이블 형태!) 기존의 데이터들은 테이블형태로 관리, textual or numeric data! 뱅킹이나 항공사 새로운 형태의 ...
Post about Multimedia Systems
멀티미디어 시스템에 대한 포스트들입니다.
JPEG Image Compression Standard
데이터 압축 시스템 종류 압축 비율 = 오리지널 데이터 사이즈 / 압축 데이터 사이즈 압축의 두가지 종류 손실이 없는 압축 RLE. 1이 4개 2가 3개 0...
MPEG – Digital Video Coding Standard
MPEG MPEG(Moving Picture Experts Group) 비디오 코딩 표준 1, 2, 4, 7 21까지 총 5가지 종류가 있음. 7은 비디오 오디오 검색, 21은 저작권에 대한것. 압축은 1,2 4 3가지 MPEG 비디오 코딩 기술은 근본적으로 통계적...
JPEG File Format
JPEG file syntax SOI (Start of Image) - FFD8 / EOI(End of Image) - FFD9 : 2byte (16bit) 이미지를 처리할 프로그램이 이미지를 받았을때 FFD8을 발견하면 이것이 JPEG이미지라는 ...
B+ tree Index
B+ tree B+-Tree Index Files 트리 구조는 검색에 유용하다 왜냐하면 조건에 맞는 노드를 찾아갈 때 필요없는 것을 순식간에 자를 수 있기 때문이다.(잘라내기=pruning 이라고 한다) 이 때문에 구글, 네이버 등 검색 사이트들에서는 이러한 트리의 색...
R-tree
R-tree 개요 B+ 트리는 1차원 데이터(컴포넌트의 갯수가 한 개인 경우 / 나이). 2차원이 넘어가게 되면(컴포넌트의 갯수가 여러개인 경우 / 위치정보, 3D 데이터) B+트리는 동작을 하지 못하게 된다. B 트리 패밀리라고 해서 최초에 B+ 트리가 만들어지고 그...
k-Nearest Neighbor Queries
K-Nearest Neighbor(K-NN) Queries 요약 MMDB(멀티미디어 데이터베이스)와 GIS(지리정보시스템)에서 가장 자주 발생되는 쿼리타입은 특정 공간에서 주어진 포인트에 가장 가까운 k개의 이웃을 찾는 쿼리이다. 실세계의 모든 데이터는 하나의 점으로 ...
VA-File
VA-File 요약 Dimensionality Curse (차원의 저주) 색인 성능이나 검색 성능은 차원이 증가할수록 기하급수적으로 나빠진다. B트리는 1차원 데이터를 처리, R트리는 2차원 이상의 임의의 차원 데이터를 처리 기존의...
Audio Fingerprinting
Audio Fingerprinting Audio Fingerprinting 오디오 인식 또는 비디오 인식, 그리고 생채인식(홍채 인식, 얼굴 인식, 지문 인식) Fingerprinting에 대해 알게 되면 다른 생채인식에서 활용이 가능하다. ...
Similarity Ranking
Similarity Ranking A Context-Aware Similarity Search for a Handwritten Digit Image Database 손으로 쓴 숫자 이미지 데이터베이스에서 문맥을 인식하는 Similarity Search 알고리즘 Moti...