KR20050115561A

KR20050115561A - Hologram data encoding/decoding system and method

Info

Publication number: KR20050115561A
Application number: KR1020040040660A
Authority: KR
Inventors: 강병복
Original assignee: 주식회사 대우일렉트로닉스
Priority date: 2004-06-04
Filing date: 2004-06-04
Publication date: 2005-12-08
Also published as: KR100589588B1

Abstract

본 발명은 큰 값의 라인별 총합 값을 나타낼 수 있는 이미지를 갖는 데이터 이미지에서도 테두리 영역을 정확하게 검출할 수 있도록 한다는 것으로, 이를 위하여 본 발명은, 임의의 크기를 갖는 페이지 단위의 데이터 이미지를 엔코딩하여 저장 매체에 기록하고 재생시에 데이터 이미지를 오우버 샘플링하여 디코딩하는 방식으로 홀로그램 데이터를 엔코딩/디코딩하는 종래 방식과는 달리, 큰 값의 라인별 총합 값을 나타낼 수 있는 특정 구조의 데이터가 존재하는 지를 검출하고, 특정 구조의 데이터가 검출될 때마다 후속하는 기 설정된 소정 길이의 데이터에 대해 n비트의 특정 코드 값을 이용하여 n비트 단위로 데이터 값을 변형시키는 선택적/교번적 방식으로 데이터를 선택 변형시켜 저장 매체에 기록하고, 재생시에 특정 구조의 데이터가 검출될 때마다 기 설정된 n비트의 특정 코드 값을 이용하여 특정 구조의 데이터에 후속하는 기 설정된 소정 길이의 데이터 값들을 변형 전의 원 데이터 값으로 복원하여 재생하는 방식을 통해 테두리 영역의 라인별 총합 값과 유사하게 큰 데이터 이미지에서의 라인별 총합 값이 발생하는 것을 억제함으로써, 재생 측에서의 디코딩을 위한 데이터 이미지의 테두리 영역을 효과적으로 검출할 수 있어 테두리 영역의 검출 실패에 기인하는 재생 데이터 이미지의 열화를 효과적으로 방지할 수 있는 것이다.According to the present invention, it is possible to accurately detect a border region even in a data image having an image capable of representing a large value of lines per line. To this end, the present invention encodes a data image of a unit of a page having an arbitrary size. Unlike the conventional method of encoding / decoding hologram data by recording on a storage medium and over-sampling and decoding the data image during playback, it is determined whether there is data of a specific structure that can represent a large value of line-by-line total values. Selectively transform the data in an selective / alternative manner by detecting and transforming the data value in units of n bits by using a specific code value of n bits for a predetermined predetermined length of data each time data of a specific structure is detected. Recording to a storage medium, and when data of a specific structure is detected at the time of reproduction. Similar to the total value of each line in the border area, the data values of predetermined lengths following the data of a specific structure are restored and reproduced by using a predetermined code value of n bits. By suppressing occurrence of the line-to-line total value in the large data image, it is possible to effectively detect the edge area of the data image for decoding on the reproduction side, and effectively prevent the deterioration of the reproduced data image due to the detection failure of the edge area. It is.

Description

Hologram data encoding / decoding system and method thereof {HOLOGRAM DATA ENCODING / DECODING SYSTEM AND METHOD}

본 발명은 홀로그래픽 시스템(Holographic System)에 관한 것으로, 더욱 상세하게는 홀로그래픽 데이터를 저장 매체에 기록하기 위해 데이터를 엔코딩하거나 저장 매체로부터 재생한 데이터를 디코딩하는데 적합한 홀로그램 데이터 엔코딩/디코딩 시스템 및 그 방법에 관한 것이다.The present invention relates to a holographic system, and more particularly to a holographic data encoding / decoding system suitable for encoding data or decoding data reproduced from a storage medium for recording the holographic data on a storage medium. It is about a method.

최근 들어, 볼륨 홀로그래픽 디지털 데이터 저장을 이용한 기술 분야는, 예를 들면 반도체 레이저, CCD(Charge Coupled Device), LCD(Liquid Crystal Display) 등의 눈부신 발전에 힘입어 도처에서 활발하게 연구가 진행되고 있으며, 이러한 연구의 결과로서 지문을 저장하고 재생하는 지문 인식 시스템 등이 실용화되고 있을 뿐만 아니라, 대용량의 저장 능력과 초고속 데이터 전송 속도의 장점을 응용할 수 있는 여러 분야로 확대되어 가고 있는 추세에 있다.Recently, the field of technology using volume holographic digital data storage is actively being researched everywhere due to the remarkable development of semiconductor laser, charge coupled device (CCD), liquid crystal display (LCD), etc. As a result of these studies, fingerprint recognition systems for storing and reproducing fingerprints have been put to practical use, and are being expanded to various fields that can apply the advantages of large capacity and ultra-fast data transfer rate.

상기한 바와 같은 홀로그래픽 디지털 저장 및 재생 시스템은 대상 물체로부터의 신호 광과 기준 광을 서로 간섭시킬 때 발생하는 간섭 무늬를 간섭 무늬의 강도(Amplitude)에 민감하게 반응하는 저장매체, 예를 들면 광 굴절성(photorefractive) 크리스탈(crystal) 등의 저장매체에 기록하는 것으로, 기준광의 각도를 변화시키는 방법 등에 의해 신호광의 강도 및 위상까지도 기록함으로서, 물체의 3차원 상을 표시할 수 있고, 또한 2진 데이터로 된 페이지(page) 단위로 구성되는 수백에서 수천 개의 홀로그램을 동일 장소에 저장할 수 있다.As described above, the holographic digital storage and reproducing system is a storage medium, for example, light, which reacts sensitively to the amplitude of the interference fringes when the interference fringes generated when the signal light from the object and the reference light interfere with each other. By recording on a storage medium such as a photorefractive crystal and recording the intensity and phase of the signal light by a method of changing the angle of the reference light or the like, the three-dimensional image of the object can be displayed and the binary Hundreds to thousands of holograms, organized in pages of data, can be stored in the same place.

한편, 전형적인 홀로그래픽 디지털 저장 및 재생 시스템은, 홀로그램 데이터를 저장 매체에 기록하는 기록모드 시에, 광원에서 발생한 레이저광을 기준 광과 물체 광으로 분기시키고, 물체 광을 외부 입력 데이터(즉, 저장하고자 하는 입력 데이터)에 따라 픽셀들이 명암을 이루는 한 페이지 단위의 2진 데이터로 변조하며, 변조된 물체 광(즉, 신호 광)과 분기되어 기 설정된 편향 각으로 반사시킨 기록용 기준 광을 서로 간섭시킴으로서 얻어지는 간섭 무늬를 입력 데이터에 대응하는 홀로그램 데이터로써 저장 매체에 기록한다.On the other hand, a typical holographic digital storage and reproducing system, in the recording mode of recording hologram data to a storage medium, splits the laser light generated from the light source into a reference light and an object light, and stores the object light into external input data (ie, storage). And modulates the pixel into binary data of one page unit in contrast, interfering with the modulated object light (ie, signal light) and the recording reference light reflected by a predetermined deflection angle. The interference fringe obtained by the recording is recorded in the storage medium as hologram data corresponding to the input data.

이때, 저장 매체에 기록되는 N×N(예컨대, 240×240)의 홀로그램 데이터는 일련의 전처리(예를 들면, 에러 정정 코드(패리티 비트) 등을 삽입하는 엔코딩 처리, 디코딩에서의 오우버 샘플링을 위한 테두리 생성 처리 등) 과정을 통해 엔코딩된 후 공간 광 변조기를 통해 신호 광으로 변조되어 저장 매체에 기록되며, 저장 매체로부터 재생되는 N×N(예를 들면, 240×240)의 홀로그램 데이터(즉, 간섭무늬 형상 이미지)는 CCD(Charge Coupled Device) 등을 통해 조사되어 (N+M)×(N+M)의 사이즈를 갖는 데이터 이미지(예를 들면, 1024×1024의 데이터 이미지)로 변환되고, 오우버 샘플링 과정을 통해 엔코딩 전의 데이터, 즉 N×N 사이즈를 갖는 데이터 이미지(예를 들면, 240×240이 데이터 이미지)로 변환되며, 이후 ECC 디코딩 등의 과정을 통해 엔코딩 전의 원래 데이터로 복원된다. 즉, 일 예로서 도 3a 및 3b에 도시된 바와 같이, 1024×1024의 사이즈를 갖는 데이터 이미지가 오우버 샘플링을 통해 240×240의 사이즈를 갖는 데이터 이미지로 변환된다. 여기에서, 도 3a에 있어서, 진한 검정 색으로 표시된 데이터 이미지의 4변 부분은 띠 모양의 테두리를 나타낸다.At this time, the N × N (e.g., 240 x 240) hologram data recorded in the storage medium is subjected to encoding processing for inserting a series of preprocessing (e.g., error correction codes (parity bits), etc., and oversampling in decoding). N × N (eg, 240 × 240) hologram data (ie, 240 × 240) reproduced from the storage medium after being encoded through a spatial light modulator and then encoded by signal light through a spatial light modulator. , An interference fringe shape image) is irradiated through a charge coupled device (CCD) or the like and converted into a data image having a size of (N + M) × (N + M) (for example, a data image of 1024 × 1024). The data is converted to data before encoding, that is, a data image having an N × N size (for example, 240 × 240 is a data image) through an oversampling process, and then restored to the original data before encoding through a process such as ECC decoding. do. That is, as an example, as shown in FIGS. 3A and 3B, a data image having a size of 1024 × 1024 is converted into a data image having a size of 240 × 240 through over sampling. Here, in FIG. 3A, the four side portions of the data image displayed in dark black color indicate a band-shaped border.

