KR100551384B1 - Holography data decoding method - Google Patents

Holography data decoding method Download PDF

Info

Publication number
KR100551384B1
KR100551384B1 KR1020040034757A KR20040034757A KR100551384B1 KR 100551384 B1 KR100551384 B1 KR 100551384B1 KR 1020040034757 A KR1020040034757 A KR 1020040034757A KR 20040034757 A KR20040034757 A KR 20040034757A KR 100551384 B1 KR100551384 B1 KR 100551384B1
Authority
KR
South Korea
Prior art keywords
data
image
holographic
row
pixels
Prior art date
Application number
KR1020040034757A
Other languages
Korean (ko)
Other versions
KR20050109744A (en
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 KR1020040034757A priority Critical patent/KR100551384B1/en
Publication of KR20050109744A publication Critical patent/KR20050109744A/en
Application granted granted Critical
Publication of KR100551384B1 publication Critical patent/KR100551384B1/en

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47CCHAIRS; SOFAS; BEDS
    • A47C27/00Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas
    • A47C27/04Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas with spring inlays
    • A47C27/06Spring inlays
    • A47C27/063Spring inlays wrapped or otherwise protected
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47CCHAIRS; SOFAS; BEDS
    • A47C27/00Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas
    • A47C27/04Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas with spring inlays
    • A47C27/06Spring inlays
    • A47C27/063Spring inlays wrapped or otherwise protected
    • A47C27/064Pocketed springs
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47CCHAIRS; SOFAS; BEDS
    • A47C27/00Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas
    • A47C27/04Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas with spring inlays
    • A47C27/06Spring inlays
    • A47C27/07Attaching, or interconnecting of, springs in spring inlays
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47CCHAIRS; SOFAS; BEDS
    • A47C27/00Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas
    • A47C27/12Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas with fibrous inlays, e.g. made of wool, of cotton
    • A47C27/121Spring, stuffed or fluid mattresses or cushions specially adapted for chairs, beds or sofas with fibrous inlays, e.g. made of wool, of cotton with different inlays

Abstract

본 발명은 재생 데이터 이미지의 각 행과 열에는 "0"(오프 픽셀)이 적어도 하나 이상 포함된다는 점에 착안하여 구현한 홀로그래픽 데이터 디코딩 방법에 관한 것으로, N : M(단, N〈 M) 코딩 데이터에 의한 재생 데이터 이미지를 J×J(단, J×J=M) 정방형 픽셀 단위구역별로 분리한 후 각 단위구역들에 대해 광의 강도를 기준으로 정렬하여 순차적으로 "1"을 X개, "0"을 Y개(단, X+Y=M)씩 부여하여 원래의 N비트 데이터로 디코딩하는 홀로그래픽 데이터 디코딩 방법에 있어서, 재생 데이터 이미지의 각 행에 대해 소팅하여 행에 대응하는 개수의 "0"을 정렬하는 단계와, 정렬된 "0"을 제외한 나머지 개수의 "0"과 상기 X개의 "1"을 오름차순으로 소팅하는 단계를 포함한다. 본 발명에 의하면, 재생되는 데이터 이미지의 화질 열화를 원인을 제거할 수 있을 뿐만 아니라, 전체 픽셀을 모두 소팅할 필요가 없기 때문에 디코딩 처리 시간을 줄일 수 있다.The present invention relates to a holographic data decoding method implemented by focusing on the fact that each row and column of a reproduction data image includes at least one "0" (off pixel), where N: M (where N < M). The reproduction data image by the coding data is divided into J × J (J × J = M) square pixel unit zones, and then the “1” s are sequentially arranged by the intensity of light for each unit zone. A holographic data decoding method in which "0" s are assigned to Y (where X + Y = M) and decoded into original N-bit data, wherein the number of rows corresponding to each row is sorted for each row of the reproduction data image. Sorting " 0 " and sorting the remaining number of " 0 " and the X " 1 " except as sorted " 0 " in ascending order. According to the present invention, not only the cause of image quality deterioration of the reproduced data image can be eliminated, but also the decoding processing time can be reduced because it is not necessary to sort all the pixels.

Description

홀로그래픽 데이터 디코딩 방법{HOLOGRAPHY DATA DECODING METHOD}Holographic data decoding method {HOLOGRAPHY DATA DECODING METHOD}

도 1은 홀로그래픽 디지털 저장 및 재생 시스템에서 저장매체로부터 CCD에 의해 검출되는 데이터 이미지를 예시한 도면,1 illustrates a data image detected by a CCD from a storage medium in a holographic digital storage and playback system;

도 2는 본 발명에 따른 홀로그래픽 데이터 엔코딩/디코딩 방법을 수행할 수 있는 홀로그래픽 디지털 저장 및 재생 시스템의 블록구성도,2 is a block diagram of a holographic digital storage and playback system capable of performing the holographic data encoding / decoding method according to the present invention;

도 3은 본 발명에 따른 6 : 9 코드가 공간 광 변조기에 맵핑된 형태를 예시한 도면.3 illustrates a form in which a 6: 9 code is mapped to a spatial light modulator according to the present invention.

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

110 : 저장 및 재생 장치 111 : 광원110: storage and playback device 111: light source

112 : 광 분리기 113, 116 : 셔터112: optical separator 113, 116: shutter

114, 117 : 반사경 115 : 액츄에이터114, 117: reflector 115: actuator

118 : 공간 광 변조기 119 : 저장매체118: spatial light modulator 119: storage medium

120 : CCD 130 : 데이터 엔코딩 장치120: CCD 130: data encoding device

150 : 데이터 디코딩 장치150: data decoding device

본 발명은 홀로그래픽 시스템(Holographic System)에 관한 것으로, 더욱 상세하게는 저장매체로부터 재생한 홀로그래픽 데이터를 디코딩하는데 적합한 홀로그래픽 데이터 디코딩 방법에 관한 것이다.The present invention relates to a holographic system, and more particularly to a holographic data decoding method suitable for decoding holographic data reproduced from a storage medium.

현재 데이터 저장용 메모리의 대용량 및 고속 처리를 위해 광 저장매체로 수∼수백 Gbytes를 저장할 수 있는 홀로그래픽 기록 매체와 그 기록/재생 장치에 대한 연구 및 개발이 활발히 진행 중에 있다.Currently, research and development of holographic recording media capable of storing hundreds to hundreds of Gbytes as optical storage media and their recording / reproducing apparatuses are being actively conducted for large-capacity and high-speed processing of data storage memories.

홀로그래픽 데이터의 기록은 대상 물체로부터 반사된 신호광의 강도와 방향을 기록함으로써 이루어진다. 대상 물체의 빛의 강도와 방향은 신호광과 기준광의 간섭으로 이루어져 간섭 무늬를 만들게 되고, 이렇게 형성된 간섭 무늬는 간섭 무늬의 강도에 반응하는 물질로 이루어진 홀로그래픽 저장매체 속에 기록된다. 저장매체에 기록된 홀로그래픽 데이터는 기록 과정에서 사용된 기준광으로만 읽어 낼 수 있고, 기록시에 사용된 기준광과 파장 또는 위상이 다른 기준광은 저장매체에 기록된 홀로그래픽 데이터를 통과하여 읽어 내지 못한다.The recording of the holographic data is made by recording the intensity and direction of the signal light reflected from the object. The intensity and direction of the light of the object is composed of the interference of the signal light and the reference light to form an interference fringe, and the interference fringe is formed in a holographic storage medium made of a material that responds to the intensity of the interference fringe. The holographic data recorded on the storage medium can be read only by the reference light used in the recording process, and reference light having a different wavelength or phase from the reference light used during recording cannot be read through the holographic data recorded on the storage medium. .

이와 같은 홀로그래픽 성질을 이용하여 각각 다른 기준광으로 기록 매체의 같은 장소에 많은 홀로그래픽 데이터를 기록함으로써 작은 기록 매체 내부에 방대한 데이터를 저장하는 것이 가능해 진다.By using this holographic property, it is possible to store a large amount of data inside a small recording medium by recording a lot of holographic data in the same place of the recording medium with different reference light.

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

이때, 저장매체에 기록되는 A×A(예컨대, 240×240)의 홀로그래픽 데이터는 일련의 전처리(예를 들면, 픽셀 데이터를 인코딩하고 에러 정정 코드(패리티 비트) 등을 삽입하는 인코딩 처리, 디코딩에서의 오버 샘플링을 위한 테두리 생성 처리 등) 과정을 통해 인코딩된 후 공간 광 변조기를 통해 신호광으로 변조되어 저장매체에 기록되며, 저장매체로부터 재생되는 A×A(예를 들면, 240×240)의 홀로그래픽 데이터(즉, 간섭무늬 형상 이미지)는 CCD(Charge Coupled Device) 등을 통해 조사되어 (A+B)×(A+B)의 사이즈를 갖는 데이터 이미지(예를 들면, 1024×1024의 데이터 이미지)로 변환되고, 오버 샘플링 과정을 통해 인코딩 전의 데이터, 즉 A×A 사이즈를 갖는 데이터 이미지(예를 들면, 240×240이 데이터 이미지)로 변환되며, 이후 ECC 디코딩 등의 과정을 통해 인코딩 전의 원래 데이터로 복원된다.At this time, the A × A (eg, 240 × 240) holographic data recorded on the storage medium is subjected to a series of preprocessing (for example, encoding processing for encoding pixel data and inserting an error correction code (parity bit), etc.). After the frame is encoded by the frame generation process for oversampling, the signal is modulated into a signal light through a spatial light modulator and recorded on a storage medium, and the A × A (eg, 240 × 240) reproduced from the storage medium is reproduced. The holographic data (i.e., the interference fringe shape image) is irradiated through a charge coupled device (CCD) or the like and has a data image (e.g., data of 1024 x 1024) having a size of (A + B) x (A + B). Image), and the data before encoding through the oversampling process, that is, the data image having an A × A size (for example, 240 × 240 is a data image), and then before encoding through ECC decoding or the like. Original having Data is restored.

