Ring Effect 與 block effect 小檔案

一般在網路上查詢 ring effect, 都會出現日環蝕的那個 ring effeect. 以至於查不到 video processing 裡面的 ring effect. Ring effect 的定義是甚麼呢? 這是由於量化的時候, 高頻 DCT 係數流失, 導致物體的失真, 特別是在物體的邊界. 至於為何叫做 ring effect, 就是指這種失真經常以 ring 或是 hole 的方式出現. 一個實心物體的邊界, 的確會有日環蝕一樣的一圈又一圈的假邊界.

Block effect 的原因則是因為相鄰的 block 可能因為 Q 值不同, 導致以 block size 為單位出現塊狀的 noise. 當然這只會出現在 Q 值 (quantization step size) 很大的時候.

關於  de-ring 的方法, 可以參考這篇論文: http://www.waset.org/ijamcs/v2/v2-1-5.pdf. 在這篇論文裡面, 提到 ring effect 的原因不只是 compression 這一種, 另外也包括了 enhancement,  它也會造成 ring effect. 前者的DCT ring effect 的邊界比較像是有散光的人看到的邊界, 它叫做 outter ring. 後者的 enhancement ring effect 在嚴重的時候, 可能會是一圈又一圈, 類似光環.

無論是 block effect 或是 DCT ring effect, 解碼後處理時都可以使用 low pass filter (LPF) 來改善. 但 enhancement 就和 low pass filter 的目的相反, 只要不做 enhancement 就好了. 或是在做 quantization 時保持邊界 (用 edge detection) 有較小的 Q 值也可以減輕 ring effect.

2011/05/30

原先那篇 de-ring 的論文似乎不見了, 但 wiki 已經有了 ring effect 的說明.

另外, 有人會用蚊子噪聲 (Mosquito noise) 來表達 ring effect. 主要原因是, ring 不完整時, 會顯示成類似 "飛蚊症" 的效果. 

[ref]

1.  http://en.wikipedia.org/wiki/Ringing_artifacts#JPEG

Interlace 小檔案

Interlace 技術看起來快要過時了, 因為現在的 display 技術都可以輕易做到 1080p (p = progressive), i (= interlace) 字輩當然只好走入歷史. 不過今天我突然好奇起來, 為何 de-interlace 裡的 bob 要叫做 bob ? 上網也查不到原因. 看來最後只好去雅虎知識問一問了.

關於interlace 的技術, 可以參考網路上的這一篇, 它被很多人冒用, 可見的很紅…

http://neuron2.net/LVG/interlacing.html

這裡面提到 deinterlace 的三種方法:

1. 丟掉一個 field, 用另外一個 field up scale 成整張畫面

2. 每個 field 都 up scale 成一張畫面, 然後平均起來.

3  每個 field 都 up scale 成一張畫面, 依正確的順序送出來. (Bob)

http://www.100fps.com/ 裡面,

假設原來有 50 個 field, 採用下面的方法, 輸出的 fps 放在最後的[] 中.

方法 1: 每個 field up scale -> Average (= Blend) = 上述方法 2 [25]

方法 2: Weave -> 什麼事都不做. [25]

方法 3: Area based, 只對會產生鬚鬚的地方做 Blend. [25]

方法 4: Area based, 只對會產生鬚鬚的地方做 blur. [25]

方法 5: Discard, 丟掉一個 field = 上述方法 1 [25]

方法 6: Bob (stupid Bob)= 上述方法 3 [50]

方法 7: 混用 weave 和 bob. 這是作者推薦的方法 (progressive scan). [50]

方法 8: Motion Compensation. 一次看很多張, 追蹤 object. [50]

最後它附了一張詳細的比較表.

根據上面兩個網站的解釋, bob 名稱的由來還是無從得知. 是人名嗎? 這個方法又太簡單, 不太可能用來紀念發明人. ‘Best of best" 更是不可能…哈哈哈!

其他參考網址:

http://www.xpmediacentre.com.au/community/screens-projectors/18286-scaling-de-interlacing-explained.html

http://www.hthoma.de/video/interlace/index.html

Grace Note 小檔案

Gracenote 是一家公司, 他們的營運模式是這樣:

http://www.gracenote.com/company_info/FAQ/FAQs/

The Gracenote Media Recognition Service is an Internet-based service that we license to software and hardware developers for use in their CD players, CD burners, MP3 players and encoders, catalogers, jukeboxes, cell phones, car audio systems, and home media center applications (among others). The service allows these developers to display artist, title, tracklists, and other music-related information automatically and instantly in their applications. For example, when you insert a music CD in your computer, the software player application on your computer uses our service to first identify the CD, and then display the artist, title, tracklist, and other information. Most commercial music CDs do not contain any of this information on the CD itself.


換句話說, 即使放進一片沒有任何歌詞, 演唱者訊息的 CD, 或是播一個這樣光溜溜的 file. Gracenote 都可以幫它生出必要的資料: 歌名, 歌詞, 演唱者…等等. 雖然這些東西本來放在 ID3 裡面就可以了 (如 MP3). 不過原始 CD 都是 LPCM, 是不可能支援 ID3 的.

這套機制牽涉到識別, 然後是資料庫提取. 由於 Gracenote 的資料庫在網路上, 所以使用這個服務就必須連上網路. 此外, 並不是所有的 service, application 都是 Gracenote 提供的, 有些是 freeware 或 shareware.

WinAMP 提供的掃描功能

Internet Radio 小檔案

聽說香港電子展在展 internet radio, 比數位相框還要熱門, 這是甚麼東西呢?

它的兩大功能就是 (1) 播放網際網路電台與 (2) 自己電腦上的音樂檔案.

目前的品牌與價格範圍是這樣:

Roku SoundBridge WiFi 网络收音机 2,050 RMB 或 400 USD
Roku M1001 200 USD
WorldRadio 5400 NTD
Slimdevices Squeezebox 300 USD
TerraTec NOXON iRadio 6999 NTD
SONY VAIO VGF-WA1/B WiFi 168~230 USD
Asus Internet Radio 1650~1675 RMB

很特別的是, 即使它的功能如此簡單, 售價卻不便宜. 在網路播放方面, 一般網路電台的壓縮方式是: MP3, WAV, WMA, WMA-DRM, RealMedia-Cook.

介面包括 Internet Radio – vTuner 與 Internet Radio – Rhapsody.

vTuner 是一個網站, 也是一個應用軟體 ($29.95). 它可以 search 網路上有哪些電台 (11,000 個).

Rhapsody 比較強調音樂, 而不是網路電台. 營運模式比較像是 iPod. 訂購一個月 $12.99.

PCHhome 的參考圖

WPS 小檔案

WPS (WI-FI Protected Setup) 是一種無線加密的方式, 並不是加密的演算法. 基本上它會使用 WPA(Wi-Fi protected Access) 或 WPA2 來加密.

為了解決 WI-FI 連線時, user 要輸入 key 的麻煩, 基地台直接直接會把 key 送給 client. 那怎麼知道會不會誤把 key 送給不對的人呢? 作法有 PIN 與 PBC 兩種.

1. PIN (Personal Information Number)針對特定的 client, 送出加密的資料.

2. PBC(Push Button Configuration)在基地台按下按鈕的兩分鐘內, 只要能夠報到, 就可以得到 key.

參考下面這個網址有圖示:

超簡易的Wi-Fi連線無障礙設定:徹底改善安全與相容性