통상적으로, 저장매체로부터 재생되어 CCD를 통해 출력되는 데이터 이미지, 즉 한 페이지 단위의 데이터 이미지는 (N+M)×(N+M)의 사이즈, 예를 들면, 1024×1024의 사이즈를 갖는데, 이러한 페이지 이미지에는 띠 모양의 테두리와 테두리 안에 720×720의 사이즈를 갖는 실제 데이터 이미지로 되어 있으며, 실제 데이터의 추출을 위한 오우버 샘플링을 위하여 240×240의 그리드(각 그리드는 3×3의 픽셀로 됨)로 이루어져 있다.In general, a data image reproduced from a storage medium and output through a CCD, that is, a data image of one page unit has a size of (N + M) × (N + M), for example, 1024 × 1024. These page images consist of a band-shaped border and a real data image with a size of 720 × 720 within the border, and a 240 × 240 grid (each grid is 3 × 3 pixels) for oversampling to extract the actual data. ).

따라서, (N+M)×(N+M) 사이즈의 데이터 이미지에서 원래의 데이터 크기인 N×N 데이터 이미지를 추출하기 위해서는 먼저 (N+M)×(N+M) 사이즈의 데이터 이미지에서 테두리를 검출하는 것이 필요한데, 이를 위한 하나의 방법으로서 각 행 라인의 픽셀 총합과 각 열 라인의 픽셀 총합을 구하는 방식을 이용할 수 있다.Therefore, in order to extract the N × N data image, which is the original data size, from the (N + M) × (N + M) size data image, the edge of the (N + M) × (N + M) size data image is first used. It is necessary to detect, and as one method for this, a method of obtaining the sum of the pixels of each row line and the sum of the pixels of each column line may be used.

도 4는 일 예로서 행 라인의 픽셀 총합을 구한 결과를 보여주는 히스토그램이다. 도 4를 참조하면, 특별히 양쪽에 유난히 큰 값을 가지는 것이 2개(둥근 원으로 표시한 부분) 있음을 알 수 있는데, 이것들의 x축 픽셀 값이 양쪽의 테두리 위치가 되는 것이다. 여기에서, 테두리를 이루는 픽셀 라인의 총합이 큰 값으로 되는 것은, 실제 데이터 이미지 부분의 픽셀들이 "1"과 "0"의 픽셀 데이터 값들이 랜덤에게 혼재하는 형태를 갖는 반면에, 테두리를 형성하는 픽셀들은 모두 동일한 픽셀 데이터 값(예컨대, "1")으로 되어 있기 때문이다.4 is a histogram showing the result of calculating the sum of pixels of a row line as an example. Referring to Fig. 4, it can be seen that there are two (parts indicated by round circles) having particularly large values on both sides, and these x-axis pixel values become the edge positions on both sides. Here, when the sum of the pixel lines forming the border is a large value, the pixels of the actual data image portion have a form in which pixel data values of "1" and "0" are randomly mixed, while forming a border. This is because the pixels are all the same pixel data value (e.g., "1").

다음에, 상기한 바와 같은 일련의 과정들을 통해 테두리를 검출한 후에, 일 예로서 도 5a 및 5b에 도시된 바와 같이, 테두리 안의 왼쪽 상단 모서리 부분에서부터 시작하여 오른쪽 상단 모서리 부분으로 순차적으로 이동해 가면서 각 라인별로 그리드를 이용해 픽셀을 추출한다. 예를 들어, 원래의 데이터 이미지가 240×240 사이즈이고, 재생 측에서 CCD를 통해 얻은 데이터 이미지가 720×720 사이즈라고 가정할 때, 각 라인별로 두 개의 픽셀을 건너뛰어 픽셀을 선택하는 방식으로 240×240 사이즈의 데이터 이미지를 추출하며, 이와 같이 추출된 240×240 사이즈의 데이터 이미지는 디코더 측으로 전달되어 엔코딩 전의 원래 데이터로 디코딩된다.Next, after detecting the edge through a series of processes as described above, as shown in Figures 5a and 5b, for example, starting from the upper left corner portion in the border and sequentially moving to the upper right corner portion The pixels are extracted using the grid line by line. For example, assuming that the original data image is 240 × 240 size and that the data image obtained through the CCD on the playback side is 720 × 720 size, 240 pixels are selected by skipping two pixels for each line. A 240 x 240 size data image is extracted, and the 240 x 240 size data image is transferred to a decoder and decoded into original data before encoding.

한편, 일 예로서 도 6에 도시된 바와 같은 형태를 갖는 데이터 이미지를 저장 매체에 저장한 후에 재생할 경우, 테두리와 같이 큰 값들을 갖는 것들이 양쪽에만 나타나는 것이 아니라 주변에 여러 개의 형태로 나타날 수 있는데, 이러한 경우 상술한 바와 같은 종래 방식에서는 데이터 이미지의 테두리를 정확하게 검출하지 못하는 상황이 발생하게 되는 문제가 있으며, 이러한 문제는 결국 재생되는 데이터 이미지의 열화(왜곡)를 야기시키는 요인으로 작용하게 된다.On the other hand, as an example, when a data image having a shape as shown in FIG. 6 is reproduced after being stored in a storage medium, those having large values such as a border may appear in various forms in the vicinity instead of only on both sides. In this case, there is a problem that a situation in which the edge of the data image is not accurately detected in the conventional method as described above, and this problem is a factor that causes deterioration (distortion) of the reproduced data image.

본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로, 큰 값의 라인별 총합 값을 나타낼 수 있는 이미지를 갖는 데이터 이미지에서도 테두리 영역을 정확하게 검출(판별)할 수 있는 홀로그램 데이터 엔코딩/디코딩 시스템 및 그 방법을 제공하는데 그 목적이 있다. The present invention is to solve the above-mentioned problems of the prior art, a hologram data encoding / decoding system that can accurately detect (determining) the edge region even in a data image having an image that can represent a large value for each line line and The purpose is to provide a method.

상기 목적을 달성하기 위한 일 관점에 따른 본 발명은, 기준 광과 데이터 이미지를 신호 광으로 변조한 신호 광을 서로 간섭시켜 간섭무늬를 기록하는 방식으로 저장 매체에 데이터 이미지를 기록하는 홀로그래픽 시스템에서 데이터를 엔코딩/디코딩하는 시스템으로서, 입력 데이터 이미지에서 기 설정된 특정 구조의 데이터를 검출하고, 상기 특정 구조의 데이터가 검출될 때 그에 상응하는 변형 제어신호를 발생하는 수단과, 상기 변형 제어신호가 발생할 때마다, 해당 특정 구조의 데이터에 뒤따르는 데이터를 n비트 크기의 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 기 설정된 m개씩 변형시킴으로써, 상기 입력 데이터 이미지를 선택적/교번적으로 변형시키는 수단과, 상기 선택적/교번적으로 변형된 데이터 이미지를 엔코딩한 후 상기 저장 매체에 기록하는 수단과, 상기 저장 매체에서 재생되는 데이터 이미지로부터 원 사이즈의 엔코딩된 데이터 이미지를 추출하여 디코딩하는 수단과, 상기 디코딩된 데이터 이미지에서 상기 특정 구조의 데이터를 검출하고, 상기 특정 구조의 데이터가 검출될 때 그에 상응하는 복원 제어신호를 발생하는 수단과, 상기 복원 제어신호가 발생할 때마다, 해당 특정 구조의 데이터에 뒤따르는 데이터를 상기 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 기 설정된 m개씩 복원시킴으로써, 상기 디코딩된 변형 데이터 이미지를 선택적/교번적으로 복원시키는 수단을 포함하는 홀로그램 데이터 엔코딩/디코딩 시스템을 제공한다.According to an aspect of the present invention, there is provided a holographic system for recording a data image on a storage medium by recording an interference fringe by interfering a signal light obtained by modulating a reference light and a data image into a signal light. A system for encoding / decoding data, the system comprising: means for detecting data of a predetermined specific structure in an input data image and generating a corresponding deformation control signal when the data of the specific structure is detected; Each time, the data following the data of the specific structure is transformed by m preset units of n-bit size by using a mask having a specific code value of n-bit size, thereby selectively / alternatively transforming the input data image. Means and the image after encoding the selectively / alternately modified data image. Means for recording on a storage medium, means for extracting and decoding an encoded data image of one size from a data image reproduced on the storage medium, detecting data of the specific structure in the decoded data image, and Means for generating a corresponding restoring control signal when the data of < RTI ID = 0.0 > By reconstructing m preset units in units, a hologram data encoding / decoding system including means for selectively / alternately reconstructing the decoded transformed data image is provided.