도 1은 홀로그래픽 디지털 저장 및 재생 시스템에서 저장매체로부터 CCD에 의해 검출되는 데이터 이미지를 예시한 도면으로서, 한 페이지 단위의 이미지 데이터는 (A+B)×(A+B)의 사이즈, 예를 들면 1024×1024의 사이즈를 갖는데, 이러한 페이지 이미지에는 띠 모양의 테두리와 테두리 안에 720×720의 사이즈를 갖는 데이터 이미지를 포함하고 있다.1 is a diagram illustrating a data image detected by a CCD from a storage medium in a holographic digital storage and reproduction system, wherein image data of one page unit is (A + B) × (A + B), for example. For example, it has a size of 1024 x 1024. The page image includes a band-shaped border and a data image having a size of 720 x 720 in the frame.

따라서, (A+B)×(A+B) 사이즈의 데이터 이미지에서 원래의 데이터 크기인 A×B 데이터 이미지를 추출하기 위해서는 먼저 (A+B)×(A+B) 사이즈의 데이터 이미 지에서 테두리를 검출하는 것이 필요한데, 이를 위한 하나의 방법으로서 각 행 라인의 픽셀 총 합과 각 열 라인의 픽셀 총 합을 구하는 방식을 이용할 수 있다. 즉 각 행 라인의 픽셀 총 합과 각 열 라인의 픽셀 총 합을 구하면 양쪽에 유난히 큰 값을 가지는 라인이 존재하며, 이 라인들이 양쪽의 테두리 위치가 되는 것이다. 여기서, 테두리를 이루는 픽셀 라인의 총 합이 큰 값으로 나타나는 것은 실제 데이터 이미지 영역의 픽셀들은 "1"과 "0"의 픽셀 데이터 값들이 랜덤에게 혼재하는 형태를 갖는 반면에, 테두리의 형성하는 픽셀들이 모두 동일한 픽셀 데이터 값(예컨대, "1")으로 되어 있기 때문이다.Therefore, in order to extract the A × B data image, which is the original data size, from the (A + B) × (A + B) sized data image, first of all, from the (A + B) × (A + B) sized data image, It is necessary to detect an edge. As one method for this, a method of obtaining a total sum of pixels of each row line and a total sum of pixels of each column line may be used. In other words, if the total sum of pixels of each row line and the sum of pixels of each column line are found, there is an extraordinarily large line on each side, and these lines become the edge positions of both sides. Here, the total sum of the pixel lines constituting the border is represented by a large value, whereas pixels in the actual data image region have a form in which pixel data values of "1" and "0" are randomly mixed, while the pixels forming the border are formed. This is because they all have the same pixel data value (for example, "1").

다음에, 전술한 일련의 과정들을 통해 테두리를 검출한 후에 예컨대 테두리 안의 왼쪽 상단 모서리 부분에서부터 시작하여 오른쪽 상단 모서리 부분으로 순차적으로 이동해 가면서 각 라인별로 픽셀을 추출한다. 예를 들어, 원래의 데이터 이미지가 240×240 사이즈이고, 재생 측에서 CCD를 통해 얻은 데이터 이미지가 720×720 사이즈라고 가정할 때, 각 라인별로 두 개의 픽셀을 건너뛰어 픽셀을 선택하는 방식으로 240×240 사이즈의 데이터 이미지를 추출하며, 이와 같이 추출된 240×240 사이즈의 데이터 이미지는 디코더 측으로 전달되어 엔코딩 전의 원래 데이터로 디코딩 된다.Next, after detecting the edge through a series of processes described above, for example, pixels are extracted for each line, starting from the upper left corner of the edge and sequentially moving to the upper right corner. 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. The 240 x 240 size data image is transferred to the decoder and decoded into original data before encoding.

