一月
13
2012

Run Length Coding/Encoding (RLC/RLE) CCITT Group 3/4 Example

又是影像處理期末考的玩意兒
網路上完全找不到詳細的例子,好險自己領悟一番有點感覺了,故寫下此筆記後查

這邊舉例CCITT 4的RLC編碼方式,我們都知道有Pass mode、Vertical mode與Horizontal mode三種模式,以及幾個重要的座標點
a0:編碼行的參考點,預設為-1(假設element從0開始)
a1:編碼行a0後第1個transition位置
a2:編碼行a0後第2個transition位置
b1:參考行(前一行)a0後第1個transition位置(值與a0相反)
b2:參考行(前一行)a0後第2個transition位置

Pseudocode

initialize a0
detect a1, b1, b2
if (b2 < a1) {
    Pass mode encoding
    a0 = b2
} else {
    if ( abs(a1-b1) <= 3 ) {
        Vertical mode encoding
        a0 = a1
    } else {
        detect a2
        Horizontal mode encoding
        a0 = a2
    }
}

課本的例子Example 1:
參考行
編碼行

■□□□■■■■■□□■■■□□□□■■■□□□
■■■■■■■□□□□□□□□□□■■■■■□■

未完...

無迴響 »

RSS feed for comments on this post. TrackBack URL


Leave a Reply

Powered by WordPress | Theme: Aeros 2.0 by TheBuckmaker.com