상기 목적을 달성하기 위한 다른 관점의 일 형태에 따른 본 발명은, 기준 광과 데이터 이미지를 신호 광으로 변조한 신호 광을 서로 간섭시켜 간섭무늬를 기록하는 방식으로 저장 매체에 데이터 이미지를 기록하는 홀로그래픽 시스템에서 데이터를 엔코딩/디코딩하는 방법으로서, 입력 데이터 이미지에서 기 설정된 특정 구조의 데이터가 검출될 때, 해당 특정 구조의 데이터에 뒤따르는 데이터를 n비트 크기의 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 기 설정된 m개씩 변형시킴으로써, 상기 입력 데이터 이미지를 선택적/교번적으로 변형시키는 제 1 과정과, 새로운 상기 특정 구조의 데이터가 검출될 때마다 상기 제 1 과정을 반복 수행하는 제 2 과정과, 상기 선택적/교번적으로 변형된 데이터 이미지를 포함하는 데이터 이미지를 엔코딩하여 상기 저장 매체에 기록하는 제 3 과정과, 상기 저장 매체에서 재생되는 데이터 이미지로부터 원 사이즈의 엔코딩된 데이터 이미지를 추출하여 디코딩하는 제 4 과정과, 상기 디코딩된 데이터 이미지에서 기 설정된 특정 구조의 데이터가 검출될 때, 해당 특정 구조의 데이터에 뒤따르는 데이터를 상기 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 상기 기 설정된 m개씩 복원시킴으로써, 상기 디코딩된 변형 데이터 이미지를 선택적/교번적으로 복원시키는 제 5 과정과, 새로운 상기 특정 구조의 데이터가 검출될 때마다 상기 제 5 과정을 반복 수행하는 제 6 과정을 포함하는 홀로그램 데이터 엔코딩/디코딩 방법을 제공한다.According to another aspect of the present invention for achieving the above object, the present invention provides a holo for recording a data image on a storage medium by recording an interference fringe by interfering signal light obtained by modulating a reference light and a data image into signal light. A method of encoding / decoding data in a graphic system, wherein when data of a predetermined specific structure is detected in an input data image, data following the data of the specific structure is masked using a mask having a specific code value of n-bit size. a first step of selectively / alternatively transforming the input data image by m preset by m bits in units of n bits, and a second step of repeatedly performing the first step whenever new data of the specific structure is detected. Encoding a data image comprising the process and the selectively / alternately modified data image. A third process of recording in the storage medium, a fourth process of extracting and decoding an encoded data image of one size from the data image reproduced in the storage medium, and data of a specific structure preset in the decoded data image When is detected, by selectively restoring the data following the data of the specific structure by the predetermined m pieces in units of n-bit size using the mask having the specific code value, the decoded transformed data image is selectively / alternatively altered. A hologram data encoding / decoding method includes a fifth process of restoring and a sixth process of repeatedly performing the fifth process whenever a new data of the specific structure is detected.

상기 목적을 달성하기 위한 다른 관점의 다른 형태에 따른 본 발명은, 기준 광과 데이터 이미지를 신호 광으로 변조한 신호 광을 서로 간섭시켜 간섭무늬를 기록하는 방식으로 저장 매체에 데이터 이미지를 기록하는 홀로그래픽 시스템에서 데이터를 엔코딩/디코딩하는 방법으로서, 입력 데이터 이미지에서 기 설정된 특정 구조의 데이터가 검출될 때, 해당 특정 구조의 데이터에 뒤따르는 한 페이지 단위의 모든 데이터를 n비트 크기의 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 변형시킴으로써, 상기 입력 데이터 이미지의 일부를 선택적으로 변형시키는 제 1 과정과, 상기 선택적으로 변형된 데이터 이미지를 포함하는 데이터 이미지를 엔코딩하여 상기 저장 매체에 기록하는 제 2 과정과, 상기 저장 매체에서 재생되는 데이터 이미지로부터 원 사이즈의 엔코딩된 데이터 이미지를 추출하여 디코딩하는 제 3 과정과, 상기 디코딩된 데이터 이미지에서 기 설정된 특정 구조의 데이터가 검출될 때, 해당 특정 구조의 데이터에 뒤따르는 한 페이지 단위의 모든 데이터를 상기 특정 코드 값을 갖는 마스크를 이용하여 n비트 크기 단위로 선택 복원시키는 제 4 과정을 포함하는 홀로그램 데이터 엔코딩/디코딩 방법을 제공한다.In accordance with another aspect of another aspect for achieving the above object, the present invention provides a holo for recording a data image on a storage medium in a manner of recording an interference fringe by interfering signal light modulated with the reference light and the data image with the signal light. A method of encoding / decoding data in a graphic system, wherein when data of a predetermined structure is detected in an input data image, all data of one page unit following the data of the specific structure is converted into a specific code value of n-bit size. A method of selectively modifying a part of the input data image by modifying the data in n-bit size units using a mask having a mask, and encoding and recording a data image including the selectively modified data image on the storage medium. A second process and a data image to be reproduced on the storage medium. A third process of extracting and decoding an encoded data image of one size from the first size; and when data of a predetermined specific structure is detected in the decoded data image, all data of one page unit following the data of the specific structure Provided is a hologram data encoding / decoding method comprising a fourth process of selectively restoring an n-bit size unit by using a mask having the specific code value.

본 발명의 상기 및 기타 목적과 여러 가지 장점은 이 기술분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 본 발명의 바람직한 실시 예로부터 더욱 명확하게 될 것이다.The above and other objects and various advantages of the present invention will become more apparent from the preferred embodiments of the present invention described below with reference to the accompanying drawings by those skilled in the art.

이하 첨부된 도면을 참조하여 본 고안의 바람직한 실시 예에 대하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

먼저, 본 발명의 핵심 기술사상은, 임의의 크기를 갖는 페이지 단위의 데이터 이미지를 엔코딩하여 저장 매체에 기록하고 재생시에 데이터 이미지를 오우버 샘플링하여 디코딩하는 방식으로 홀로그램 데이터를 엔코딩/디코딩하는 전술한 종래 방식과는 달리, 큰 값의 라인별 총합 값을 나타낼 수 있는 특정 구조의 데이터가 존재하는 지를 검출하고, 특정 구조의 데이터가 검출될 때마다 후속(후행)하는 기 설정된 소정 길이(즉, m바이트)의 데이터에 대해 n비트의 특정 코드 값을 이용하여 n비트 단위로 데이터 값을 변형(즉, 배타적 논리합(exclusive OR))시키는 선택적/교번적 방식으로 데이터를 선택 변형시켜 저장 매체에 기록하고, 재생시에 특정 구조의 데이터가 검출될 때마다 기 설정된 n비트의 특정 코드 값(기록 측에서 데이터의 변형에 사용한 코드 값과 동일한 코드 값)을 이용하여 특정 구조의 데이터에 후속하는 기 설정된 소정 길이(즉, m바이트)의 데이터 값들을 변형 전의 원 데이터 값으로 복원하여 재생하는 방식으로 페이지 단위로 기록 및 재생되는 홀로그램 데이터를 엔코딩/디코딩한다는 것으로, 이러한 기술적 수단을 통해 본 발명에서 목적으로 하는 바를 쉽게 달성할 수 있다.First, the core technical idea of the present invention is to encode / decode hologram data in a manner of encoding a data image of a unit of a page having an arbitrary size, recording it on a storage medium, and over-sampling and decoding the data image during playback. Unlike the conventional method, it is detected whether there is data of a specific structure that can represent a total value of each line of a large value, and a predetermined predetermined length (i.e., m) that follows (followed) whenever data of a specific structure is detected. Bytes, and then selectively transforms the data in n-bit units (ie, exclusive OR) using a specific code value of n bits to write to the storage medium. Whenever data of a specific structure is detected at the time of reproduction, a predetermined n-bit specific code value (code used for data modification on the recording side) Hologram data recorded and reproduced in units of pages by restoring data values of a predetermined length (i.e., m bytes) following the data of a specific structure to original data values before transformation by using the same code value). By encoding / decoding, it is possible to easily achieve the object of the present invention through such technical means.

도 1은 본 발명의 바람직한 실시 예에 따른 엔코딩 장치를 채용한 전형적인 홀로그래픽 기록 시스템의 블록구성도이다.1 is a block diagram of a typical holographic recording system employing an encoding apparatus according to a preferred embodiment of the present invention.

도 1을 참조하면, 전형적인 홀로그래픽 기록 시스템은 스핀들 모터(102), 저장 매체(104), 기준 광 경로(106), 신호 광 경로(108), 광학계(110), 데이터 입력 블록(112) 및 엔코딩 블록(114)을 포함하는데, 여기에서 엔코딩 블록(114)은 실질적인 본 발명의 엔코딩 장치를 의미한다. 즉 본 발명의 엔코딩 장치는 메모리 블록(1141), 데이터 모니터링 블록(1142), 데이터 변형 블록(1143), ECC(error correction code) 엔코딩 블록(1145), 모듈레이션 엔코딩 블록(1147) 및 데이터 이미지 생성 블록(1149)을 포함한다.Referring to FIG. 1, a typical holographic recording system includes a spindle motor 102, a storage medium 104, a reference light path 106, a signal light path 108, an optical system 110, a data input block 112 and And an encoding block 114, where the encoding block 114 substantially refers to the encoding device of the present invention. That is, the encoding apparatus of the present invention includes a memory block 1141, a data monitoring block 1142, a data modification block 1143, an error correction code (ECC) encoding block 1145, a modulation encoding block 1147, and a data image generation block. (1149).