한편, 재생신호를 디코딩하는 방법 중의 하나로서 임계값을 이용하는 방식이 있으며, 이러한 임계값 이용 방식으로는 픽셀의 평균이나 0.5값을 이용하는 방식과 국부 임계값을 이용하는 방식이 있다. 전자의 경우는 픽셀의 평균이나 0.5값보다 크면 1로 판독하고, 그 보다 작으면 0으로 판독하는 방법이다. 국부 임계값 이용 방식은 한 페이지의 재생신호를 여러 개의 영역으로 분할하고, 분할된 각 영역에 대해 서로 다른 임계값을 적용, 즉 페이지의 중심에 가까울수록 상대적으로 높은 임계값을 적용하고 페이지의 중심으로부터 멀어질수록(즉, 모서리 부분에 근접할수록) 상대적으로 낮은 임계값을 적용하여 1과 0을 판정하는 방식이다.On the other hand, one of the methods of decoding the reproduction signal is a method using a threshold value, the method of using the threshold value is a method using an average or 0.5 value of the pixel and a method using a local threshold value. In the former case, if the average or the value of the pixel is larger than 0.5, it is read as 1, and if it is smaller, it is read as 0. The local threshold utilization method divides the playback signal of one page into several regions, and applies different threshold values to each divided region, that is, the closer the center of the page, the higher the threshold value and the center of the page. It is a method of determining 1 and 0 by applying a relatively low threshold value as it moves away from (ie, closer to an edge portion).

재생신호의 에러율을 감소시키기 위한 다른 방식으로는 미합중국 소재의 스탠포드 대학에서 제안한 방식(이하, 스탠포드 방식이라 칭함)이 있는 데, 스탠포드 방식은 국부적으로 1이 0보다 큰 것을 이용하여 입력 데이터를 코딩한 후에 저장매체에 기록하고, 재생 후에는 역으로 디코딩을 수행하는 방식이다. 예를 들어, 0은 01로, 1은 10으로 코딩하여 기록하고 재생 후에는 역 과정을 통해 디코딩하는 방식이다.Another method for reducing the error rate of the reproduction signal is a method proposed by the Stanford University (hereinafter referred to as the Stanford method) in the United States. After the recording on the storage medium, and after the playback in reverse decoding. For example, 0 is coded as 01, 1 is coded as 10, and recorded and decoded after the reverse process.

재생신호의 에러율을 감소시키기 위한 또 다른 방식으로는 IBM에서 제안한 방식(이하, IBM 방식이라 칭함)이 있는 데, IBM 방식은 1의 수와 0의 수가 같도록 코딩하여 저장매체에 기록하고, 재생 후에는 세기의 순서에 의해 디코딩하는 방식이다.Another method for reducing the error rate of the reproduction signal is the method proposed by IBM (hereinafter referred to as the IBM method), which is coded so that the number of 1's and 0's is the same, recorded on a storage medium, and reproduced. After that, the decoding is done in the order of intensity.

예를 들어, 6 : 8 코드의 경우, 8비트 중 1과 0의 개수가 같은 64개의 조합을 64개의 데이터와 연관시키고(6비트 → 8비트), 재생 시에는 재생된 신호 중(8비트 신호) 세기가 큰 것 4개를 1로, 나머지는 0으로 한 조합을 만들고 이를 6비트로 전환하여 디코딩하는 방식이다. 이러한 IBM 방식은 4 : 6에서 대략 67% 정도의 코드 레이트를 갖고, 6 : 8에서는 대략 75% 정도의 코드 레이트를 가지며, 8 : 12에서는 대략 67% 정도의 코드 레이트를 갖는다.For example, for a 6: 8 code, 64 combinations with the same number of 1s and 0s of 8 bits are associated with 64 data (from 6 bits to 8 bits), and during playback (8-bit signals). ) A combination of four strong ones with ones and the rest with zeros, which are then converted to six bits and decoded. This IBM scheme has a code rate of about 67% at 4: 6, a code rate of about 75% at 6: 8, and a code rate of about 67% at 8:12.

그러나, 전술한 바와 같은 종래의 엔코딩 및 디코딩 방법들에 의하면 도 1에 예시한 바와 같이 특정한 테두리 영역의 띠 모양 이외에 데이터 이미지 영역에도 띠 모양이 나타날 수 있는데, 이는 데이터 이미지 영역에는 "1"과 "0"의 픽셀 데이터 값들이 랜덤에게 혼재한다지만 특정한 행 라인 또는 열 라인에 "1"의 픽셀 데이터 값이 집중될 수 있기 때문이다.However, according to the conventional encoding and decoding methods as described above, as illustrated in FIG. 1, a band shape may also appear in the data image area in addition to the band shape of the specific border area. This is because pixel data values of "0" are randomly mixed, but pixel data values of "1" may be concentrated in a specific row line or column line.

이때, 앞에서 설명한 바와 같이 데이터 이미지에서 테두리를 검출하기 위하여 각 행 라인의 픽셀 총 합과 각 열 라인의 픽셀 총 합을 구하면 테두리와 같이 큰 값들을 갖는 라인이 여러 군데 검출되므로 데이터 이미지의 테두리 위치를 정확하게 파악할 수 없으며, 이는 결국 재생되는 데이터 이미지의 화질 열화를 야기시키는 요인으로 작용하는 문제점이 있었다.In this case, as described above, if the total sum of pixels of each row line and the sum of pixels of each column line are found in order to detect a border in the data image, a line having a large value such as a border is detected in several places. It cannot be accurately understood, which has a problem of causing a deterioration in image quality of a reproduced data image.

또한, 디코딩시 픽셀별로 소팅하기 때문에 변조 코드의 데이터 결정 과정에 소요되는 처리 시간이 길어질 수밖에 없다는 문제점이 있었다.In addition, since the data is sorted for each pixel during decoding, there is a problem that the processing time required for the data determination process of the modulation code becomes long.

본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 제안한 것으로, 정방형 픽셀 단위구역 내에서 세기의 순서에 따라 디코딩하는 방식을 채용하되, 재생 데이터 이미지의 각 행과 열에는 "0"(오프 픽셀)이 적어도 하나 이상 포함된다는 점에 착안하여 전체 픽셀을 모두 소팅할 필요가 없는 홀로그래픽 데이터 디코딩 방법을 제공하는데 그 목적이 있다.The present invention has been proposed to solve such a conventional problem, and employs a method of decoding in the order of intensity within a square pixel unit area, where "0" (off pixel) is added to each row and column of the reproduction data image. It is an object of the present invention to provide a holographic data decoding method that does not need to sort all the pixels in consideration of at least one included.

이와 같은 목적을 실현하기 위한 본 발명의 바람직한 실시예에 따르면, N : M(단, N〈 M) 코딩 데이터에 의한 재생 데이터 이미지를 J×J(단, J×J=M) 정방형 픽셀 단위구역별로 분리한 후 각 단위구역들에 대해 광의 강도를 기준으로 정렬하여 순차적으로 "1"을 X개, "0"을 Y개(단, X+Y=M)씩 부여하여 원래의 N비트 데이터로 디코딩하는 홀로그래픽 데이터 디코딩 방법에 있어서, 재생 데이터 이미지의 각 행에 대해 소팅하여 행에 대응하는 개수의 "0"을 정렬하는 단계와, 정렬된 "0"을 제외한 나머지 개수의 "0"과 상기 X개의 "1"을 오름차순으로 소팅하는 단계를 포함하는 홀로그래픽 데이터 디코딩 방법을 제공한다.According to a preferred embodiment of the present invention for realizing this object, a square pixel unit region of a J × J (where J × J = M) is obtained by reproducing a reproduction data image using N: M (where N &lt; M) coded data. After dividing the data into each unit area, sort by the intensity of the light, and give X "1" and Y "0" (but X + Y = M) sequentially to the original N-bit data. A method of decoding holographic data, the method comprising: sorting a number of "0" corresponding to a row by sorting each row of a reproduction data image, and the remaining number of "0" except the sorted "0", and A method of decoding holographic data comprising sorting X "1s" in ascending order.

