專利名稱：動(dòng)態(tài)差分編碼和解碼方法
技術(shù)領(lǐng)域：
本發(fā)明屬數(shù)字信息存儲(chǔ)技術(shù)領(lǐng)域。
本發(fā)明目的是提供一種動(dòng)態(tài)差分編碼和解碼方法，它可應(yīng)用于三維光子存儲(chǔ)器等利用頁面方式來進(jìn)行存儲(chǔ)和讀取的存取裝置中，解決電荷耦合器件CCD接收?qǐng)D像時(shí)有效信息難以對(duì)準(zhǔn)的問題，實(shí)現(xiàn)自動(dòng)捕捉有效信息，并能減少由于光斑不均勻性與其它大尺度噪音引起的誤碼，從而降低誤碼率。
本發(fā)明的技術(shù)構(gòu)成在對(duì)有效信息進(jìn)行編碼時(shí)，用相鄰定義塊(被作為一個(gè)整體考慮的一個(gè)或多個(gè)象素)的灰度變化來表示信息的有效位，前者亮于后者為0，后者亮于前者為1，或用相反的關(guān)系來確定一個(gè)有效的位；在對(duì)計(jì)算機(jī)文件的有效信息編碼后，對(duì)每頁的有效信息四周添加邊框，形成編碼圖，利用存儲(chǔ)裝置存儲(chǔ)到存儲(chǔ)介質(zhì)中；讀出時(shí)，利用CCD來接收存儲(chǔ)在存儲(chǔ)介質(zhì)中的編碼圖，調(diào)整成像的大小，使有效信息和邊框小于CCD的面積，在CCD接收面元上有效信息和邊框外留有大于或等于五個(gè)象素；解碼時(shí)首先對(duì)讀出圖進(jìn)行邊框判斷，從四條邊由外向內(nèi)對(duì)每行/列的所有象素的灰度值求和，將最外兩行/列所有象素的灰度值之和的3～10倍作為閾值，這樣可以得到對(duì)應(yīng)于邊框的四條邊的四個(gè)閾值。通過相鄰兩行/列灰度和的差值和預(yù)先設(shè)定的閾值相比較，由外向內(nèi)差值的絕對(duì)值大于閾值的第一行/列被認(rèn)定為編碼時(shí)加入的邊框，即可以判定出邊框的四條邊判斷邊框的位置、邊框邊的寬度和高度，然后再去除邊框得到有效信息，并得到有效信息的寬度、高度和位置；根據(jù)相鄰兩個(gè)定義塊的灰度變化來確定信息的每一個(gè)有效位，最后將圖中的信息還原成計(jì)算機(jī)文件。
本發(fā)明實(shí)施的具體步驟在對(duì)計(jì)算機(jī)文件進(jìn)行編碼的時(shí)候，在每頁的有效信息周圍加入邊框。邊框的邊的寬度/高度和定義塊的寬度/高度一樣或具有一定的已知關(guān)系。邊框的大小在編碼時(shí)設(shè)定，例如每行含有2M個(gè)定義塊，每列包含N個(gè)定義塊。并用相鄰定義塊的灰度變化來表示信息的有效位，即相鄰兩個(gè)定義塊前者亮于后者(亮暗)表示0，后者亮于前者(暗亮)表示1(或用相反的關(guān)系來表示有效位)，定義塊的數(shù)目是有效信息數(shù)目的兩倍。形成編碼圖后，可利用激光通過空間光調(diào)制器或通過其他存儲(chǔ)方法存儲(chǔ)在存儲(chǔ)介質(zhì)中。
讀出時(shí)，利用CCD來接收存儲(chǔ)在存儲(chǔ)介質(zhì)中的編碼圖。通過調(diào)整成像的大小，使有效信息和邊框小于CCD的面積，并使它們都能被CCD接收，在CCD接收面元上有效信息和邊框外留有大于或等于五個(gè)象素，以利用它們進(jìn)行邊框識(shí)別。先進(jìn)行邊框判斷，從四條邊由外向內(nèi)對(duì)每行(列)的所有象素的灰度值求和，將最外兩行(列)所有象素的灰度值之和的3～10倍作為閾值，這樣可以得到四個(gè)閾值(對(duì)應(yīng)于邊框的四條邊)。通過相鄰兩行(列)灰度和的差值和預(yù)先設(shè)定的閾值相比較，由外向內(nèi)差值的絕對(duì)值大于閾值的第一行(列)被認(rèn)定為編碼時(shí)加入的邊框，即可以判定出邊框的四條邊。根據(jù)預(yù)先約定的內(nèi)部定義塊的個(gè)數(shù)將邊框去除，從而得到了有效的信息。
其次，對(duì)有效信息用相鄰定義塊之間灰度變化來表示一個(gè)位，根據(jù)當(dāng)前定義塊的灰度與前一個(gè)灰度的比較，判斷該位是0或1(如“a”的ASCII碼的十六進(jìn)制表示為61，編碼后的表示見

圖1。該圖中亮暗表示0，暗亮表示1)。在編碼圖的有效信息中，前12bytes為文件名信息(如果采用長文件名，則可選用約定的相應(yīng)長度來表示文件名)，接著的2bytes為文件長度信息(也可采用更長的約定長度來表示)，然后是文件的內(nèi)容。編碼后每幅圖象包含的有效信息為MN個(gè)有效位，如果文件的內(nèi)容加上前面的文件名信息和文件長度信息大于MN bits，可以用多個(gè)編碼圖來存儲(chǔ)該文件。如果小于或等于MN bits，則可用一幅編碼圖來表示，在小于時(shí)可以在文件內(nèi)容后加入無用信息。在解碼時(shí)會(huì)根據(jù)前面得到的文件長度判斷此文件由幾幅圖組成，以及文件實(shí)際有效內(nèi)容的長度。最后將再現(xiàn)圖中的信息還原成計(jì)算機(jī)文件，而忽略掉無用信息。如果出現(xiàn)相鄰定義塊灰度值相等，則該有效位讀出失敗，可利用CCD重新讀取這兩個(gè)定義塊，并進(jìn)行判別；或認(rèn)定該有效位錯(cuò)誤，將該有效位表示為1(或0)，并標(biāo)記此有效位存在讀出問題。
本發(fā)明結(jié)合附圖詳細(xì)描述如下圖1是61(十六進(jìn)制)的有效信息編碼圖；圖2是文件“2.txt”的二進(jìn)制表示；圖3是文件“2.txt”的編碼圖；圖4是從記錄介質(zhì)再現(xiàn)出的圖；圖5是去除邊框后的有效信息圖。
如圖所示，對(duì)文件“2.txt”進(jìn)行編碼，該文件的內(nèi)容為abcdfghijkabcdfghijkabcdfghijk編碼圖中的有效信息包含如下信息；前12bytes為文件名信息，接著的2bytes為文件長度信息，然后為文件的內(nèi)容。圖2為其二進(jìn)制表示，按照暗亮為0、亮暗為1進(jìn)一步編碼為圖像，并加上邊框，編碼后的圖見圖3(編碼圖每行的有效位為16bits，則有效信息每行的定義塊為32個(gè)。前6行為文件名，第7行為文件長度，然后為文件內(nèi)容)。定義塊為6×6個(gè)象素構(gòu)成的正方形，邊框邊的寬度/高度和定義塊的寬度/高度一樣。編碼后的圖象由計(jì)算機(jī)輸出到空間光調(diào)制器上，并通過全息的方式或其它方式存儲(chǔ)在記錄介質(zhì)中，試驗(yàn)是利用全息方法記錄在雙摻鈮酸鋰晶體中。
圖4為從記錄介質(zhì)中再現(xiàn)出的圖(在我們實(shí)際存儲(chǔ)的偏振配置下，再現(xiàn)圖的有效位的表示和存儲(chǔ)時(shí)的正好相反，因此在這里我們約定編碼時(shí)相鄰定義塊的暗亮表示0、亮暗表示1，而再現(xiàn)后圖中暗亮表示1、亮暗表示0，原來在有效信息周圍的暗邊框也成了亮邊框)，可以看到原來編碼的信息被全部接收，并在四周留有足夠的空余象素。
從左到右對(duì)每列的所有象素的灰度值求和，將最左兩列所有象素的灰度值之和的6倍作為閾值，并通過相鄰兩列灰度和的差值和預(yù)先設(shè)定的閾值相比較，從左到右差值的絕對(duì)值大于閾值的第一列被認(rèn)定為編碼時(shí)加入的左邊框；相類似從右到左，從上到下及從下到上即可以判定出邊框的四條邊。根據(jù)預(yù)先約定的內(nèi)部有效信息為16位，兩個(gè)相鄰的定義塊代表一個(gè)有效位，再加上邊框，每行有34個(gè)定義塊，從而根據(jù)上面判斷出的左邊框和右邊框的位置得到每個(gè)定義塊的實(shí)際寬度，即可以將列邊框去掉。與此類似，我們對(duì)每列內(nèi)的定義塊數(shù)目也有預(yù)先的約定，列內(nèi)有效信息加上邊框共有24個(gè)定義塊。從而根據(jù)上面判斷出的上邊框和下邊框的位置得到每個(gè)定義塊的實(shí)際高度，即可以將行邊框去除，圖5為定位并去除邊框后的有效信息。
在邊框判斷的同時(shí)也得到了定義塊的大小，可以知道每個(gè)定義塊所含的象素?cái)?shù)及其內(nèi)所有象素的灰度和。根據(jù)相鄰兩個(gè)定義塊之間的亮暗關(guān)系(暗亮表示1、亮暗表示0)從而得到了每個(gè)有效位的信息。從前六行中我們得到了該圖象的文件名，從第七行我們得到了該文件的長度，以備對(duì)其后(第七行以后)的實(shí)際有效內(nèi)容進(jìn)行解碼還原，該文件的有效內(nèi)容正好和編碼圖的大小一致。最后將文件按解碼得到的文件名和文件內(nèi)容存回計(jì)算機(jī)，完成解碼過程。
本發(fā)明可應(yīng)用于三維光子存儲(chǔ)器等利用頁面方式來進(jìn)行存儲(chǔ)和讀取的存取裝置中，它的突出效果1、實(shí)現(xiàn)了圖象有效信息的自動(dòng)定位，解決電荷耦合器件CCD接收?qǐng)D像時(shí)有效信息難以自動(dòng)確定的問題；2、減少由于光斑不均勻性與其它大尺度噪音引起的誤碼，編碼前原始誤碼率大于10-2，編碼后誤碼率低于10-6。
權(quán)利要求
1.一種動(dòng)態(tài)差分編碼和解碼方法，其特征在于它包括下述步驟(1)在對(duì)有效信息進(jìn)行編碼時(shí)，用相鄰定義塊的灰度變化，前者亮于后者為0，后者亮于前者為1，或用相反的關(guān)系來確定一個(gè)有效的位；(2)在對(duì)計(jì)算機(jī)文件的有效信息編碼后，對(duì)每頁的有效信息四周添加邊框，形成編碼圖，利用存儲(chǔ)裝置存儲(chǔ)到存儲(chǔ)介質(zhì)中；(3)讀出時(shí)，利用CCD來接收存儲(chǔ)在存儲(chǔ)介質(zhì)中的編碼圖，調(diào)整成像的大小，使有效信息和邊框小于CCD的面積，在CCD接收面元上有效信息和邊框外留有大于或等于五個(gè)象素；(4)解碼時(shí)首先對(duì)讀出圖進(jìn)行邊框判斷，從四條邊由外向內(nèi)對(duì)每行/列的所有象素的灰度值求和，將最外兩行/列所有象素的灰度值之和的3～10倍作為閾值，這樣可以得到對(duì)應(yīng)于邊框的四條邊的四個(gè)閾值。通過相鄰兩行/列灰度和的差值和預(yù)先設(shè)定的閾值相比較，由外向內(nèi)差值的絕對(duì)值大于閾值的第一行/列被認(rèn)定為編碼時(shí)加入的邊框，即可以判定出邊框的四條邊，判斷邊框的位置、邊框邊的寬度和高度，然后再去除邊框得到有效信息，并得到有效信息的寬度、高度和位置；(5)根據(jù)相鄰兩個(gè)定義塊的灰度變化來確定信息的每一個(gè)有效位，最后將圖中的信息還原成計(jì)算機(jī)文件。
2.按照權(quán)利要求1所說的動(dòng)態(tài)差分編碼和解碼方法，其特征在于其中有效信息的內(nèi)容是文件名、文件長度或/和文件內(nèi)容。
3.按照權(quán)利要求1所說的動(dòng)態(tài)差分編碼和解碼方法，其特征在于所說的定義塊的數(shù)目是有效信息的有效位數(shù)目的兩倍。
4.按照權(quán)利要求1所說的動(dòng)態(tài)差分編碼和解碼方法，其特征在于所說的邊框的邊的寬度/高度與定義塊的寬度/高度有一個(gè)對(duì)應(yīng)關(guān)系。
5.按照權(quán)利要求1或4所說的動(dòng)態(tài)差分編碼和解碼方法，其特征在于所說的邊框的邊的寬度/高度與定義塊的寬度/高度相等。
全文摘要
本發(fā)明屬數(shù)字信息存儲(chǔ)技術(shù)領(lǐng)域。動(dòng)態(tài)差分編碼和解碼方法,利用邊框定位編碼圖中的有效信息,把作為一個(gè)整體來考慮的一個(gè)或多個(gè)象素稱為定義塊,利用相鄰定義塊之間的灰度關(guān)系進(jìn)行位的判斷。編碼圖中有效信息的內(nèi)容包括:文件名、文件長度或/和文件內(nèi)容。解決了由CCD接收中有效信息的定位問題和光斑不均勻及其它噪音引起的誤碼率升高的問題,使得誤碼率低于10
文檔編號(hào)G06T9/00GK1278089SQ0012109
公開日2000年12月27日 申請(qǐng)日期2000年7月20日 優(yōu)先權(quán)日2000年7月20日
發(fā)明者張心正, 黃暉, 許京軍, 唐柏權(quán), 吳強(qiáng), 喬海軍, 張光寅 申請(qǐng)人:南開大學(xué)