먼저, 전형적인 홀로그래픽 기록 시스템의 동작 과정을 개략적으로 살펴보면, 스핀들 모터(102)에 의해 회전 구동되는 저장 매체(104)가 구비되고, 이러한 저장 매체(104)에는 홀로그램 데이터를 기록하는 데 필요한 기준 광이 저장 매체(104) 측으로 조사되는 기준 광 경로(106)와 홀로그램 데이터가 변조된 신호 광이 저장 매체(104) 측으로 조사되는 신호 광 경로(108)가 구비된다.First, a schematic view of the operation of a typical holographic recording system is provided with a storage medium 104 which is rotationally driven by a spindle motor 102, which storage medium 104 has a reference light for recording hologram data. The reference light path 106 irradiated to the storage medium 104 side and the signal light path 108 to which the signal light modulated with the hologram data are irradiated to the storage medium 104 side are provided.

또한, 비록 도면에서의 상세한 도시는 생략하였으나, 기준 광 경로(106)에는 광학계, 반사경 등이 포함되어 있고, 신호 광 경로(108)에도 광학계(110), 데이터 입력 블록(112) 등이 포함되어 있으며, 데이터 입력 블록(112)에는 본 발명의 엔코딩 장치에 해당하는 엔코딩 블록(114)으로부터 제공되는 페이지 단위의 데이터 이미지를 신호 광으로 변조해 주는 공간 광 변조기 등이 포함된다.Further, although not shown in the drawings, the reference optical path 106 includes an optical system, a reflector, and the like, and the signal optical path 108 includes an optical system 110, a data input block 112, and the like. The data input block 112 includes a spatial light modulator for modulating a page-based data image provided by the encoding block 114 corresponding to the encoding apparatus of the present invention into signal light.

따라서, 상술한 바와 같은 구성을 갖는 전형적인 홀로그래픽 기록 시스템에서는 기준 광 경로(106)를 통해 조사되는 기준 광과 신호 광 경로(108)를 통해 조사되는 신호 광간의 간섭을 통해 얻어지는 간섭 무늬를 기록하는 방식으로 저장 매체(104)에 페이지 단위의 데이터 이미지를 기록한다.Thus, in a typical holographic recording system having the above-described configuration, the interference fringes obtained through the interference between the reference light irradiated through the reference light path 106 and the signal light irradiated through the signal light path 108 are recorded. The data image in units of pages is recorded in the storage medium 104 in a manner.

다음에, 상술한 바와 같은 구성을 갖는 홀로그래픽 기록 시스템에 기록하기 위한 한 페이지 단위의 데이터 이미지를 본 발명에 따라 엔코딩하는 과정에 대하여 설명한다.Next, a process of encoding a data image of one page unit for recording in a holographic recording system having the above-described configuration according to the present invention will be described.

먼저, 본 발명의 엔코딩 장치는 메모리 블록(1141), 데이터 모니터링 블록(1142), 데이터 변환 블록(1143), ECC 엔코딩 블록(1145), 모듈레이션 엔코딩 블록(1147) 및 데이터 이미지 생성 블록(1149)을 포함하는데, 여기에서 메모리 블록(1141)에는 홀로그래픽 기록 시스템에 탑재된 저장 매체(104)에 기록하고자 하는 페이지 단위의 디지털 영상 데이터가 저장되어 있다.First, the encoding apparatus of the present invention includes a memory block 1141, a data monitoring block 1142, a data conversion block 1143, an ECC encoding block 1145, a modulation encoding block 1147, and a data image generation block 1149. In this case, the memory block 1141 stores digital image data in units of pages to be recorded on the storage medium 104 mounted in the holographic recording system.

도 1을 참조하면, 데이터 모니터링 블록(1142)은 메모리 블록(1141)으로부터 제공되는 한 페이지의 각 라인 데이터들을 모니터링하여 특정 구조의 데이터, 예를 들면 "00000000" 또는 "11111111"의 형태를 갖는 데이터(즉, 1바이트가 모두 "0" 값 또는 모두 "1" 값인 데이터)가 존재하는지의 여부를 검출하는데, 특정 구조의 데이터가 검출될 때 그에 상응하는 변형 제어신호를 라인 L11 상에 발생하여 데이터 변형 블록(1143)으로 제공한다. 예를 들어, 데이터 모니터링 블록(1142)에서는 특정 구조의 데이터가 검출될 때마다 라인 L11 상에 "하이 레벨"의 제어신호를 발생하여 데이터 변형 블록(1143)으로 제공한다.Referring to FIG. 1, the data monitoring block 1142 monitors each line data of one page provided from the memory block 1141 so as to have data of a specific structure, for example, data having a form of “00000000” or “11111111”. (I.e., data in which one byte is all " 0 " values or all " 1 " values) is present. When data of a specific structure is detected, a corresponding deformation control signal is generated on the line L11 to generate data Provided as a deformation block 1143. For example, in the data monitoring block 1142, a "high level" control signal is generated on the line L11 and provided to the data transformation block 1143 every time data of a specific structure is detected.

다음에, 데이터 변형 블록(1143)은, 라인 L11을 통해 데이터 모니터링 블록(1142)으로부터 제공되는 변형 제어신호에 응답하여, 메모리 블록(1141)으로부터 제공되는 픽셀 데이터들에 대해 일정 크기, 예컨대 1바이트 단위의 데이터를 선택적/교번적으로 변형시킨다. 즉, 데이터 변형 블록(1143)에서는 라인 L11을 통해 변형 제어신호가 인가될 때 특정 구조의 데이터 이후에 연속하는 기 설정된 m개(예를 들면, 2바이트, 4바이트, 6바이트, 8바이트, 12바이트, 16 바이트 등) 씩의 데이터()들을 변형(배타적 논리합)시킨다. 이러한 m개씩의 데이터 변형은 라인 L11을 통해 데이터 모니터링 블록(1142)으로부터 하이 레벨의 변형 제어신호가 인가될 때마다 실행된다. 즉, 데이터 변형 블록(1143)에서는 라인 L11을 통해 제공되는 변형 제어신호에 응답하여 메모리 블록(1141)으로부터 제공되는 데이터들을 선택적/교번적으로 변형시켜 ECC 엔코딩 블록(1145)으로 전달한다.Next, the data modification block 1143 is a certain size, for example, one byte, for the pixel data provided from the memory block 1141 in response to the modification control signal provided from the data monitoring block 1142 via the line L11. Selectively or alternately transform data in units. That is, in the data transformation block 1143, m preset consecutive data after data of a specific structure (for example, 2 bytes, 4 bytes, 6 bytes, 8 bytes, 12) is applied when the deformation control signal is applied through the line L11. Bytes (16 bytes, etc.) are transformed (exclusive OR). These m data transformations are executed each time a high level transformation control signal is applied from the data monitoring block 1142 via the line L11. That is, in the data transformation block 1143, the data provided from the memory block 1141 may be selectively and alternately transformed in response to the transformation control signal provided through the line L11 and transferred to the ECC encoding block 1145.

예를 들어, 검출된 특정 구조의 데이터가 "00000000"이고 이에 따라 라인 L11 상에 하이 레벨의 변형 제어신호가 발생할 때, 해당 특정 구조의 데이터 이후의 데이터들에 대해 1바이트 단위로 특정 코드 값(예를 들면, "00010111")을 갖는 마스크를 이용하는 배타적 논리합(exclusive OR)을 취함으로써, 1바이트 단위로 m바이트의 픽셀 데이터 그룹들을 임의의 비트 값들을 갖는 픽셀 데이터 그룹들로 변형시키는데, 이러한 데이터 변형은 라인 L11 상에 변형 제어신호가 발생(즉, 다음 특정 구조 데이터의 검출)할 때마다 반복된다.For example, when the data of a specific structure detected is "00000000" and a high level deformation control signal is generated on the line L11, a specific code value (in units of 1 byte) for the data after the data of the specific structure is defined. For example, by taking an exclusive OR using a mask with " 00010111 ", m-byte pixel data groups are transformed into pixel data groups with arbitrary bit values in units of 1 byte. The deformation is repeated each time a deformation control signal is generated on the line L11 (i.e., detection of the next specific structure data).