이하에서는 첨부한 도면을 참조하여 바람직한 실시 예에 대하여 상세히 설명하기로 한다. 이 실시 예를 통해 본 발명의 목적, 특징 및 이점들을 보다 잘 이해할 수 있게 된다. 그러나 본 발명은 이러한 실시 예로 제한되는 것은 아니다.Hereinafter, exemplary embodiments will be described in detail with reference to the accompanying drawings. Through this embodiment, it is possible to better understand the objects, features and advantages of the present invention. However, the present invention is not limited to these examples.

도 2는 본 발명에 따른 홀로그래픽 데이터 엔코딩/디코딩 방법을 수행할 수 있는 홀로그래픽 디지털 저장 및 재생 시스템의 블록구성도로서, 크게 구분해 볼 때, 저장 및 재생 장치(110), 데이터 엔코딩 장치(130) 및 데이터 디코딩 장치(150)로 구성된다.FIG. 2 is a block diagram of a holographic digital storage and reproducing system capable of performing the holographic data encoding / decoding method according to the present invention. The storage and reproducing apparatus 110 and the data encoding apparatus ( 130 and the data decoding device 150.

저장 및 재생 장치(110)는 통상의 일반적인 재생 시스템을 나타내는 것으로, 홀로그래피에서 요구되는 레이저광을 발생하는 광원(111), 3차원상의 홀로그래픽 데이터(즉, 간섭 무늬)를 저장하는 저장매체(119)(예를 들면, 광 굴절성 크리스탈) 및 CCD(120)를 포함하며, 이러한 광원(111)과 저장매체(119) 사이에는 다수의 광학계를 포함하는 두 개의 경로, 즉 기준광 처리 경로(PS1)와 신호광 처리 경로(PS2)가 형성된다.The storage and reproducing apparatus 110 represents a general general reproducing system, and includes a light source 111 for generating laser light required by holography, and a storage medium 119 for storing three-dimensional holographic data (ie, interference fringes). (For example, a photorefractive crystal) and a CCD 120, and between the light source 111 and the storage medium 119 are two paths including a plurality of optical systems, that is, a reference light processing path PS1. And a signal light processing path PS2 are formed.

먼저, 광 분리기(112)에서는 광원(111)으로부터 입사되는 레이저광을 기준광과 신호광으로 분기하는 데, 여기에서 분기된 수직 편광의 기준광은 기준광 처리 경로(PS1)로 제공되고 분기된 신호광은 신호광 처리 경로(PS2)로 제공된다.First, the optical splitter 112 splits the laser light incident from the light source 111 into a reference light and a signal light, where the reference light of the vertically polarized light is provided to the reference light processing path PS1 and the branched signal light is signal light processed. Provided by path PS2.

다음에, 기준광 처리 경로(PS1)상에는 셔터(113), 반사경(114) 및 액츄에이터(115)가 기준광의 출사 방향으로 구비되며, 이러한 광 전달 경로를 통해 기준광 처리 경로(PS1)에서는 홀로그래픽 데이터의 기록 또는 재생에 필요한 기준광을 기 설정된 소정의 편향 각으로 반사시켜 저장매체(119)에 제공한다.Next, the shutter 113, the reflector 114, and the actuator 115 are provided on the reference light processing path PS1 in the emission direction of the reference light, and through the light transmission path, the reference light processing path PS1 is used to display the holographic data. The reference light required for recording or reproduction is reflected at a predetermined deflection angle and provided to the storage medium 119.

이때, 설명의 편의와 이해의 증진을 위해 도 2에서의 도시는 생략하였으나, 기준광 처리 경로(PS1) 상에는 기준광 처리를 위한 다수의 광학 렌즈(예를 들면, 웨이스트 구성 렌즈, 빔 확장기 등)가 구비된다.In this case, although not illustrated in FIG. 2 for convenience of explanation and improvement of understanding, a plurality of optical lenses (for example, a waist configuration lens, a beam expander, etc.) for reference light processing are provided on the reference light processing path PS1. do.

따라서, 광 분리기(112)로부터 분기되어 셔터(113)의 개구를 통해 입사되는 수직 편광된 기준광은 도시 생략된 광학 렌즈 등을 통해 조정되고 임의의 크기로 확장(즉, 후술하는 신호광 처리 경로(PS2)에서 빔 확장기를 통해 확장되는 신호광의 크기를 커버하기에 충분한 정도의 크기로 확장)되며, 반사경(114)을 통해 기설정된 소정 각도, 예를 들면 기록시의 기록 각 또는 재생을 위해 기 설정된 재생 각으로 편향된 후 저장매체(119)로 입사(조사)된다.Accordingly, the vertically polarized reference light branched from the optical separator 112 and incident through the opening of the shutter 113 is adjusted through an optical lens or the like not shown and expanded to an arbitrary size (that is, the signal light processing path PS2 described later). ) To a size sufficient to cover the size of the signal light extending through the beam expander, and a preset reproduction for the predetermined angle, for example, the recording angle during recording or reproduction, through the reflector 114. After being deflected at an angle, it is incident (irradiated) onto the storage medium 119.

여기에서, 기록 또는 재생 시에 이용되는 기준광은 각 페이지 단위의 2진 데이터를 저장매체(119)에 기록할 때마다 액츄에이터(115)를 이용해 반사경(114)을 회전시켜 그 편향각도(θ)를 변화시키는 방법으로 제어되는 데, 이러한 기준광 편향 기법을 통해 수백 내지 수천 개의 홀로그래픽 데이터를 저장매체(119)에 저장하 거나 혹은 저장된 홀로그래픽 데이터를 재생할 수 있다.Here, the reference light used in recording or reproducing rotates the reflector 114 using the actuator 115 whenever the binary data of each page unit is recorded on the storage medium 119, thereby adjusting the deflection angle θ. It is controlled by a change method, and through this reference light deflection technique, hundreds to thousands of holographic data can be stored in the storage medium 119 or the stored holographic data can be reproduced.

한편, 신호광 처리 경로(PS2)상에는 셔터(116), 반사경(117) 및 공간 광 변조기(118)가 신호광의 출사 방향으로 순차 구비되는 데, 셔터(116)는 도시 생략된 시스템 제어 수단으로부터의 제어에 따라, 기록모드 시에는 개방 상태를 유지하고, 재생모드 시에는 차단 상태를 유지한다.On the other hand, the shutter 116, the reflector 117 and the spatial light modulator 118 are sequentially provided on the signal light processing path PS2 in the emission direction of the signal light, and the shutter 116 is controlled from the system control means (not shown). Therefore, the open state is maintained in the recording mode, and the cutoff state is maintained in the reproduction mode.

