KR101378490B1 - 영상 데이터 복구 장치 및 방법 - Google Patents

영상 데이터 복구 장치 및 방법 Download PDF

Info

Publication number
KR101378490B1
KR101378490B1 KR1020120075665A KR20120075665A KR101378490B1 KR 101378490 B1 KR101378490 B1 KR 101378490B1 KR 1020120075665 A KR1020120075665 A KR 1020120075665A KR 20120075665 A KR20120075665 A KR 20120075665A KR 101378490 B1 KR101378490 B1 KR 101378490B1
Authority
KR
South Korea
Prior art keywords
image data
file
data
fragmented
fragment
Prior art date
Application number
KR1020120075665A
Other languages
English (en)
Other versions
KR20140008729A (ko
Inventor
이용순
Original Assignee
주식회사 오마이데이터
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 오마이데이터 filed Critical 주식회사 오마이데이터
Priority to KR1020120075665A priority Critical patent/KR101378490B1/ko
Publication of KR20140008729A publication Critical patent/KR20140008729A/ko
Application granted granted Critical
Publication of KR101378490B1 publication Critical patent/KR101378490B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은 영상 데이터 복구 장치와 방법에 관한 것으로, 영상 데이터 복구 장치는 데이터 QG는, 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보를 분석하여 분류하는 조각 데이터 분류부와, 상기 조각 데이터 분류부에서 분류된 조각난 영상 데이터들의 파일 정보를 이용하여 조각난 영상 데이터들을 연결하여 복구하는 조각 데이터 연결부와, 상기 조각 데이터 연결부에서 복구된 영상 데이터들을 새로운 파일 할당 테이블을 생성하여 저장하는 복구 파일 생성부를 제공함으로써, 파일 할당 테이블(FAT)이 삭제된 경우에도 조각난 영상 데이터들을 연결하여 파일을 복구할 수 있다.

Description

영상 데이터 복구 장치 및 방법{image data recovering apparatus and method}
본 발명은 영상 데이터 복구 장치 및 영상 데이터 복구 방법에 관한 것으로, 특히 영상 파일 구조 및 영상의 특징점을 이용하여 조각난 영상 데이터를 복구하는 영상 데이터 복구 장치 및 영상 데이터 복구 방법에 관한 것이다.
휴대용 영상 기기의 보급에 따라 사적인 영상이 기하급수적으로 늘어나고 있으며, 또한 CCTV 방범 카메라 등의 활성화에 따라 보안 영상도 증가하고 있다. 한편, 방송국의 증가에 따라 방송 영상도 증가하고 있으며, 이에 따라 영상 데이터를 보존하는 양도 점차 증가하고 있다. 그러나 사용자의 실수, 기기의 불량 또는 법적으로 문제된 영상의 고의적인 삭제가 빈번하게 발생하고 있다.
일반적으로 영상 파일이 삭제되었다는 것은, 영상 데이터 저장 영역에 저장된 영상 데이터들이 지워졌다는 것이 아니라 시스템 정보 저장 영역에 저장된 그 영상 데이터들의 파일 할당 테이블(FAT)이 지워졌다는 것을 의미한다. 따라서 저장 매체에 영상 데이터가 존재하나, 저장 매체 드라이브는 영상 데이터를 읽을 수 없다.
예를 들면, 사용자가 드라이브를 잘못 포맷하고 윈도우 OS를 설치하거나 데이터 파일을 잘못 삭제하고 다른 데이터 파일을 저장한 경우, 시스템 정보들이 저장된 영역에 오버라이팅이 발생하여 기존의 영상 데이터 파일의 위치 정보가 소멸되게 되므로, 기존의 영상 데이터 파일을 읽을 수 없다.
이러한 경우에도 파일이 조각나서 저장되어 있지 않은 경우라면, 파일 구조의 헤더를 검사하여 어느 정도 복구가 가능하다 그러나, 파일이 조각나서 저장된 경우에는 조각난 파일 데이터를 연결하여 복구하는 것이 사실상 불가능하였다.
상술한 문제점을 해결하기 위해, 영상 파일 구조 및 영상의 특징점을 이용하여 조각난 영상 데이터를 복구하는 영상 데이터 복구 장치 및 영상 데이터 복구 방법을 제공하는 것을 목적으로 한다.
상술한 목적을 달성하기 위해, 본 발명에 따른 영상 데이터 복구 장치는, 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보를 분석하여 분류하는 조각 데이터 분류부와, 상기 조각 데이터 분류부에서 분류된 조각난 영상 데이터들의 파일 정보를 이용하여 조각난 영상 데이터들을 연결하여 복구하는 조각 데이터 연결부와, 상기 조각 데이터 연결부에서 복구된 영상 데이터들을 새로운 파일 할당 테이블을 생성하여 저장하는 복구 파일 생성부를 제공한다.
상기 조각 데이터 연결부는 분류된 조각난 영상 데이터들의 데이터 패킷 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 더 연결하는 것이 바람직하다.
상기 조각 데이터 연결부는 분류된 조각난 영상 데이터들의 최초 영상과 분류된 조각난 영상 데이터들의 최종 영상을 각각 비교하여 유사도를 측정하고, 유사도가 가장 높은 조각난 영상 데이터들을 더 연결하는 것이 바람직하다.
상기 조각 데이터 분류부는 조각난 영상 데이터들의 영상 파일 포맷 종류를 더 분석하여 분류할 수 있다.
상기 조각 데이터 분류부는 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보에 따라 헤더 블록이면 헤더 데이블에 클러스터 블록 정보를 기록하고, 바디 블록이면 바디 테이블에 클러스터 블록 정보를 기록하고, 그리고 풋터 블록이면 풋터 테이블에 클러스터 블록 정보를 기록하는 것이 바람직하다.
상기 조각 데이터 연결부는 MXF 파일을 복구하는 경우, 바디 파디션 내의 인덱스테이블 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 에센스 패킷을 채워 넣어 연결할 수 있다.
상기 조각 데이터 연결부는 MPEG 파일을 복구하는 경우, 시작 코드에 담겨있는 타임 스탬프 값과 슬라이드 데이터에 매겨지는 슬라이드 번호를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 연결할 수 있다.
상기 영상 데이터 복구 장치는 상기 조각 데이터 연결부에 의해 연결된 조각난 영상 데이터들이 제대로 연결되었는지를 검증하는 결합 검증 판단부를 더 포함할 수 있다.
본 발명에 따른 영상 데이터 복구 방법은, 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보를 분석하여 분류하는 조각 데이터 분류 단계와, 상기 조각 데이터 분류 단계에서 분류된 조각난 영상 데이터들의 파일 정보를 이용하여 조각난 영상 데이터들을 연결하여 복구하는 조각 데이터 연결 단계와, 상기 조각 데이터 연결 단계에서 복구된 영상 데이터들을 새로운 파일 할당 테이블을 생성하여 저장하는 복구 파일 생성 단계를 제공함으로써, 상술한 목적을 달성할 수 있다.
상술한 구성에 의해, 본 발명은 파일 할당 테이블(FAT) 또는 MFT(Master Rile Table)이 삭제된 경우에도 조각난 영상 데이터들을 연결하여 파일을 복구할 수 있다. 이에 의해 고액을 들여 촬영한 영상물이 삭제되거나 중요한 재판의 증거가 되는 영상물이 삭제된 경우에도 파일을 복구하여 다툼이나 분쟁을 줄일 수 있다.
도 1은 본 발명의 일실시예에 따른 영상 데이터 복구 장치의 개략적인 블록도이다.
도 2는 본 발명의 일실시예에 따른 영상 데이터 복구 방법을 도시한 흐름도이다.
도 3은 본 발명의 일시예에 적용가능한 MXF 파일 구조를 도시하는 도면이다.
도 4는 본 발명의 일시예에 적용가능한 MPEG 파일 구조를 도시하는 도면이다.
도 5는 규격에 따라 포맷된 영상 데이터들을 분석하고 분류하는 흐름도이다.
도 6은 도 5에 의해 분류된 MXF 파일의 조각난 영상 데이터들을 연결하는 흐름도이다.
도 7은 도 3에 도시된 MXF 파일의 바디 블록에 담겨있는 파티션 정보를 도시한 도면이다.
이하, 첨부된 도면을 참조하여 본 발명의 일실시예에 따른 영상 데이터 복구 장치 및 영상 데이터 복구 방법을 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 영상 데이터 복구 장치의 개략적인 블록도이다.
도 1에 도시된 바와 같이, 영상 데이터 복구 장치는, 조각 데이터 저장부(110), 조각 데이터 분류부(120), 분류 데이터 저장부(130), 조각 데이터 연결부(140), 연결 검증 판단부(150), 복구 파일 생성부(160) 및 복구 파일 저장부(170)를 포함한다.
조각 데이터 저장부(110)에는 영상 데이터들의 시스템 정보 저장 영역에 저장된 파일 할당 테이블(FAT) 또는 MFT(Master Rile Table)이 삭제되어 일반적으로 영상 파일을 읽을 수 없는 영상 데이터들이 저장되어 있다.
조각 데이터 분류부(120)는 조각 데이터 저장부(110)로부터 읽어낸 조각난 영상 데이터들의 파일 구조를 분석하여 분류한다. 조각 데이터 분류부(120)는 먼저, 조각난 영상 데이터들의 영상 파일 포맷 종류, 예를 들면, MXF(Material eXchange Format) 포맷인지, 또는 MPEG(Moving Picture Experts Group) 포맷인지 등을 분석한다. 또한 조각 데이터 분류부(120)는 그 영상 파일 포맷에 따른 영상 파일 구조를 분석하고, 영상 파일 구조에 따라, 예를 들면, 헤더 정보과 바디 정보에 따라 조각난 영상 데이터들을 분류한다. 조각 데이터 분류부(120)는 조각난 영상 데이터들을 분류하면서 조각난 영상 데이터들의 소정의 정보들을 취득하여 분류 데이터 저장부(130)의 분류 테이블에 기록한다.
분류 데이터 저장부(130)에는 조각 데이터 분류부(120)에 의해 생성된 분류 테이블이 기록될 뿐만 아니라, 필요한 경우에는 조각 데이터 분류부(120)에서 분류한 조각난 영상 데이터들이 저장될 수 있다. 이 경우 분류 데이터 저장부(130)는 영상 파일 포맷에 따라 저장 영역을 달리하며, 또한 영상 파일 구조에 따라 저장 영역을 달리하도록 저장 영역을 구분하는 것이 바람직하다.
조각 데이터 연결부(140)는 조각 데이터 분류부(120)에서 생성한 분류 테이블을 이용하여 조각난 영상 데이터들을 연결한다. 즉 조각 데이터 연결부(140)는 조각 데이터 저장부(110) 또는 분류 데이터 저장부(130)에서 헤더 정보를 읽은 후 그 헤더 정보와 관련된 바디 정보들을 찾아 조각난 영상 데이터들을 연결한다.
또한, 조각 데이터 연결부(140)는 파일 구조로 연결되지 아니한 나머지 조각난 영상 데이터의 특징점을 이용하여 영상 데이터를 복구한다. 예를 들면, 조각 데이터 연결부(140)는 영상 데이터의 특징점으로, 조각난 바디 블록의 데이터 패킷의 크기 등을 분석하여 이용할 수 있다.
또한, 조각 데이터 연결부(140)는 조각난 최초 영상들과 조각난 최종 영상들을 비교하여 유사도를 측정하고 가장 유사도가 높은 조각들을 연결할 수 있다.
연결 검증 판단부(150)는 조각 데이터 연결부(140)에 의해 연결된 영상 데이터들이 결점 없이 제대로 연결되었는지를 검증한다. 연결 검증 판단부(150)는 조각 영상들의 상관 관계가 소정의 값을 만족하면 연결이 완료되었다고 판단한다.
복구 파일 생성부(160)는 영상 데이터들이 하나의 파일로 복구되면, 복구 파일 저장부(170)에 새로운 파일 할당 테이블(FAT)을 생성하고, FAT에 따라 영상 데이터 파일을 저장한다.
복구 파일 저장부(170)는 복구 파일 생성부(160)에 의해 생성된 FAT에 따라 영상 데이터 파일이 저장된다.
한편, 조각 데이터 저장부(110), 분류 데이터 저장부(130) 및 복구 파일 생성부(160)는 하나의 저장 매체에 구비되거나 각각의 저장 매체에 구비될 수 있다. 또한, 분류 데이터 저장부(130)는 DRAM 등의 반도체 저장 매체일 수 있다.
도 2는 본 발명의 일실시예에 따른 조각난 영상 데이터 복구 방법을 도시한 흐름도이다.
조각 데이터 분류부(120)는 조각 데이터 저장부(110)에 저장된 영상 데이터들의 시스템 정보 저장 영역이 삭제되어 일반적으로 영상 파일을 얻을 수 없는 영상 데이터들을 읽는다(S202).
조각 데이터 분류부(120)는 조각 데이터 저장부(110)로부터 읽어낸 조각난 영상 데이터들의 파일 구조를 분석하고 분류한다(S204). 조각 데이터 분류부(120)는 먼저, 조각난 영상 데이터들의 영상 파일 포맷 종류, 예를 들면, MXF(Material eXchange Format) 포맷인지, 또는 MPEG(Moving Picture Experts Group) 포맷 등인지를 분석한다.
조각 데이터 분류부(120)는 그 영상 파일 포맷에 따른 영상 파일 구조를 분석하고, 영상 파일 구조에 따라, 예를 들면, 헤더 정보과 바디 정보에 따라 조각난 영상 데이터들을 분류한다(S206).
조각 데이터 분류부(120)는 조각난 영상 데이터들을 분류하면서 조각난 영상 데이터들의 소정의 정보들을 취득하여 분류 데이터 저장부(130)의 분류 테이블에 기록한다(S208).
조각 데이터 연결부(140)는 조각 데이터 분류부(120)에서 생성한 분류 테이블을 이용하여 조각난 영상 데이터들을 연결한다(S210). 즉 조각 데이터 연결부(140)는 분류 데이터 저장부(130)에서 헤더 정보를 읽은 후 그 헤더 정보와 관련된 바디 정보들을 찾아 조각난 영상 데이터들을 연결한다.
그리고 조각 데이터 연결부(140)는 파일 구조로 연결되지 아니한 나머지 조각난 영상 데이터의 특징점을 이용하여 영상 데이터를 복구한다(S212). 또한, 조각 데이터 연결부(140)는 조각난 최초 영상들과 조각난 최종 영상들을 비교하여 유사도를 측정하고 가장 유사도가 높은 조각들을 연결할 수 있다.
연결 검증 판단부(150)는 조각 데이터 연결부(140)에 의해 연결된 영상 데이터들이 결점 없이 제대로 연결되었는지를 검증한다(S214). 연결 검증 판단부(150)는 조각 영상들의 상관 관계가 소정의 값을 만족하면 연결이 완료되었다고 판단한다.
복구 파일 생성부(160)는 영상 데이터들이 하나의 파일로 복구되면, 복구 파일 저장부(170)에 새로운 파일 할당 테이블(FAT)을 생성하고, FAT에 따라 복구 파일 저장부(170)에 영상 데이터 파일을 저장한다(S216).
도 3은 본 발명의 일시예에 적용가능한 MXF 파일 구조를 도시하는 도면이다.
MXF(Material eXchange Format)는 이기종 방송 제작 장비 간 운용성을 증진시키기 위해 설계된 개방형 표준 콘텐츠 교환 포맷이다. 도 3에 도시된 바와 같이, MXF 파일 구조는 크게 파일 헤더(File Header), 파일 바디(File Body) 및 파일 풋터(File Footer)로 이루어진다.
파일 헤더는 MXF 파일 전체에 해당되는 메타데이터가 저장된다. 이 메타데이터는 MXF 파일 구조 및 에센스 정보에 대한 메타데이터인 구조적 메타데이터와 제작, 클립, 씬 등 콘텐츠 자체에 대해 서술하는 메타데이터인 서술적 메타데이터를 포함한다.
파일 바디는 A/V(Audio/Video) 에센스와 데이터를 저장하며, A/V 에센스와 데이터는 에센스 컨테이너에 담긴다. 또한 파일 바디는 인덱스 테이블을 포함하는데, 인덱스 테이블은 A/V 에센스와 데이터 빠르게 접근할 수 있게 해준다.
파일 풋터는 MXF 파일의 끝을 표시하며, 파일 풋터에는 옵션으로 헤더 메타데이터를 담을 수 있다. 또한, 파일 풋터는 인덱스 테이블을 포함한다.
도 4는 본 발명의 일시예에 적용가능한 MPEG 파일 구조를 도시하는 도면이다.
도 4에 도시된 바와 같이, MPEG 파일 구조에는 "pack start code"가 담겨있으며, 패킷에는 "packet start code"가 담겨있다. 그리고 각 시작 코드(start code)에는 고유한 타임 스탬프 값인 SCR 값이 존재하며, 또한 각 슬라이스 데이터에는 순환하면서 매겨지는 슬라이스 번호가 존재한다.
도 5는 규격에 따라 포맷된 조각난 영상 데이터들을 분석하고 분류하는 흐름도이다.
조각 데이터 분류부(120)는 조각 데이터 저장부(110)로부터 한 개의 클러스터 블록을 읽는다(S502). 여기서 클러스터란 파일을 저장하는 단위로 1개 또는 복수의 섹터로 이루어질 수 있다.
조각 데이터 분류부(120)는 읽어온 클러스터 블록이 어떤 포맷 영상인지를 분석하고 분류한다(S504). 조각 데이터 분류부(120)는 먼저, 조각난 영상 데이터들의 영상 파일 포맷 종류, 예를 들면, MXF(Material eXchange Format) 포맷인지, 또는 MPEG(Moving Picture Experts Group) 포맷 등인지를 분석한다.
그리고 조각 데이터 분류부(120)는 분석한 클러스터 블록이 파일의 헤더 블록인지를 확인한다(S506). 조각 데이터 분류부(120)는 읽어온 클러스터 블록이 파일의 헤더 블록이면, 분류 데이터 저장부(130)의 "헤더 테이블"에 블록 정보를 기록한다(S508). 헤더 테이블에 기록되는 블록 정보는 아래의 표 1과 같다.
컬럼명 의미
current_pos 현재섹터번호
file_size 파일크기
End_value 마지막 프레임 영상정보
file_time 파일 생성시간
조각 데이터 분류부(120)는 분석한 클러스터 블록이 파일의 헤더 블록이 아니면, 다시 파일의 바디 블록인지를 확인한다(S510). 조각 데이터 분류부(120)는 분석한 클러스터 블록이 파일 정보를 갖는 바디 블록이면, 분류 데이터 저장부(130)의 "바디 테이블"에 블록 정보를 기록한다(S512).
조각 데이터 분류부(120)는 파일의 바디 블록이지만, 파일 정보가 없는 데이터 블록인 경우에는(S514) 데이터 패킷으로부터 데이터 블록 정보를 생성하여 분류 데이터 저장부(130)의 "데이터 테이블"에 블록 정보를 기록한다(S516). 바디 테이블 또는 데이터 테이블에 기록되는 블록 정보는 아래의 표 2와 같다.
컬럼명 의미
first_sector 현 조각의 시작섹터번호
start_pos 조각내 패킷 헤더의 시작위치
continue_size 현 조각의 크기
next_pos 다음 조각의 패킷 헤더의 시작위치
Time_stamp 선두로부터의 time stamp value
Packet_type 패킷의 종류를 기록
Slice_number 해당 프레임의 slice number
Start_value 시작 프레임의 정지영상 값
End_value 종료 프레임의 정지영상 값
위의 표 2에서, 컬럼명 start_pos 및 next_pos는 MXF(Material eXchange Format) 포맷과 관련된 바디 블록 정보이며, 컬럼명 Packet_time 및 Slice_number 등은 MPEG(Moving Picture Experts Group) 포맷과 관련된 블록 정보이다.
조각 데이터 분류부(120)는 읽어온 클러스터 블록이 바디 블록이 아니면, 다시 마지막 블록인지를 확인한다(S518). 조각 데이터 분류부(120)는 읽어온 클러스터 블록이 파일의 마지막 블록이면, 분류 데이터 저장부(130)의 "풋터 테이블"에 블록 정보를 기록한다(S520).
조각 데이터 분류부(120)는 조각 테이터 저장부에 저장된 마지막 위치인지, 즉 모든 스캔을 완료했는지를 확인한 후에(S522), 마지막 위치이면 종료하고, 그렇지 않으면 다시 새로운 클러스터 블록을 읽어와서 상술한 단계들을 반복한다.
이에 의해, 분류 데이터 저장부(130)에는 다수의 파일들의 조각난 영상 데이터들이 헤더 테이블, 바디 테이블, 데이터 테이블 및 풋터 테이블에 저장된다. 도 5에서는 바디 테이블 및 데이터 테이블을 구분하여 설명하였으나, 표 2에서도 알 수 있듯이 하나의 테이블로도 가능하다.
도 6은 도 5에 의해 분류된 MXF 파일의 조각난 영상 데이터들을 연결하는 흐름도이다. 도 7은 도 3에 도시된 MXF 파일의 바디 블록에 담겨있는 파티션 정보를 도시한 도면이다.
조각 데이터 연결부(140)는 분류 데이터 저장부(130)의 헤더 테이블로부터 하나의 헤더 블록 정보를 읽어온다(S602). 그리고, 조각 데이터 연결부(140)는 읽어온 헤더 블록 정보에 해당하는 파일의 헤더 블록을 읽어올 수 있다.
그리고 조각 데이터 연결부(140)는 읽어온 헤더 블록 정보와 관련된 바디 블록들을 찾는다(S604). 예를 들면, 조각 데이터 연결부(140)는 읽어온 파일의 헤더 블록으로부터 풋터 값을 얻은 경우, 분류 데이터 저장부(130)의 바디 테이블을 이용하여 바디 블록을 하나씩 읽어와 풋터 값이 같은 파일의 바디 블록들을 조사한다.
조각 데이터 연결부(140)는 바디 블록들로 읽어온 블록 정보 중 어느 하나를 기준으로 정렬하여 영상 데이터를 연결한다(S606). 예를 들면, 조각 데이터 연결부(140)는 풋터 값이 같은 파일의 바디 블록들을 모두 조사한 후에, 바디 블록에 담겨있는 인덱스 테이블 정보를 이용하여 "thisPartition"을 기준으로 정렬한다. 도 7에는 바디 블록에 담겨있는 파티션 정보가 도시되어 있다.
그러나 영상 데이터를 저장하는 동안 바디 파티션이 클러스터에 기록되지 아니한 클러스터가 발생할 수 있다. 이 경우에, 조각 데이터 연결부(140)는 파일 정보를 갖는 바디 블록과 바디 블록 사이에 조각난 바디 블록들을 찾아 연결한다(S608). 예를 들면, 조각 데이터 연결부(140)는 바디 파티션 내의 인덱스 테이블 정보를 이용하여 바디 블록과 바디 블록 사이에 에센스 패킷을 채워 넣는다. 또한, 조각 데이터 연결부(140)는 표 2에 저장된 start_pos 및 next_pos를 이용하여 바디 블록과 바디 블록 사이에 조각들을 연결할 수 있다.
한편, 조각 데이터 연결부(140)는 조각 영상 데이터들을 검색시 파일 구조에 동일한 조건이 중복되거나 또는 바디 블록과 바디 블록이 완전히 연결되지 아니한 경우에는 각 조각 영상 데이터의 최초 정지 영상과 마지막 정지 영상을 비교하여 유사도를 측정하고 유사도가 가장 높은 값을 가진 정지 영상을 갖는 데이터 블록을 선정하여 연결한다.
조각 데이터 연결부(140)는 읽어온 헤더 테이블과 관련된 파일 풋터 위치를 찾으면(S610) 다음 단계로 진행하고, 그렇지 않으면 다시 바디 블록과 바디 블록 사이에 조각들을 찾아 연결해야 한다(S608).
연결 검증 판단부(150)는 조각 데이터 연결부(140)에 의해 연결된 영상 데이터들이 결점 없이 제대로 연결되었는지를 검증한다(S612). 연결 검증 판단부(150)는 조각 영상들의 상관 관계가 소정의 값을 만족하면 연결이 완료되었다고 판단한다. 조각 영상들의 상관 관계가 소정의 값을 만족하지 못하면, 조각 데이터 연결부(140)는 바디 블록과 바디 블록 사이에 조각들을 다시 찾아 연결할 수 있다(S608).
복구 파일 생성부(160)는 영상 데이터들이 하나의 파일로 복구되면, 복구 파일 저장부(170)에 새로운 파일 할당 테이블(FAT)을 생성하고, FAT에 따라 복구 파일 저장부(170)에 영상 데이터 파일을 저장한다(S614).
한편, 조각난 영상 데이터가 MPEG 포맷인 경우에는, 조각 데이터 연결부(140)는 조각 데이터 저장부(110)에 저장된 디스크 데이터를 스캔하여 분류한 분류 데이터를 근거로 각 조각 영상 데이터의 타임 스탬프 값과 슬라이스 번호를 조합하여 조각 영상 데이터를 연결하여 복구할 수 있다. 그러나 조각 데이터 연결부(140)는 타임 스탬프 또는 슬라이스 번호가 중복되는 경우가 발생하면, 각 조각 영상 데이터의 최초 정지 영상과 마지막 정지 영상을 비교하여 유사도를 측정하고 유사도가 가장 높은 값을 가진 정지 영상을 갖는 패킷을 선정하여 연결한다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
110: 조각 데이터 저장부 120: 조각 데이터 분류부
130: 분류 데이터 저장부 140: 조각 데이터 연결부
150: 연결 검증 판단부 160: 복구 파일 생성부
170: 복구 파일 저장부

Claims (15)

  1. 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보를 분석하여 분류하는 조각 데이터 분류부와,
    상기 조각 데이터 분류부에서 분류된 조각난 영상 데이터들의 파일 정보를 이용하여 조각난 영상 데이터들을 연결하여 복구하는 조각 데이터 연결부와, 및
    상기 조각 데이터 연결부에서 복구된 영상 데이터들을 새로운 파일 할당 테이블을 생성하여 저장하는 복구 파일 생성부를 포함하는 것을 특징으로 하는 영상 데이터 복구 장치.
  2. 제1항에 있어서,
    상기 조각 데이터 연결부는 분류된 조각난 영상 데이터들의 데이터 패킷 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 더 연결하는 것을 특징으로 하는 영상 데이터 복구 장치.
  3. 제2항에 있어서,
    상기 조각 데이터 연결부는 분류된 조각난 영상 데이터들의 최초 영상과 분류된 조각난 영상 데이터들의 최종 영상을 각각 비교하여 유사도를 측정하고, 유사도가 가장 높은 조각난 영상 데이터들을 더 연결하는 것을 특징으로 하는 영상 데이터 복구 장치.
  4. 제2항 또는 제3항에 있어서,
    상기 조각 데이터 분류부는 조각난 영상 데이터들의 영상 파일 포맷 종류를 더 분석하여 분류하는 것을 특징으로 하는 영상 데이터 복구 장치.
  5. 제4항에 있어서,
    상기 조각 데이터 분류부는 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보에 따라 헤더 블록이면 헤더 데이블에 클러스터 블록 정보를 기록하고, 바디 블록이면 바디 테이블에 클러스터 블록 정보를 기록하고, 그리고 풋터 블록이면 풋터 테이블에 클러스터 블록 정보를 기록하는 것을 특징으로 하는 영상 데이터 복구 장치.
  6. 제5항에 있어서,
    상기 조각 데이터 연결부는 MXF 파일을 복구하는 경우, 바디 파디션 내의 인덱스테이블 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 에센스 패킷을 채워 넣어 연결하는 것을 특징으로 하는 영상 데이터 복구 장치.
  7. 제5항에 있어서,
    상기 조각 데이터 연결부는 MPEG 파일을 복구하는 경우, 시작 코드에 담겨있는 타임 스탬프 값과 슬라이드 데이터에 매겨지는 슬라이드 번호를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 연결하는 것을 특징으로 하는 영상 데이터 복구 장치.
  8. 제5항에 있어서,
    상기 조각 데이터 연결부에 의해 연결된 조각난 영상 데이터들이 제대로 연결되었는지를 검증하는 결합 검증 판단부를 더 포함하는 것을 특징으로 하는 영상 데이터 복구 장치.
  9. 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보를 분석하여 분류하는 조각 데이터 분류 단계와,
    상기 조각 데이터 분류 단계에서 분류된 조각난 영상 데이터들의 파일 정보를 이용하여 조각난 영상 데이터들을 연결하여 복구하는 조각 데이터 연결 단계와, 및
    상기 조각 데이터 연결 단계에서 복구된 영상 데이터들을 새로운 파일 할당 테이블을 생성하여 저장하는 복구 파일 생성 단계를 포함하는 것을 특징으로 하는 영상 데이터 복구 방법.
  10. 제9항에 있어서,
    상기 조각 데이터 연결 단계는 분류된 조각난 영상 데이터들의 데이터 패킷 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 더 연결하는 것을 특징으로 하는 영상 데이터 복구 방법.
  11. 제10항에 있어서,
    상기 조각 데이터 연결 단계는 분류된 조각난 영상 데이터들의 최초 영상과 분류된 조각난 영상 데이터들의 최종 영상을 각각 비교하여 유사도를 측정하고, 유사도가 가장 높은 조각난 영상 데이터들을 더 연결하는 것을 특징으로 하는 영상 데이터 복구 방법.
  12. 제10항 또는 제11항에 있어서,
    상기 조각 데이터 분류 단계는 저장 영역에서 클러스터 단위로 읽어낸 조각난 영상 데이터들의 파일 정보에 따라 헤더 블록이면 헤더 데이블에 클러스터 블록 정보를 기록하고, 바디 블록이면 바디 테이블에 클러스터 블록 정보를 기록하고, 그리고 풋터 블록이면 풋터 테이블에 클러스터 블록 정보를 기록하는 것을 특징으로 하는 영상 데이터 복구 방법.
  13. 제12항에 있어서,
    상기 조각 데이터 연결 단계는 MXF 파일을 복구하는 경우, 바디 파디션 내의 인덱스테이블 정보를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 에센스 패킷을 채워 넣어 연결하는 것을 특징으로 하는 영상 데이터 복구 방법.
  14. 제12항에 있어서,
    상기 조각 데이터 연결 단계는 MPEG 파일을 복구하는 경우, 시작 코드에 담겨있는 타임 스탬프 값과 슬라이드 데이터에 매겨지는 슬라이드 번호를 이용하여 파일 정보를 갖는 조각난 영상 데이터들의 사이에 조각난 영상 데이터들을 채워 넣어 연결하는 것을 특징으로 하는 영상 데이터 복구 방법.
  15. 제12항에 있어서,
    상기 조각 데이터 연결 단계에 의해 연결된 조각난 영상 데이터들이 제대로 연결되었는지를 검증하는 결합 검증 판단 단계를 더 포함하는 것을 특징으로 하는 영상 데이터 복구 방법.
KR1020120075665A 2012-07-11 2012-07-11 영상 데이터 복구 장치 및 방법 KR101378490B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120075665A KR101378490B1 (ko) 2012-07-11 2012-07-11 영상 데이터 복구 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120075665A KR101378490B1 (ko) 2012-07-11 2012-07-11 영상 데이터 복구 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20140008729A KR20140008729A (ko) 2014-01-22
KR101378490B1 true KR101378490B1 (ko) 2014-03-27

Family

ID=50142398

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120075665A KR101378490B1 (ko) 2012-07-11 2012-07-11 영상 데이터 복구 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101378490B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101632689B1 (ko) * 2014-09-16 2016-06-23 상명대학교서울산학협력단 멀티미디어 조각파일의 복구방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010047092A (ko) * 1999-11-17 2001-06-15 이채홍 하드 디스크의 조각난 데이터 복원 방법 및 이를 저장한컴퓨터가 판독 가능한 기록 매체
KR20060054979A (ko) * 2004-11-17 2006-05-23 삼성전자주식회사 영상 데이터의 기록 방법 및 그 기록 장치
KR20100011137A (ko) * 2008-07-24 2010-02-03 강릉원주대학교산학협력단 고속 파일 복구가 가능한 ｆａｔ 파일시스템을 사용한데이터 처리장치 및 데이터 처리방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010047092A (ko) * 1999-11-17 2001-06-15 이채홍 하드 디스크의 조각난 데이터 복원 방법 및 이를 저장한컴퓨터가 판독 가능한 기록 매체
KR20060054979A (ko) * 2004-11-17 2006-05-23 삼성전자주식회사 영상 데이터의 기록 방법 및 그 기록 장치
KR20100011137A (ko) * 2008-07-24 2010-02-03 강릉원주대학교산학협력단 고속 파일 복구가 가능한 ｆａｔ 파일시스템을 사용한데이터 처리장치 및 데이터 처리방법

Also Published As

Publication number Publication date
KR20140008729A (ko) 2014-01-22

Similar Documents

Publication Publication Date Title
CN101282446B (zh) 图像记录装置及方法、再生系统及装置、摄像装置
US9628673B2 (en) Near-lossless video summarization
US9792390B2 (en) Metadata/content re-association system and method
JP2006081146A (ja) シーンチェンジ情報をビデオビットストリーム中に埋め込むシステムおよびその方法
Na et al. Frame-based recovery of corrupted video files using video codec specifications
WO2009056038A1 (fr) Procédé et dispositif pour décrire et capturer un objet vidéo
JP4937218B2 (ja) メタデータ編集装置及びメタデータ生成方法
US20170084309A1 (en) Video file creation device and video file creation method
KR100946694B1 (ko) 영상 정보 기반의 동영상 파일 중복 검사와 관리를 위한시스템 및 방법
Sari et al. A review of graph theoretic and weightage techniques in file carving
US11748987B2 (en) Method and system for performing content-aware deduplication of video files
US8340176B2 (en) Device and method for grouping of images and spanning tree for video compression
KR101378490B1 (ko) 영상 데이터 복구 장치 및 방법
JP5032583B2 (ja) 映像記録装置、映像記録方法、映像記録プログラム及び集積回路
JP6168453B2 (ja) 信号記録装置、カメラレコーダおよび信号処理装置
US9436551B2 (en) Method for codec-based recovery of a video using a cluster search
Gomm et al. CCTV forensics in the big data era: challenges and approaches
EP1643764A1 (en) Video reproducing apparatus
KR101568680B1 (ko) 데이터 파편 분류를 이용한 데이터 복원 방법
CN102467576A (zh) 信息处理装置、电子设备、信息处理方法和程序
Altinisik et al. Automatic generation of H. 264 parameter sets to recover video file fragments
Yannikos et al. Automating video file carving and content identification
CN111028135A (zh) 一种图像文件修复方法
EP1248452A1 (en) Information recording apparatus and method, and information recording medium by them
JP2004342302A (ja) 光記憶媒体の専用位置に格納されるメニューアイテムデータに関連する付加データを格納するための方法及びメニューアイテムデータ及びこのメニューアイテムデータに関連する付加データを有するメニュー関連データを格納又は光記憶媒体から検索するための装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170217

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180518

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190906

Year of fee payment: 6