마찬가지로, 검출된 특정 구조의 데이터가 "11111111"이고 이에 따라 라인 L11 상에 하이 레벨의 변형 제어신호가 발생할 때, 해당 데이터 이후의 데이터들에 대해 1바이트 단위로 특정 코드 값(예를 들면, "01100010")을 이용하는 배타적 논리합(exclusive OR)을 취함으로써, 1바이트 단위로 m바이트의 픽셀 데이터 그룹들을 임의의 비트 값들을 갖는 픽셀 데이터 그룹들로 변형시키는데, 이러한 데이터 변형은 라인 L11 상에 변형 제어신호가 발생할 때마다 반복된다.Similarly, when the data of the specific structure detected is " 11111111 " and thus a high level deformation control signal is generated on the line L11, a specific code value (e.g., " By taking an exclusive OR using " 01100010 "), the m-byte pixel data groups are transformed into pixel data groups having arbitrary bit values in units of 1 byte, which is transform control on line L11. Repeated whenever a signal occurs.

따라서, 데이터 변형 블록(1143)에서는 특정 구조 데이터의 검출 여부에 따라 변형(m바이트 단위의 변형)과 비변형이 혼재하는 형태의 이미지 데이터들을 발생하여 ECC 엔코딩 블록(1145)으로 제공한다.Therefore, in the data transformation block 1143, image data having a form in which deformation (modification in m bytes) and non-deformation are mixed is provided to the ECC encoding block 1145 according to whether specific structural data is detected.

상기한 바와 같은 특정 구조의 데이터, 즉 "00000000", "11111111"의 데이터는 그 값이 연속으로 이어질 때 큰 값의 라인별 총합 값을 나타낼 수 있는 데이터 구조이며, 이러한 특정 구조의 데이터가 연속할 경우 재생 데이터 이미지의 테두리 검출을 위해 라인별 픽셀값을 합한 히스토그램 상에서 테두리와 같이 큰 값들을 갖는 형태로 나타날 수 있다. 따라서, 본 발명에서는, 특정 구조의 데이터가 검출될 때 특정 구조의 데이터가 연속하는 것을 방지할 수 있도록, 특정 구조의 데이터에 이어지는 기 설정된 m바이트의 데이터들을 변형(배타적 논리합)을 시키는 방식을 통해 데이터의 변형을 선택적/교번적으로 반복해 줌으로써, 테두리로 오인될 수 있는 특정 구조의 데이터 발생을 원천적으로 차단한다.Data of a specific structure as described above, that is, data of "00000000" and "11111111" is a data structure that can represent the total value of each line of a large value when the value is continuous, the data of this specific structure is continuous In this case, in the histogram of the sum of pixel values per line to detect the edge of the reproduction data image, the data may appear in a form having large values such as the edge. Accordingly, in the present invention, a predetermined m-byte data following the data of a specific structure is modified (exclusive-OR) in order to prevent the data of the specific structure from being continuous when data of a specific structure is detected. By selectively / alternatively altering the transformation of data, it fundamentally blocks the generation of data of a specific structure that can be mistaken for edges.

한편, 본 실시 예에서는 "00000000" 또는 "11111111"의 형태를 갖는 특정 구조 데이터, 즉 1바이트의 특정 구조 데이터가 검출될 때마다 그 이후에 이어지는 m바이트의 데이터들에 대해 특정 코드 값의 마스크를 이용하여 배타적 논리합을 취하여 변형시키는 것으로 하여 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니며, 특정 구조 데이터를 1바이트가 아닌 연속하는 n바이트(예컨대, 2바이트, 3바이트, 4바이트 등)로 체크하여 특정 구조 데이터가 n개(n바이트) 연속할 때 이후에 이어지는 데이터들에 대해 배타적 논리합을 이용한 데이터 변형을 실행하도록 할 수 있음은 물론이다.On the other hand, in the present embodiment, whenever a specific structure data having a form of "00000000" or "11111111", that is, a specific structure data of 1 byte is detected, a mask of a specific code value is applied to subsequent m bytes of data. However, the present invention is not necessarily limited to the above, but the present invention is not necessarily limited thereto, and the specific structure data is checked by consecutive n bytes (for example, 2 bytes, 3 bytes, 4 bytes, etc.) instead of 1 byte. Thus, when specific structure data is contiguous n (n bytes), data transformation using exclusive OR can be performed on subsequent data.

다음에, ECC 엔코딩 블록(1145)은 노이즈 등에 기인하는 신호의 에러들을 수학적 계산에 의해 정정해 주는 코드를 삽입, 즉 n비트의 픽셀 데이터 단위로 에러 정정을 위한 패리티 비트 등을 부가하는 엔코딩을 수행하고, 모듈레이션 엔코딩 블록(1147)에서는 재생신호에서의 에러율을 감소시키기 위하여 에러 정정 코드가 부가된 데이터 이미지의 픽셀 데이터를 엔코딩, 예를 들어 4:6, 6:8, 8:12 등의 데이터 변환 방식으로 픽셀 데이터를 엔코딩하며, 이와 같이 엔코딩된 한 페이지의 데이터 이미지는 다음 단의 데이터 이미지 생성 블록(1149)으로 전달된다.Next, the ECC encoding block 1145 inserts a code for correcting errors of a signal due to noise or the like by mathematical calculation, i.e., adds a parity bit for error correction in units of n bits of pixel data, and the like. The modulation encoding block 1147 encodes pixel data of a data image to which an error correction code is added in order to reduce an error rate in a reproduction signal, for example, data conversion such as 4: 6, 6: 8, 8:12, and the like. The pixel data is encoded in such a manner that the data image of one encoded page is transferred to the next data image generation block 1149.

이어서, 데이터 이미지 생성 블록(1149)에서는 상기한 모듈레이션 엔코딩 블록(1147)으로부터 제공되는 임의의 사이즈(N×N, N×M, M×N 등)를 갖는 데이터 이미지에 소정 비트의 테두리 영역을 생성, 즉 재생 측 디코딩 과정에서의 오우버 샘플링을 위한 소정 비트의 테두리 영역을 갖는 데이터 이미지를 생성하여 데이터 입력 블록(112)으로 제공한다. 예를 들어, 240×240 사이즈를 갖는 데이터 이미지가 제공될 때, 이미지의 상하좌우 각각을 3비트로 한 테두리 영역을 갖는 243×243 사이즈의 데이터 이미지를 생성한다.Subsequently, in the data image generation block 1149, a predetermined bit border area is generated in the data image having an arbitrary size (N × N, N × M, M × N, etc.) provided from the modulation encoding block 1147 described above. That is, a data image having an edge region of a predetermined bit for oversampling during reproduction decoding is generated and provided to the data input block 112. For example, when a data image having a size of 240 × 240 is provided, a data image having a size of 243 × 243 having a border area having three bits of top, bottom, left and right of the image is generated.

그 결과, 소정 비트의 테두리 영역을 갖는 데이터 이미지는 신호 광으로 변조되어 신호 광 경로(108)를 통해 저장 매체(104)로 조사되어 기준 광 경로(106)를 통해 조사되는 기준 광과의 간섭을 통해 간섭 무늬로서 저장 매체(104) 내 임의의 공간에 기록(저장)된다.As a result, the data image having the border region of the predetermined bit is modulated into the signal light and irradiated to the storage medium 104 through the signal light path 108 to interfere with the reference light irradiated through the reference light path 106. Are recorded (stored) in any space in the storage medium 104 as interference fringes.

따라서, 본 발명에 따르면, 저장 매체에 기록하고자 하는 데이터 이미지가, 일 예로서 도 6에 도시된 바와 같은 형태를 갖는 데이터 이미지, 즉 큰 값의 라인별 총합 값을 나타낼 수 있는 데이터 이미지라 할지라도, 특정 구조의 데이터가 나타날 때마다 n비트의 특정 코드 값을 이용한 배타적 논리합을 통해 기 설정된 m바이트 단위로 특정 구조의 데이터에 이어지는 픽셀 데이터들을 변형(즉, 큰 값의 라인별 총합 값을 나타내지 않는 데이터 이미지로의 변형)시켜 줌으로써, 기록하고자 하는 데이터 이미지를 라인별 픽셀 총합이 큰 값(즉, 테두리 라인의 값과 유사한 정도의 큰 값)을 갖지 않는 데이터 이미지로 변형시켜 기록하기 때문에, 재생 측에서의 데이터 재생을 위한 효과적인 테두리 검출을 실현 가능하게 할 수 있다.Therefore, according to the present invention, even if the data image to be recorded on the storage medium is a data image having a shape as shown in FIG. 6 as an example, that is, a data image that can represent a total value of each line of a large value Whenever data of a specific structure appears, it transforms the pixel data following the data of the specific structure in a predetermined m-byte unit by using an exclusive OR using a specific code value of n bits (that is, it does not represent a large value for each line of a large value). By transforming the data image, the data image to be recorded is transformed into a data image that does not have a large value of pixels per line (i.e., a large value similar to that of the border line) and is recorded. Effective edge detection for data reproduction can be realized.

한편, 본 발명의 바람직한 실시 예에서는 데이터 이미지를 엔코딩(ECC 엔코딩)하기 전에 특정 구조의 데이터가 검출될 때마다 특정 코드 값(n비트 마스크)을 이용하는 배타적 논리합을 통해 특정 코드 값 이후에 이어지는 기 설정된 m바이트의 데이터 값들을 선택적/교번적으로 변형시키는 것으로 하여 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니며, 저장 매체에 기록하고자 하는 데이터 이미지를 ECC 엔코딩한 후에 선택적/교번적으로 배타적 논리합을 취하는 방식으로 데이터 이미지의 픽셀 데이터 값들을 변형시켜 줄 수 있음은 물론이며, 이러한 변형 방식을 통해서도 동일한 결과를 얻을 수 있음은 물론이다.On the other hand, in a preferred embodiment of the present invention, each time data of a specific structure is detected before encoding the data image (ECC encoding), a predetermined preset value following the specific code value is obtained through an exclusive OR using a specific code value (n bit mask). Although the present invention has been described as selectively / alternatively transforming m-byte data values, the present invention is not necessarily limited thereto. After ECC encoding a data image to be recorded on the storage medium, an optional OR alternately exclusive OR is performed. Of course, the pixel data values of the data image can be transformed, and of course, the same result can be obtained.

다음에, 상술한 바와 같은 일련의 과정들을 통해 선택적/교번적으로 이미지 변형되어 저장 매체에 기록된 데이터 이미지를 본 발명에 따라 재생시키는 과정에 대하여 설명한다.Next, a description will be given of a process of reproducing, according to the present invention, a data image which is selectively / alternately image-modified and recorded on a storage medium through a series of processes as described above.

도 2는 본 발명의 바람직한 실시 예에 따른 디코딩 장치를 채용한 전형적인 홀로그래픽 재생 시스템의 블록구성도이다.2 is a block diagram of a typical holographic reproduction system employing a decoding device according to a preferred embodiment of the present invention.

도 2를 참조하면, 전형적인 홀로그래픽 재생 시스템은 스핀들 모터(202), 저장 매체(204), 판독 광 경로(206), 재생 광 경로(210), 이미지 검출 수단(210) 및 디코딩 블록(212)을 포함하는데, 여기에서 디코딩 블록(212)은 실질적인 본 발명의 디코딩 장치를 의미한다. 즉 본 발명의 디코딩 장치는 오우버 샘플링 블록(2121), 디모듈레이션 블록(2123), ECC 디코딩 블록(2125), 데이터 모니터링 블록(2126), 데이터 복원 블록(2127) 및 메모리 블록(2129)을 포함한다. 또한, 도 2에서 참조번호 202, 204 및 206으로서 표시된 구성부재는 도 1에서 참조번호 102, 104 및 106으로 표시된 구성부재와 실질적으로 동일한 구성부재를 의미한다.Referring to FIG. 2, a typical holographic reproduction system includes a spindle motor 202, a storage medium 204, a read light path 206, a reproduction light path 210, an image detection means 210 and a decoding block 212. Wherein the decoding block 212 means substantially the decoding device of the present invention. That is, the decoding apparatus of the present invention includes an over sampling block 2121, a demodulation block 2123, an ECC decoding block 2125, a data monitoring block 2126, a data recovery block 2127, and a memory block 2129. do. In addition, the constituent members denoted by reference numerals 202, 204 and 206 in FIG. 2 refer to constituent members substantially the same as those denoted by reference numerals 102, 104 and 106 in FIG.

즉, 전형적인 홀로그래픽 재생 시스템은 스핀들 모터(202)에 의해 회전 구동되는 저장 매체(204)가 구비되고, 이러한 저장 매체(204)에는 기록된 홀로그램 데이터를 재생하는 데 필요한 판독 광이 저장 매체(204) 측으로 조사되는 판독 광 경로(206)와 판독 광의 조사를 통해 재생되는 데이터 이미지 광(즉, 2진 데이터의 바둑판 형상 무늬)이 출력되는 재생 광 경로(208)가 구비된다.That is, a typical holographic reproducing system is provided with a storage medium 204 which is rotationally driven by the spindle motor 202, which has read light necessary for reproducing the recorded hologram data. The read light path 206 irradiated to the < RTI ID = 0.0 >) side < / RTI >