이때, 설명의 편의와 이해의 증진을 위해 도 2에서의 도시는 생략하였으나, 신호광 처리 경로(PS2) 상에는 신호광 처리를 위한 다수의 광학 렌즈(예를 들면, 리이미징 렌즈, 빔 확장기, 필드 렌즈 등)가 구비된다.In this case, although not illustrated in FIG. 2 for convenience of explanation and improvement of understanding, a plurality of optical lenses (eg, reimaging lenses, beam expanders, field lenses, etc.) for signal light processing are provided on the signal light processing path PS2. ) Is provided.

따라서, 광 분리기(112)로부터 분기되어 셔터(116)의 개구를 통해 입사되는 신호광은 반사경(117)을 통해 소정의 편향 각으로 반사된 후 공간 광 변조기(118)로 전달된다.Accordingly, the signal light branched from the optical separator 112 and incident through the opening of the shutter 116 is reflected at a predetermined deflection angle through the reflector 117 and then transmitted to the spatial light modulator 118.

이어서, 공간 광 변조기(118)에서는 반사경(117)으로부터 전달되는 신호광을 데이터 엔코딩 장치(130)로부터 제공되는 입력 데이터(즉, 본 발명에 따라 코딩된 입력 데이터)에 따라 픽셀들이 이루는 명암으로 된 2진 데이터의 한 페이지 단위로 변조, 즉 일 예로서 입력 데이터가 영상의 한 프레임 단위로 된 화상 데이터일 때 공간 광 변조기(118)로 입사되는 신호광은 한 프레임 단위의 신호광으로 변조된 후, 기준광 처리 경로(PS1)의 반사경(114)에서 입사되는 기준광과 동기를 맞추어 저장매체(119)로 입사된다.Subsequently, in the spatial light modulator 118, the signal light transmitted from the reflector 117 is made of light and shade of pixels according to the input data (i.e., input data coded according to the present invention) provided from the data encoding apparatus 130. The signal light incident on the spatial light modulator 118 when the input data is image data in one frame unit of the image is modulated into signal light in one frame unit. The light is incident on the storage medium 119 in synchronization with the reference light incident from the reflector 114 of the path PS1.

따라서, 저장매체(119)에서는 기록모드 시에 공간 광 변조기(118)로부터 제공되는 2진 데이터의 페이지 단위로 변조된 신호광과 이에 대응하는 편향각도(θ) 를 가지고 반사경(114)으로부터 입사되는 기록용 기준광간의 간섭을 통해 얻어지는 간섭 무늬가 기록된다. 즉, 변조된 신호광과 기준광간의 간섭에 의해 얻어지는 간섭 무늬의 강도에 따라 저장매체(119) 내부에서 운동 전하의 광 유도 현상이 발생하는 데, 이러한 과정을 통해 저장매체(119)에 홀로그래픽 데이터의 간섭 무늬가 기록된다.Accordingly, in the storage medium 119, in the recording mode, recording incident from the reflector 114 with signal light modulated in units of pages of binary data provided from the spatial light modulator 118 and its corresponding deflection angle θ is performed. The interference fringe obtained through the interference between the standard reference lights is recorded. That is, the light induced phenomenon of the kinetic charge is generated in the storage medium 119 according to the intensity of the interference fringe obtained by the interference between the modulated signal light and the reference light. Through this process, the holographic data is stored in the storage medium 119. Interference fringes are recorded.

한편, 데이터 엔코딩 장치(130)는 N : M(단, N〈 M) 언밸런스드 코드를 이용하여 데이터 코딩을 수행하는 데, 외부로부터 입력되는 디지털 입력 데이터(즉, 저장매체에 기록하고자 하는 입력 데이터)를 N비트 단위(예를 들면, 6비트)로 블록화하여 그룹으로 분리하며, 여기에서 그룹으로 분리된 각 블록 데이터들을 "1"이 X개(예를 들면, 3개), "0"이 Y개(예를 들면, 6개)로 이루어진 M비트로 변환(예를 들어, 9비트)하여 코딩한 후 각 블록 데이터로 코딩된 한 페이지의 2진 데이터를 공간 광 변조기(118)로 전달한다. 이때 공간 광 변조기(118)에 데이터를 맵핑함에 있어서 J×J(예를 들면, 3×3) 정방형 픽셀 단위구역에 "1"이 가로 또는 세로에 연속적으로 놓이지 않는 조합을 선택한다.Meanwhile, the data encoding apparatus 130 performs data coding using an N: M (where N &lt; M) unbalanced code, and digitally input data input from an external device (ie, input data to be recorded on a storage medium). ) Is divided into groups by blocking N-bit units (for example, 6 bits), where each block data divided into groups is " 1 " for X (for example, 3) and " 0 " After conversion (for example, 9 bits) to M bits of Y (for example, 6 bits), coding is performed, and one page of binary data coded with each block data is transmitted to the spatial light modulator 118. In this case, in the mapping of the data to the spatial light modulator 118, a combination in which "1" is not continuously arranged horizontally or vertically in a JxJ (for example, 3x3) square pixel unit area is selected.

따라서, 공간 광 변조기(118)가 반사경(117)으로부터 입사되는 신호광을 픽셀들이 이루는 명암으로 된 2진 데이터의 한 페이지 단위로 변조하여 생성한 신호광을 저장매체(119)로 조사함으로써, 저장매체(119)에는 본 발명에 따라 코딩된 홀로그래픽 데이터가 저장된다.Therefore, the spatial light modulator 118 irradiates the storage medium 119 with the signal light generated by modulating the signal light incident from the reflector 117 in units of one page of binary data composed of pixels. 119 stores holographic data coded according to the present invention.

한편, 본 발명에 따라 코딩되어 저장매체(119)에 기록(저장)된 홀로그래픽 데이터를 재생하는 경우, 도시 생략된 시스템 제어 수단으로부터의 제어에 따라 신 호광 처리 경로(PS2)측의 셔터(116)는 차단 상태로 되고 기준광 처리 경로(PS1)측이 셔터(113)는 개방 상태로 된다.On the other hand, when reproducing holographic data coded according to the present invention and recorded (stored) in the storage medium 119, the shutter 116 on the signal light processing path PS2 side under control from a system control means (not shown). ) Is blocked and the shutter 113 is opened on the reference light processing path PS1 side.

따라서, 광 분리기(112)로부터 분기된 기준광(재생용 기준광)은 반사경(114)을 통해 반사되어 저장매체(119)로 조사되며, 그 결과 저장매체(134)에서는 판독용 기준광에 의해 기록된 간섭 무늬가 입사된 판독용 기준광을 회절시켜 원래의 픽셀 명암으로 구성되는 한 페이지의 2진 데이터(즉, 바둑판 형상 무늬)로 복조되며, 여기에서 복조된 재생 신호는 CCD(120)로 조사된다.Therefore, the reference light (reproducing reference light) branched from the optical separator 112 is reflected through the reflector 114 and irradiated to the storage medium 119. As a result, in the storage medium 134, interference recorded by the reference light for reading is obtained. The patterned reading reference light is diffracted and demodulated into one page of binary data (that is, a checkered pattern) composed of the original pixel contrast, where the demodulated reproduction signal is irradiated to the CCD 120.

이어서, CCD(120)에서는 저장매체(119)로부터 조사되는 재생 출력을 원래의 데이터, 즉 전기신호로 복원하며, 여기에서 복원된 재생 신호는 데이터 디코딩 장치(150)로 전달된다.Subsequently, the CCD 120 restores the reproduction output irradiated from the storage medium 119 to original data, that is, an electrical signal, and the reproduced reproduction signal is transmitted to the data decoding apparatus 150.

데이터 디코딩 장치(150)는 저장매체(119)로부터 재생되어 CCD(120)를 통해 출력되는 코딩된 재생신호를 코딩 전의 원 신호로 디코딩하는 데, (A+B)×(A+B) 사이즈의 데이터 이미지에서 원래의 데이터 크기인 A×A 데이터 이미지를 추출하기 위해서 먼저 (A+B)×(A+B) 사이즈의 데이터 이미지에서 테두리를 검출한다. 이를 위한 하나의 방법으로서 각 행 라인의 픽셀 총 합과 각 열 라인의 픽셀 총 합을 구하는 방식을 이용할 수 있다. 즉 각 행 라인의 픽셀 총 합과 각 열 라인의 픽셀 총 합을 구하면 양쪽에 유난히 큰 값을 가지는 라인이 존재하며, 이 라인들이 양쪽의 테두리 위치가 되는 것이다. 여기서, 테두리를 이루는 픽셀 라인의 총 합이 큰 값으로 나타나는 것은 실제 데이터 이미지 영역의 픽셀들은 "1"과 "0"의 픽셀 데이터 값들이 랜덤에게 혼재하는 형태를 갖는 반면에, 테두리의 형성하는 픽셀들이 모두 동일한 픽셀 데이터 값(예컨대, "1")으로 되어 있기 때문이다.The data decoding apparatus 150 decodes a coded reproduction signal reproduced from the storage medium 119 and output through the CCD 120 into an original signal before coding, and has a size of (A + B) × (A + B). In order to extract an A × A data image, which is the original data size, from the data image, first, an edge is detected from a data image of size (A + B) × (A + B). As one method for this purpose, a method of obtaining the total pixel sum of each row line and the total pixel sum of each column line may be used. In other words, if the total sum of pixels of each row line and the sum of pixels of each column line are found, there is an extraordinarily large line on each side, and these lines become the edge positions of both sides. Here, the total sum of the pixel lines constituting the border is represented by a large value, whereas pixels in the actual data image region have a form in which pixel data values of "1" and "0" are randomly mixed, while the pixels forming the border are formed. This is because they all have the same pixel data value (for example, "1").

다음에, 전술한 일련의 과정들을 통해 테두리를 검출한 후에 예컨대 테두리 안의 왼쪽 상단 모서리 부분에서부터 시작하여 오른쪽 상단 모서리 부분으로 순차적으로 이동해 가면서 각 라인별로 픽셀을 추출한다. 예를 들어, 원래의 데이터 이미지가 240×240 사이즈이고, 재생 측에서 CCD(120)를 통해 얻은 데이터 이미지가 720×720 사이즈라고 가정할 때, 각 라인별로 두 개의 픽셀을 건너뛰어 픽셀을 선택하는 방식으로 240×240 사이즈의 데이터 이미지를 추출한다.Next, after detecting the edge through a series of processes described above, for example, pixels are extracted for each line, starting from the upper left corner of the edge and sequentially moving to the upper right corner. For example, assuming that the original data image is 240 × 240 size and the data image obtained through the CCD 120 on the playback side is 720 × 720 size, two pixels are skipped for each line to select pixels. In this way, a data image of 240 × 240 size is extracted.

이때, 데이터 디코딩 장치(150)는 추출한 데이터 이미지를 J×J(예를 들면, 3×3) 정방형 픽셀 단위구역별로 분리한 후 각 단위구역들에 대해 광의 강도를 기준으로 내림차순으로 정렬하여 순차적으로 "1"을 X개(예를 들면, 3개), "0"을 Y개(예를 들면, 6개)씩 부여하며, 총 M비트 중에서 K비트(예를 들면, 3비트)의 정보 비트를 제거하여 원래의 N비트(예를 들면, 6비트) 데이터로 디코딩 한다.In this case, the data decoding apparatus 150 divides the extracted data image by J × J (for example, 3 × 3) square pixel unit zones, and arranges the unit data in descending order based on the light intensity for each unit zone. "1" is given by X (for example, 3), and "0" is given by Y (for example, 6), and K bits (for example, 3 bits) of information bits of the total M bits are provided. Decode the original N-bit (eg, 6-bit) data.

따라서, 본 발명에서는 전술한 바와 같은 코딩 및 디코딩 과정을 통해 홀로그래픽 데이터를 기록 및 재생함에 있어서 J×J(예를 들면, 3×3) 정방형 픽셀 단위구역에 "1"이 가로 또는 세로에 연속적으로 놓이지 않는 조합이 선택되므로 데이터 이미지 영역에는 테두리 영역으로 오해될 수 있는 유사한 픽셀 데이터 라인이 결코 존재할 수 없다.Accordingly, in the present invention, in recording and reproducing holographic data through the coding and decoding process as described above, " 1 " is continuously or horizontally contiguous in the JxJ (e.g., 3x3) square pixel unit region. Since a combination that does not lie is selected, there can never be a similar pixel data line in the data image area which can be mistaken for a border area.

본 발명의 발명자는 본 발명에 따라 홀로그래픽 데이터를 코딩하고, 이 코딩된 데이터를 재생하여 디코딩하는 과정에 대해 실험을 실시하였으며, 그 실험 결과는 다음과 같다.The inventors of the present invention conducted experiments on the process of coding holographic data and reproducing and decoding the coded data according to the present invention.

[실시 예][Example]

본 실시 예는 6 : 9 코드의 경우, 즉 그룹으로 분리된 6비트 블록들을 9비트로 코딩하여 기록한 후 재생하여 디코딩하는 경우에 대한 것이다.This embodiment is for the case of a 6: 9 code, that is, a case in which 6-bit blocks separated into groups are coded by 9 bits, recorded, reproduced, and decoded.

저장매체에 기록하고자 하는 입력 데이터를 6비트 단위로 블록화하여 그룹으로 분리하며, 여기에서 그룹으로 분리된 각 블록 데이터들을 "1"이 3개, "0"이 6개로 이루어진 9비트로 변환하여 코딩한다. 6비트 입력 데이터는 26=64개의 조합을 가지며, 9비트 코드는 9C3=84개의 조합을 가지므로 코딩이 무난하게 수행될 수 있음을 알 수 있다. 예로서, 입력 데이터 111000은 000100101로 맵핑하며, 101001은 010110000으로 맵핑하고, 001110은 010000110으로 맵핑한다.The input data to be recorded on the storage medium is blocked in 6 bit units and separated into groups, and each block data divided into groups is converted into 9 bits of 3 pieces of "1" and 6 pieces of "0". . 6-bit input data has 2 6 = 64 combinations, and 9-bit code has 9 C 3 = 84 combinations, so it can be seen that coding can be performed without difficulty. For example, input data 111000 maps to 000100101, 101001 maps to 010110000, and 001110 maps to 010000110.