또한, 재생 광 경로(208) 측에는 이미지 검출 수단(210), 예를 들면 CCD 카메라가 구비되어 있으며, 이러한 CCD 카메라에서는 재생되는 이미지 광을 구성하는 각 픽셀을 n×n 픽셀(예를 들면, 3×3 픽셀)로 표현하여 방식으로 광전 변환하여 디코딩 블록(212)으로 제공한다. 예를 들어, 저장 매체(204)로부터 재생되는 데이터 이미지 광(즉, 2진 데이터의 바둑판 형상 무늬)이 240×240의 해상도 사이즈를 가지며, 3비트의 상하좌우 테두리를 갖는다고 가정할 때, 이미지 검출 수단(210)에서는 테두리를 포함하여 1024×1024의 해상도 사이즈를 갖는 광전 변환된 데이터 이미지를 생성하여 디코딩 블록(212)으로 제공한다.In addition, an image detecting means 210, for example, a CCD camera, is provided on the side of the reproduction light path 208. In such a CCD camera, each pixel constituting the image light to be reproduced is n × n pixels (for example, 3). X 3 pixels) and photoelectric conversion in a manner to provide to the decoding block (212). For example, assuming that the data image light reproduced from the storage medium 204 (that is, the checkered pattern of binary data) has a resolution size of 240 × 240 and has 3 bits of top, bottom, left and right borders, the image The detection means 210 generates a photoelectrically converted data image having a resolution size of 1024 × 1024 including the edge and provides it to the decoding block 212.

따라서, 상술한 바와 같은 구성을 갖는 전형적인 홀로그래픽 재생 시스템에서는 판독 광 경로(206)를 통해 판독 광이 저장 매체(204)로 조사될 때 판독 광을 회절시키는 간섭무늬에 의해 원래의 픽셀 명암으로 구성되는 한 페이지의 2진 데이터(즉, 바둑판 형상 무늬) 이미지 광이 재생되고, 이러한 이미지 광이 CCD 카메라를 통해 촬상 및 광전 변환한 데이터 이미지로서 디코딩 블록(202)으로 제공된다.Thus, in a typical holographic reproduction system having the configuration as described above, the original pixel contrast is configured by an interference fringe diffracting the read light when the read light is irradiated to the storage medium 204 through the read light path 206. One page of binary data (ie, checkered pattern) image light is reproduced, and the image light is provided to the decoding block 202 as a data image captured and photoelectrically converted by the CCD camera.

다음에, 상술한 바와 같은 구성을 갖는 홀로그래픽 재생 시스템에서 재생되는 한 페이지 단위의 엔코딩되어 재생되는 데이터 이미지를 본 발명에 따라 디코딩하는 과정에 대하여 설명한다.Next, a process of decoding the data image encoded and reproduced by one page unit to be reproduced in the holographic reproduction system having the above-described configuration will be described according to the present invention.

먼저, 본 발명의 디코딩 장치는 오우버 샘플링 블록(2121), 디모듈레이션 블록(2123), ECC 디코딩 블록(2125), 데이터 모니터링 블록(2126), 데이터 복원 블록(2127) 및 메모리 블록(2129)을 포함한다.First, the decoding apparatus of the present invention includes an over sampling block 2121, a demodulation block 2123, an ECC decoding block 2125, a data monitoring block 2126, a data recovery block 2127, and a memory block 2129. Include.

도 2를 참조하면, 오우버 샘플링 블록(2121)은 각 라인별 픽셀 총합 값을 이용하는 방식 등을 통해 재생 데이터 이미지의 테두리를 검출하고, 오우버 샘플링을 통해 원래의 데이터 이미지, 즉 엔코딩된 데이터 이미지를 추출하여 디모듈레이션 블록(2123)으로 전달한다. 예를 들어, 240×240의 해상도 사이즈와 3비트의 상하좌우 테두리를 갖는 재생 데이터 이미지에 대해 각 픽셀 당 3×3픽셀로 하는 이미지 촬상을 통해 1024×1024 사이즈의 데이터 이미지를 제공한다고 가정할 때, 오우버 샘플링 블록(2121)에서는 테두리를 검출한 후에 3×3 마스크를 이용해 720×720의 데이터 이미지에서 한 픽셀을 추출한 후에 2픽셀을 건너뛰는 방식으로 240×240 사이즈의 원래 데이터 이미지(즉, 엔코딩된 데이터 이미지)를 추출한다.Referring to FIG. 2, the over sampling block 2121 detects an edge of a reproduction data image through a method using a total pixel value of each line, and the original data image, that is, an encoded data image, through over sampling. Is extracted and transmitted to the demodulation block 2123. For example, suppose that a 1024 × 1024 size data image is provided through image capturing with a 3 × 3 pixel per pixel for a playback data image having a resolution size of 240 × 240 and 3 bits of top, bottom, left, and right edges. In the oversampling block 2121, the original data image of the 240 × 240 size (i.e., the second pixel is extracted after extracting one pixel from the 720 × 720 data image using a 3 × 3 mask after detecting the edge). Encoded data image).

이때, 본 발명에서는 데이터 이미지를 저장 매체에 기록하기 전의 엔코딩시에 n비트의 특정 코드 값을 이용하여 n비트로 단위로 기 설정된 m바이트의 픽셀 데이터 그룹들을 선택적/교번적으로 변형, 즉 특정 구조의 데이터가 발생할 때마다 특정 구조의 데이터에 이어지는 m바이트의 픽셀 데이터 그룹들에 대해 n비트 특정 코드 값(n비트 마스크)으로 배타적 논리합을 수행하는 방식으로 원 픽셀 데이터를 선택적/교번적으로 변형시켜 기록하였기 때문에, 실제적인 데이터 영역에서 테두리 영역만큼의 큰 값을 갖는 라인별 총합 값을 갖지 않게 되므로, 재생 데이터 이미지에서 테두리 영역(즉, 데이터 이미지의 4변 테두리 위치)을 확실하게 검출할 수 있다.In this case, in the present invention, before encoding a data image to a storage medium, m-byte pixel data groups preset in n-bit units are selectively / alternately modified, i.e., in a specific structure, by using a specific code value of n-bit. Whenever data occurs, the original pixel data is selectively and alternately transformed and recorded by performing an exclusive OR with an n-bit specific code value (n-bit mask) on m-byte pixel data groups following the data of a specific structure. As a result, since the total data for each line having the same value as that of the border area is not included in the actual data area, it is possible to reliably detect the border area (that is, the four-side border position of the data image) in the reproduced data image.

다음에, 디모듈레이션 블록(2123)은 엔코딩된 데이터의 이미지를 엔코딩 전의 원 데이터로 디코딩, 예를 들어 6:4, 8:6, 12:8 등의 데이터 변환 방식으로 픽셀 데이터를 디코딩하고, ECC 디코딩 블록(2125)에서는 재생 데이터 이미지에 삽입된 에러 정정 코드를 이용하는 에러 정정 디코딩을 통해 재생 데이터 이미지의 에러를 정정하며, 이와 같이 에러 정정을 수행한 한 페이지의 데이터 이미지는 다음 단의 데이터 모니터링 블록(2126) 및 데이터 복원 블록(2127)으로 각각 전달된다.Next, the demodulation block 2123 decodes the image of the encoded data into the original data before encoding, for example, decodes the pixel data by a data conversion scheme such as 6: 4, 8: 6, 12: 8, and the like. The decoding block 2125 corrects an error of the reproduced data image through error correction decoding using an error correction code embedded in the reproduced data image, and the data image of one page in which the error correction is performed in the next data monitoring block 2126 and data recovery block 2127, respectively.

이어서, 데이터 모니터링 블록(2126)은 ECC 디코딩 블록(2125)으로부터 제공되는 픽셀 데이터들을 모니터링하여 특정 구조의 데이터, 예를 들면 "00000000" 또는 "11111111"의 형태를 갖는 데이터(즉, 1바이트가 모두 "0" 값 또는 모두 "1" 값인 데이터)가 존재하는 지의 여부를 검출하는데, 특정 구조의 데이터가 검출될 때 그에 상응하는 하이 레벨의 복원 제어신호를 라인 L21 상에 발생하여 데이터 복원 블록(2127)으로 제공한다. 예를 들어, 데이터 모니터링 블록(2126)에서는 특정 구조의 데이터가 검출될 때마다 라인 L21 상에 하이 레벨의 복원 제어신호를 발생하여 데이터 복원 블록(2127)으로 제공한다.The data monitoring block 2126 then monitors the pixel data provided from the ECC decoding block 2125 so that data of a specific structure, for example, data in the form of "00000000" or "11111111" (that is, all one byte Whether a value of "0" or all "1" is present, and when a data of a specific structure is detected, a corresponding high level restoration control signal is generated on the line L21 to generate a data restoration block 2127; ) For example, in the data monitoring block 2126, whenever a data having a specific structure is detected, a high level restoration control signal is generated on the line L21 and provided to the data restoration block 2127.

또한, 데이터 복원 블록(2127)은, 라인 L21을 통해 데이터 모니터링 블록(2126)으로부터 제공되는 복원 제어신호에 응답하여, ECC 엔코딩 블록(2125)으로부터 제공되는 픽셀 데이터들 중 n비트 단위로 m바이트씩 변형(배타적 논리합)된 픽셀 데이터들을 기 설정된 n비트의 특정 코드 값(즉, 데이터 이미지를 엔코딩하기 전에 데이터 이미지를 변형시킬 때 사용했던 특정 코드 값으로, 예를 들면 0010111 또는 0110001 등)을 이용하는 배타적 논리합(exclusive OR)을 취함으로써, 변형 전의 원 픽셀 데이터 그룹으로 복원시킨다. 즉, 데이터 복원 블록(2127)에서는 라인 L21을 통해 하이 레벨의 복원 제어신호가 인가될 때 특정 구조의 데이터 이후에 이어지는 기 설정된 m바이트의 픽셀 데이터들에 대해서만 선택적으로 데이터 복원(배타적 논리합)을 실행하는 방식으로 픽셀 데이터들에 대한 복원을 선택적/교번적으로 실행한다.In addition, the data recovery block 2127 may be provided in m-byte units of pixel data provided from the ECC encoding block 2125 in response to the restoration control signal provided from the data monitoring block 2126 through the line L21. Exclusive using the transformed (exclusive OR) pixel data with a predetermined n-bit specific code value (i.e., a specific code value used to transform the data image before encoding the data image, for example 0010111 or 0110001). By taking an exclusive OR, the original pixel data group before transformation is restored. That is, in the data restoration block 2127, when a high level restoration control signal is applied through the line L21, data restoration (exclusive OR) is selectively performed only on preset m-byte pixel data following the data of a specific structure. To selectively or alternately perform restoration of the pixel data.

예를 들어, 전술한 엔코딩 블록에서의 가정에서와 같이, 1번 바이트에서부터 10번 바이트까지의 데이터가 "0, 0, 0, 0, 0, 0, 0, 0, 0, 0"의 값을 가지며, 또한 연속하는 2개의 바이트가 "0" 또는 "1"일 때 그 후에 이어지는 5개의 바이트를 변형(배타적 논리합)시키는 것으로 설정되어 있다고 가정할 때, 선택적/교번적인 데이터 변형을 실시할 경우 "0, 0, 1, 1, 1, 1, 1, 0, 0, 1"의 값이 얻어지게 되고, 이들 값을 재생 측에서 재생한 후 본 발명에 따라 데이터 변형시에 사용한 코드 값과 동일한 코드 값을 이용하여 교번적/선택적으로 데이터 복원(배타적 논리합)을 하게 되면, 복원 후의 결과 데이터를 데이터 변형 전의 원래의 값, 즉 "0, 0, 0, 0, 0, 0, 0, 0, 0, 0"의 값으로 된다. 즉, 1번 및 2번 바이트는 그대로 유지되고, 3번 내지 7번 바이트는 배타적 논리합을 통해 복원되며, 8 번 및 9번 바이트는 그대로 유지되고, 10번 바이트는 배타적 논리합을 통해 복원되는 방식으로 데이터 복원이 선택적/교번적으로 행해진다.For example, as in the above-described assumption in the encoding block, data from byte 1 to byte 10 returns a value of "0, 0, 0, 0, 0, 0, 0, 0, 0, 0". And if it is set to transform (exclusive OR) subsequent 5 bytes when two consecutive bytes are " 0 " or " 1 " The values 0, 0, 1, 1, 1, 1, 1, 0, 0, 1 "are obtained, and the same code as the code values used for data modification in accordance with the present invention after playing these values on the reproduction side When alternating / selectively restoring data (exclusive OR) using values, the resulting data after restoration is restored to the original value before data transformation, that is, "0, 0, 0, 0, 0, 0, 0, 0, 0, 0." , 0 ". That is, bytes 1 and 2 remain intact, bytes 3 through 7 are restored through an exclusive OR, bytes 8 and 9 remain as they are, and byte 10 is restored through an exclusive OR. Data restoration is performed selectively / alternatively.

따라서, 상술한 바와 같은 선택적/교번적인 데이터 복원(배타적 논리합) 과정을 통해 복원된 데이터 이미지의 픽셀 데이터들은 도시 생략된 디스플레이 측으로의 제공을 위해 메모리 블록(2129)에 저장된다.Accordingly, the pixel data of the data image reconstructed through the selective / alternative data reconstruction (exclusive-OR) process as described above is stored in the memory block 2129 for providing to the display side, not shown.

즉, 본 발명의 디코딩 장치에 따르면, 저장 매체에 기록하기 전의 엔코딩시에 n비트의 특정 코드 값을 이용하여 n비트 단위로 특정 구조의 데이터에 이어지는 기 설정된 m바이트 픽셀 데이터들에 대해 배타적 논리합을 취하여 데이터 이미지를 미리 변형시켜 주기 때문에, 재생 측에서의 디코딩시에 데이터 이미지의 테두리를 확실하고 정확하게 검출할 수 있으며, 또한 데이터 이미지의 변형시에 사용한 코드 값과 동일한 코드 값으로 배타적 논리합을 취함으로써, 변형된 재생 데이터 이미지를 변형 전의 원 데이터 이미지로 쉽게 복원할 수 있다.That is, according to the decoding apparatus of the present invention, an exclusive logical sum is performed on preset m-byte pixel data following data of a specific structure in units of n bits by using a specific code value of n bits at the time of encoding before recording to a storage medium. Since the data image is deformed in advance, the edge of the data image can be reliably and accurately detected at the time of decoding on the reproduction side, and by adopting an exclusive logical sum with the same code value used at the time of deformation of the data image, The reproduced playback data image can be easily restored to the original data image before deformation.