그리고, 9비트 코드를 공간 광 변조기에 맵핑할 때에는 3×3 정방형 픽셀 단위구역에 "1"이 가로 또는 세로에 연속적으로 놓이지 않는 조합을 선택한다. 즉 단위구역에 "1"이 연속적으로 놓일 수 있는 조합은 6개(111000000, 000111000, 000000111, 001001001, 101010010, 100100100)이므로 9비트로 이루어진 84개의 코드 중에서 위의 6개 조합을 뺀 78개 코드만을 가지고 6 : 9 맵핑을 실시한다.When the 9-bit code is mapped to the spatial light modulator, a combination in which "1" is not continuously arranged horizontally or vertically is selected in the 3x3 square pixel unit area. In other words, there are 6 combinations (1 1000000, 000111000, 000000111, 001001001, 101010010, 100100100) where "1" can be placed consecutively in a unit area. Therefore, out of 84 codes consisting of 9 bits, there are only 78 codes minus the above 6 combinations. 6: 9 Mapping is performed.

도 3은 6 : 9 코드가 공간 광 변조기에 맵핑된 형태를 예시한 것으로서, 위에서 입력 데이터의 예로서 제시한 111000은 000100101 코드로 맵핑되어 도 3 (a)와 같은 형태로 공간 광 변조기에 맵핑되고, 101001은 010110000 코드로 맵핑되어 도 3 (b)와 같은 형태로 공간 광 변조기에 맵핑되며, 001110은 010000110 코드로 맴핑되어 도 3 (c)와 같은 형태로 공간 광 변조기에 맵핑된다.FIG. 3 illustrates a form in which a 6: 9 code is mapped to a spatial light modulator. 111000, which is presented as an example of the input data, is mapped to a 000100101 code, and mapped to a spatial light modulator in the form as shown in FIG. 3 (a). , 101001 is mapped to 010110000 code and mapped to the spatial light modulator in the form as shown in FIG. 3 (b), and 001110 is mapped to spatial light modulator in the form as shown in FIG.

다음으로, 본 실시예에 따른 디코딩 과정에서는 데이터 이미지를 3×3 정방형 픽셀 단위구역별로 분리한 후 각 단위구역들에 대해 광의 강도를 기준으로 내림차순으로 정렬하여 순차적으로 "1"을 3개, "0"을 6개씩 부여한다.Next, in the decoding process according to the present embodiment, the data image is divided into 3 × 3 square pixel unit areas, and then, in each of the unit areas, the "1" is sequentially divided into three by "" in descending order based on the light intensity. Give six "0" s.

그리고, 각 행에 대해 소팅하여 3개의 "0"을 정렬한다. 즉, 도 3 (a), (b), (c)에서 3개의 원소에 대해 소팅하고 각 행에서 오프 픽셀 하나를 찾는다. 이로서, 3개의 오프 픽셀을 찾을 수 있다.Then, sort for three "0" by sorting for each row. That is, in FIG. 3 (a), (b) and (c), the three elements are sorted and one off pixel is found in each row. Thus, three off pixels can be found.

이와 같은 방법으로 각 행과 열에 대해 오프 픽셀을 찾으면 아직 정해지지 않은 오프 픽셀이 존재하게 된다. 즉, 3개의 오프 픽셀이 결정될 경우 3개의 오프 픽셀은 아직 결정되지 않은 상태이다.In this way, when an off pixel is found for each row and column, there is an off pixel that is not yet determined. That is, when three off pixels are determined, three off pixels are not yet determined.

이때 3개의 오프 픽셀을 제외한 나머지 6개의 픽셀, 즉 3개의 오프 픽셀과 3개의 온 픽셀을 오름차순으로 소팅할 경우 하위 3개의 픽셀이 오프 픽셀이 된다.In this case, when the remaining six pixels except three off pixels, that is, three off pixels and three on pixels are sorted in ascending order, the lower three pixels become off pixels.

이렇게 정렬된 픽셀들은 원래의 6비트 데이터로 디코딩됨으로써 디코딩 과정이 종료된다.The aligned pixels are then decoded into the original 6-bit data to terminate the decoding process.

즉, 도 3에의 공간 광 변조기에 맵핑된 6 : 9 코드로부터 알 수 있는 바와 같이, 테두리 픽셀 데이터 값과 동일한 데이터 값이 가로 또는 세로 전체에 연속적으로 놓이지 않는 조합을 선택하여 구성되는, 즉 재생 데이터 이미지의 각 행과 열에는 "0"(오프 픽셀)이 적어도 하나 이상 포함되는 것을 특징으로 하며, 본 발명에서는 이러한 점에 착안하여 전체 픽셀을 모두 소팅할 필요가 없는 방안을 마련한 것이다.That is, as can be seen from the 6: 9 code mapped to the spatial light modulator in Fig. 3, the reproduction data is constituted by selecting a combination in which the same data values as the edge pixel data values are not placed continuously horizontally or vertically. Each row and column of the image is characterized by including at least one or more "0" (off pixel), the present invention devised a scheme that does not need to sort all the pixels in view of this point.

예를 들어, 총 9개의 픽셀 전체를 소팅할 경우에는 n2에 비례하는 시간, 즉 9*9=81에 비례하는 시간이 소요되나, 본 발명에 따른 방법으로 픽셀을 소팅할 경우에는 3*32+62, 즉 63에 비례하는 시간만 소요됨을 알 수 있을 것이다.For example, when sorting all 9 pixels in total, it takes time proportional to n 2 , that is, time proportional to 9 * 9 = 81, but 3 * 3 when sorting pixels by the method according to the present invention. It can be seen that only 2 +6 2 , ie time proportional to 63, is required.

이는 정방형 코드의 크기가 커지면 커질수록 그 효과가 배가됨을 알 수 있다.This can be seen that the larger the size of the square code, the effect is doubled.

본 발명에 대한 앞의 설명에서는 일 실시 예에 국한하여 설명하였으나 본 발명의 기술이 당업자에 의하여 용이하게 변형 실시될 가능성이 자명하다.Although the foregoing description of the present invention has been described with reference to an embodiment, it is obvious that the technology of the present invention may be easily modified by those skilled in the art.

일 예로, 앞에서 설명한 실시 예에서는 3×3 정방형 픽셀 단위구역을 이용하는 6 : 9 코드를 예시하였으나, 4×4 정방형 픽셀 단위구역을 이용하는 C : 16 코드, 5×5 정방형 픽셀 단위구역을 이용하는 D : 25 코드 등을 구현할 수 있다.For example, in the above-described embodiment, a 6: 9 code using a 3 × 3 square pixel unit area is illustrated, but a C: 16 code using a 4 × 4 square pixel unit area and a D: using a 5 × 5 square pixel unit area: 25 code and so on.

이러한 변형된 실시 예들은 본 발명의 특허청구범위에 기재된 기술사상에 포함된다고 하여야 할 것이다.Such modified embodiments should be included in the technical spirit described in the claims of the present invention.