다른 한편, 본 발명의 바람직한 실시 예에서는, n비트의 특정 구조 데이터가 하나 또는 기 설정된 m개(예컨대, 2개, 3개, 4개 등) 발생할 때마다 그 이후에 뒤따르는 n비트 단위의 데이터를 특정 코드 값을 갖는 마스크를 이용하는 배타적 논리합을 통해 기 설정된 m개(예컨대, 4개, 8개, 12개, 16개 등) 바이트씩 변형시키고, 재생 측에서도 n비트의 특정 구조 데이터가 하나 또는 기 설정된 m개 검출될 때마다 엔코팅 측에서와 동일한 특정 코드 값을 갖는 마스크를 이용하는 배타적 논리합을 통해 기 설정된 m 바이트씩 복원하는 것으로 하여 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니며, n비트의 특정 구조 데이터가 하나 또는 기 설정된 m개(예컨대, 2개, 3개, 4개 등) 발생할 때 특정 구조 데이터 이후에 이어지는 모든 데이터(즉, 한 페이지에서 특정 구조의 데이터 이후에 이어지는 모든 데이터)에 대해 배타적 논리합을 취하여 변형시키고, 재생 측에서도 n비트의 특정 구조 데이터가 하나 또는 기 설정된 m개 검출될 때 그 이후에 이어지는 모든 데이터(즉, 한 페이지에서 특정 구조의 데이터 이후에 이어지는 모든 데이터)들에 대해 배타적 논리합을 취하여 변형 전의 원 데이터로 복원하는 방식으로 홀로그램용 데이터 이미지를 엔코딩/디코딩할 수 있음은 물론이다. 이러한 변형 방식의 경우, 특정 구조의 데이터가 발생 가능한 빈도수 등을 고려하여 1바이트가 아닌 n개의 바이트 단위로 하는 것이 바람직할 것이다.On the other hand, in a preferred embodiment of the present invention, whenever one or m predetermined structure data (for example, two, three, four, etc.) of n-bit specific structure data occurs, the data in n-bit units following thereafter Is transformed by m (e.g., 4, 8, 12, 16, etc.) bytes by an exclusive OR using a mask having a specific code value. Each time m set detections are performed by restoring a predetermined m byte through an exclusive OR using a mask having the same specific code value as that of the encoding side, but the present invention is not limited thereto. When specific structural data occurs in one or m presets (e.g., 2, 3, 4, etc.), all data following the specific structural data (i.e. It takes an exclusive OR on the data after the data of the structure and transforms it, and also on the reproduction side, when one or m predetermined structure data of n bits is detected, all subsequent data (that is, a specific structure on one page) Of course, it is possible to encode / decode the data image for the hologram by taking an exclusive logical OR on all data subsequent to the data and restoring the original data before transformation. In the case of such a modified method, it may be preferable to set the unit of n bytes instead of 1 byte in consideration of the frequency of occurrence of data of a specific structure.

이상 설명한 바와 같이, 본 발명에 따르면, 임의의 크기를 갖는 페이지 단위의 데이터 이미지를 엔코딩하여 저장 매체에 기록하고 재생시에 데이터 이미지를 오우버 샘플링하여 디코딩하는 방식으로 홀로그램 데이터를 엔코딩/디코딩하는 전술한 종래 방식과는 달리, 큰 값의 라인별 총합 값을 나타낼 수 있는 특정 구조의 데이터가 존재하는 지를 검출하고, 특정 구조의 데이터가 검출될 때마다 후속하는 기 설정된 소정 길이(즉, m바이트)의 데이터에 대해 n비트의 특정 코드 값을 이용하여 n비트 단위로 데이터 값을 변형시키는 선택적/교번적 방식으로 데이터를 선택 변형시켜 저장 매체에 기록하고, 재생시에 특정 구조의 데이터가 검출될 때마다 기 설정된 n비트의 특정 코드 값을 이용하여 특정 구조의 데이터에 후속하는 기 설정된 소정 길이의 데이터 값들을 변형 전의 원 데이터 값으로 복원하여 재생하는 방식을 통해 테두리 영역의 라인별 총합 값과 유사하게 큰 데이터 이미지에서의 라인별 총합 값이 발생하는 것을 억제함으로써, 재생 측에서의 디코딩을 위한 데이터 이미지의 테두리 영역을 효과적으로 검출할 수 있어 테두리 영역의 검출 실패에 기인하는 재생 데이터 이미지의 열화(왜곡)를 효과적으로 방지할 수 있다.As described above, according to the present invention, the above-described method of encoding / decoding hologram data in such a manner as to encode a data image of a unit of a page having an arbitrary size, record it on a storage medium, and over-sample and decode the data image during playback Unlike the conventional method, it is detected whether there is data of a specific structure that can represent a large value of line-by-line, and each time data of a specific structure is detected, a predetermined predetermined length (i.e., m bytes) is followed. Selecting and altering data in an optional / alternative manner of transforming the data value in n-bit units using a specific code value of n bits for the data, recording the data on a storage medium, and reproducing the data each time data of a specific structure is detected at the time of reproduction. A predetermined length of data following data of a specific structure by using a specific code value of n bits set. By restoring the data values back to the original data values before deformation and suppressing the generation of line-to-line total values in the large data image similar to the line-to-line total values of the border area, It is possible to effectively detect the edge area, thereby effectively preventing deterioration (distortion) of the reproduced data image due to the detection failure of the edge area.

도 1은 본 발명의 바람직한 실시 예에 따른 엔코딩 장치를 채용한 전형적인 홀로그래픽 기록 시스템의 블록구성도,1 is a block diagram of a typical holographic recording system employing an encoding apparatus according to a preferred embodiment of the present invention.

도 2는 본 발명의 바람직한 실시 예에 따른 디코딩 장치를 채용한 전형적인 홀로그래픽 재생 시스템의 블록구성도,2 is a block diagram of a typical holographic reproduction system employing a decoding apparatus according to a preferred embodiment of the present invention;

도 3a는 1024×1024 사이즈를 갖는 데이터 이미지이고, 3b는 3a의 데이터 이미지에서 오우버 샘플링을 통해 추출한 240×240 사이즈의 데이터 이미지,3A is a data image having a size of 1024 × 1024, 3B is a 240 × 240 size data image extracted through over sampling from a 3A data image,

도 4는 일 예로서 횡 라인의 픽셀 총합을 구한 결과를 보여주는 히스토그램,4 is a histogram showing the result of calculating the sum of pixels of a horizontal line as an example;

도 5a는 재생 데이터 이미지의 왼쪽 상단의 모서리 부분을, 5b는 재생 데이터 이미지의 오른쪽 상단의 모서리 부분을 각각 도시한 도면,5A is a diagram showing the upper left corner of the playback data image, and 5B is a diagram showing the upper right corner of the playback data image;

도 6은 저장 매체에 기록되는 데이터 이미지의 예시도.6 is an exemplary view of a data image recorded on a storage medium.

＜도면의 주요부분에 대한 부호의 설명＞<Description of the code | symbol about the principal part of drawing>

114 : 엔코딩 블록 212 : 디코딩 블록114: encoding block 212: decoding block

1141, 2129 : 메모리 블록 1142, 2126 : 데이터 모니터링 블록1141 and 2129 memory blocks 1142 and 2126 data monitoring blocks

1143 : 데이터 변형 블록 1145 : ECC 엔코딩 블록1143 data transformation block 1145 ECC encoding block

1147 : 모듈레이션 엔코딩 블록 1149 : 데이터 이미지 생성 블록1147: modulation encoding block 1149: data image generation block

2121 : 오우버 샘플링 블록 2123 : 디모듈레이션 블록2121: oversampling block 2123: demodulation block

2125 : ECC 디코딩 블록 2127 : 데이터 복원 블록2125 ECC decoding block 2127 data recovery block

Claims

A system for encoding / decoding data in a holographic system that records a data image on a storage medium by interfering signal light obtained by modulating a reference light and a data image into a signal light to record an interference fringe.

Means for detecting data of a predetermined specific structure in the input data image and generating a corresponding deformation control signal when the data of the specific structure is detected;

Whenever the deformation control signal is generated, the input data image is selectively modified by modifying data following the data of the specific structure by m preset units in n-bit size units using a mask having a specific code value of n-bit size. Means of alternating deformation,

Means for encoding said selectively / alternatively modified data image and then writing it to said storage medium;

Means for extracting and decoding an encoded data image of one size from the data image reproduced on the storage medium;

Means for detecting data of the specific structure in the decoded data image and generating a corresponding restoration control signal when the data of the specific structure is detected;

Whenever the restoration control signal is generated, the data following the data of the specific structure is restored by m preset units in n-bit size units by using a mask having the specific code value. Alternative means of restoration

Hologram data encoding / decoding system comprising a.

The method of claim 1,

And the deformation and restoring control signal generating means each generates the deformation control signal and the restoring control signal each time n pieces of data having the specific structure are detected in the preset holographic data encoding / decoding system.

The method according to claim 1 or 2,

And the modifying and reconstructing means respectively transform and reconstruct the data through an exclusive OR between the n-bit pixel data and the n-bit specific code value.

A method of encoding / decoding data in a holographic system in which a data image is recorded on a storage medium by recording interference patterns by interfering signal light obtained by modulating a reference light and a data image into signal light.

When data of a predetermined specific structure is detected in the input data image, by modifying the data following the data of the specific structure by m preset units in n-bit size units using a mask having a specific code value of n-bit size, A first process of selectively / alternatively modifying the input data image;

A second process of repeating the first process each time new data of the specific structure is detected;

A third process of encoding the data image including the selectively / alternately modified data image and recording the data image on the storage medium;

A fourth process of extracting and decoding an encoded data image of one size from the data image reproduced in the storage medium;

When data of a predetermined specific structure is detected in the decoded data image, by reconstructing the data following the data of the specific structure by m predetermined units by n-bit size using a mask having the specific code value, A fifth process of selectively / alternately reconstructing the decoded transformed data image;

A sixth process of repeating the fifth process whenever new data of the specific structure is detected;

Hologram data encoding / decoding method comprising a.

The method of claim 4, wherein

The method may further include performing the first and fifth processes, respectively, when n preset pieces of data are detected.

The method according to claim 4 or 5,

And the method transforms and reconstructs the data through an exclusive logical sum between the n-bit pixel data and the n-bit specific code value.

When data of a predetermined specific structure is detected in the input data image, all data of one page unit following the data of the specific structure are transformed into n-bit size units by using a mask having a specific code value of n-bit size. A first process of selectively transforming a portion of the input data image;

A second process of encoding a data image including the selectively modified data image and recording the data image on the storage medium;

A third step of extracting and decoding an encoded data image of one size from the data image reproduced in the storage medium;

When data of a predetermined specific structure is detected in the decoded data image, all data of one page unit following the data of the specific structure are selectively restored in n-bit size units using a mask having the specific code value. 4th course

Hologram data encoding / decoding method comprising a.

The method of claim 7, wherein

The method may further include performing the first and fourth processes, respectively, when n pieces of data of the specific structure are detected.

The method according to claim 7 or 8,