전술한 바와 같은 본 발명은 가로 또는 세로에 연속적으로 동일한 데이터가 놓이지 않는 코드 조합의 정방형 픽셀 단위구역별로 데이터를 코딩하며 재생 후에는 정방형 픽셀 단위구역 내에서 세기의 순서에 따라 디코딩 함으로써, 데이터 이미지 영역에는 테두리 영역으로 오해될 수 있는 유사한 픽셀 데이터 라인이 결코 존재할 수 없으며, 이로써 재생되는 데이터 이미지의 화질 열화를 야기시키는 요인이 제거되어 전체 이미지에 대한 보상 효과가 있다. 또한, 본 발명에 의하면 데이 터 이미지의 재생시 전체 픽셀을 모두 소팅할 필요가 없기 때문에 디코딩 처리 시간을 줄일 수 있다.As described above, the present invention codes data by square pixel unit regions of a code combination in which the same data is not continuously placed horizontally or vertically, and after playback, decodes the data in the square pixel unit region according to the order of intensity. There can never be a similar pixel data line which may be mistaken for the border area, thereby eliminating the factor causing the deterioration of the image quality of the reproduced data image, thereby compensating for the entire image. In addition, according to the present invention, since it is not necessary to sort all the pixels during reproduction of the data image, the decoding processing time can be reduced.

Claims (4)

N : M(단, N〈 M) 코딩 데이터에 의한 재생 데이터 이미지를 J×J(단, J×J=M) 정방형 픽셀 단위구역별로 분리한 후 각 단위구역들에 대해 광의 강도를 기준으로 정렬하여 순차적으로 "1"을 X개, "0"을 Y개(단, X+Y=M)씩 부여하여 원래의 N비트 데이터로 디코딩하는 홀로그래픽 데이터 디코딩 방법에 있어서,N: Separation of the reproduction data image by M (where N &lt; M) coding data is divided into J × J (J × J = M) square pixel unit areas, and then aligned based on the light intensity for each unit area. In the holographic data decoding method to decode the original N-bit data by sequentially giving X "1" and Y "0" (where X + Y = M), 상기 재생 데이터 이미지의 각 행에 대해 소팅하여 상기 행에 대응하는 개수의 "0"을 정렬하는 단계와,Sorting each row of the reproduction data image to sort the number of " 0 " corresponding to the row; 상기 정렬된 "0"을 제외한 나머지 개수의 "0"과 상기 X개의 "1"을 오름차순으로 소팅하는 단계Sorting the remaining number of " 0 " and the X " 1 " 를 포함하는 홀로그래픽 데이터 디코딩 방법.Holographic data decoding method comprising a. 제 2 항에 있어서,The method of claim 2, 상기 디코딩 방법은,The decoding method, 상기 재생 데이터 이미지를 3×3 정방형 픽셀 단위구역별로 분리하는 단계와,Dividing the reproduction data image into 3 × 3 square pixel unit areas; 상기 각 단위구역들에 대해 광의 강도를 기준으로 정렬하여 순차적으로 "1"을 3개, "0"을 6개씩 부여하는 단계와,Giving three "1" s and six "0s" sequentially by arranging the unit areas based on the intensity of light; 각 행에 대해 소팅하여 3개의 "0"을 정렬하는 단계와,Sorting three "0s" by sorting for each row, 상기 3개의 "0"을 제외한 나머지 3개의 "0"과 상기 3개의 "1"을 오름차순으 로 소팅하여 원래의 6비트 데이터로 디코딩하는 단계Sorting the remaining three " 0 " except the three " 0 " and the three " 1 " in ascending order to decode the original 6-bit data; 를 포함하는 홀로그래픽 데이터 디코딩 방법.Holographic data decoding method comprising a. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 재생 데이터 이미지는 테두리 픽셀 데이터 값과 동일한 데이터 값이 가로 또는 세로 전체에 연속적으로 놓이지 않는 조합을 선택하여 구성되는 홀로그래픽 데이터 디코딩 방법.And the reproduction data image is configured by selecting a combination in which the same data value as the edge pixel data value is not continuously placed in the horizontal or vertical whole. 제 3 항에 있어서,The method of claim 3, wherein 상기 재생 데이터 이미지의 각 행과 열에는 "0"이 적어도 하나 이상 포함되는 홀로그래픽 데이터 디코딩 방법.And at least one "0" in each row and column of the reproduction data image.
KR1020040034757A 2004-05-17 2004-05-17 Holography data decoding method KR100551384B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040034757A KR100551384B1 (en) 2004-05-17 2004-05-17 Holography data decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040034757A KR100551384B1 (en) 2004-05-17 2004-05-17 Holography data decoding method

Publications (2)

Publication Number Publication Date
KR20050109744A KR20050109744A (en) 2005-11-22
KR100551384B1 true KR100551384B1 (en) 2006-02-09

Family

ID=37285474

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040034757A KR100551384B1 (en) 2004-05-17 2004-05-17 Holography data decoding method

Country Status (1)

Country Link
KR (1) KR100551384B1 (en)

Also Published As

Publication number Publication date
KR20050109744A (en) 2005-11-22

Similar Documents

Publication Publication Date Title
EP2136366A2 (en) Optical information recording apparatus, optical information recording method, optical information reproducing apparatus and optical information reproducing method
KR100420005B1 (en) Holographic digital storage/reproducing system and coding/decoding method thereof
US20100128334A1 (en) Holographic recording apparatus, holographic reproduction apparatus, information encoding method, recording method, and information reproduction
KR101422006B1 (en) Method of encoding/decoding data, method of detecting data, and method of recording/reproducing data
KR100551384B1 (en) Holography data decoding method
KR100589594B1 (en) Holography data encoding/decoding method
KR100569480B1 (en) Holography data encoding/decoding method
KR100589620B1 (en) Holography data encoding/decoding method
KR100551367B1 (en) Holography data encoding/decoding method
KR101520703B1 (en) Data encoding method data recording method and data recording apparatus
KR100551371B1 (en) Method for processing data in holographic system
KR100551372B1 (en) Method for coding and decoding of the holographic digital data system
KR100822633B1 (en) Optical information processing apparatus and optical information processing method
KR100551373B1 (en) Method for coding and decoding of the holographic digital data system
KR100555964B1 (en) Holography data encoding/decoding method
KR20060061671A (en) Method and apparatus for coding of reading and playing in holographic worm
KR100475235B1 (en) Coder and decoder of holographic digital data storage system, and method for coding and decoding related its system
KR100555255B1 (en) Method and apparatus for multiple-level differential coding and decoding in holographic digital data storage
KR100535823B1 (en) Method and apparatus for multiple-level differential coding and decoding in holographic digital data storage
KR100657690B1 (en) Holography data encoding/decoding method
KR100439996B1 (en) Multi level bit coder and decoder of holographic digital data storage system, and method for coding and decoding related its system
KR100555976B1 (en) Non balanced dual weight coding/decoding method on a hdds system
KR100681610B1 (en) Holography data encoding/decoding method
KR100551370B1 (en) Method for processing data in holographic system
KR100551368B1 (en) Advanced non balanced dual weight coding/decoding method on a hdds system

Legal Events

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

Payment date: 20110201

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee