星期日, 9月 30, 2007

[日誌]拿筆電

噗哈哈
暑假放假前一天電腦就壞掉了
不過搬回家都沒用到
所以我就忘記要拿去修的這回事


不過開學搬到宿舍之後
沒電腦不行阿...
有時候想在宿舍用點進度都無法
只能看paper...
可是看paper也是會膩阿

趁著開學就遇到中秋節的連續假期
趕快拿去華碩皇家俱樂部維修

今天終於去拿回來嚕
原來是硬碟壞掉阿...
還好在保固期內
可以免費換新的
真開心

等等拿回學校就要趁夜灌好BCB office等軟體了
降我明天就可以在宿舍用進度了

我家老闆上禮拜
可是為了我進度還卡在MCU那邊
有點小火大呢
連教師節卡片都不收
我整個down阿
如果不是我卡片已經放在桌上了
我想我會傻在那邊
然後默默的把卡片收回來
回實驗室偷偷哭吧XD

還好黃世育老師有打圓場
"你是不是在裡面放吃的..."
趕快趁機拉咧一下
假裝沒有不要卡片這回事
就跑走了

現在筆電到手
MCUMCU 趕快讓我KO你吧

星期六, 9月 29, 2007

[閒聊]我是班代

真是見鬼了
從來沒當過班代的我
竟然在研究所時期當了班代
而且還是高票當選
有來都有投我...囧

本來以為班代沒啥事要做的
頂多就每個禮拜到系辦晃晃
反正我可以藉此見到我心愛的主任

誰知道事情還真是多
除了辦兵役緩徵
發學生證
還要幫大家繳機車費

那天趁夜整理哪些人有給我東西
哪些人是完全沒出現的
一確認之下
還真的有人沒給我兵役資料
還好我有跑去找系祕印通訊錄
馬上打電話一個一個問
為了方便我打電話給大家
還自己打了一張通訊錄

簡哥跟馬克傑還沒辦好緩徵
機車証還沒去付錢

以下是我們班的名單

何祖鳳 導師
○李天仁 五年一貫
○范佐瑤 五年一貫
X巫微曦 S411
 楊承穎 S303
○林明慧 糾察 S207
○魏玉雯 學藝 S207
○鄭可欣 班代 S207
○陳致嵩 S206
○黃皓勤 S303
○陳心懋 總務 S412
○賴坤成 S206
○張雁涵 S303
○吳政瑋 S412
○簡聖瑋 體育 S206
○楊順安 服務 S412
○粘嘉菖 衛生 S412
X江昆霖 副班代 S206

打○的是有跟我說他有收到群組寄信的
打X是我有被退信的

星期五, 9月 28, 2007

[學習日誌]9/28論文研討


我現在深深覺得
研究所的課程還真是有趣
既禮拜三賈伯與熊大ㄧ整天的課堂洗禮之後

今天的論文研討
熊大與開暉兩位老師
滔滔不絕的講完了兩堂課

讓我對於我這禮拜的收穫
真的是很滿意阿

由於熊大已經在禮拜三讓我看見了
不同於大學時期修演算法分析與設計課程的教學方式
 我想這也許跟上課的人的心態有關吧
 KENN曾經跟我說過
 他覺得那堂課收穫良多
 我當時還不覺得
 現在想想
 Kenn當時一起修課的人
 是陳政瑜陳韋仲等的狠腳色耶
 難怪他討論的很開心
 這種課還是需要討論的啦

我現在滿腦子是開暉老師那席精彩的簡報
對於開暉老師
我一直覺得他是個冷面笑匠型的人物
說話不溫不火
沒啥tone
上課的內容又大部分跟投影片的內容ㄧ樣
其實會讓人很想睡覺
剛知道另一位帶我們seminar的老師是開暉老師的時候
還頗失望的說

不過今天老師的簡報
真是讓我大大的改觀
整場專心的不得了

我要出門街吳佩慈了
先降啦

星期四, 9月 27, 2007

[新聞]11點前入睡 最能確保睡眠品質

今天大爺要寫卡片

沒空寫網誌

貼個新聞上來唄~~~

俗話說,「早睡早起身體好」,是有一定科學根據的。專家說,只有深睡眠才是有效睡眠,對消除疲勞、恢復體力產生重要作用,因此最好能在晚上11點前入睡,1個小時後順利進入深睡眠,最能保證良好的睡眠品質。

專家說,睡眠的產生,主要靠大腦分泌的褪黑激素來誘導,它的分泌非常有規律,在白天血中濃度極低,到了黑夜則顯著升高,淩晨2到3點達到最高峰。之後褪黑激素分泌量逐漸減低,睡眠逐漸變淺,到早晨自然醒來。

專家指出,正常睡眠是由深睡眠和淺睡眠交替構成,但只有深睡眠才是有效睡眠,對消除疲勞、恢復體力有重要作用,但它在總睡眠時間堨u佔了15%左右。人在夜間0點到4點之間容易獲得深睡眠,正常成年人,一般在入睡60分鐘後才會進入第一次深睡眠。

對於失眠現象,專家建議說,白天應進行適度的體能活動;也不要在床上進行看電視、閱讀等非睡眠活動;此外,不論幾點入睡,清晨都應定時起床,也應堅持固定的上床與起床時間,才可維持正常的睡眠節律,提高睡眠效率。


星期三, 9月 26, 2007

[學習日誌]9/26數位影像處理Part1


今天一早起來
就咚咚咚的跑去上院長的課
沒辦法啊~~~
阿坤都不教我影像處理的東西
禮拜二的課程也只是為了咪聽用而已
我影像處理那麼弱
要做JPEG方面的研究
不加強影像處理的功力不行啊

課程一開始的時候
老師先講這學期他開了兩門課
資訊數學數位影像處理
以及這兩門課之間的關係

院長說
學影像處理以及在這塊領域研究的人
數學一定要很好

下面這張圖就說明了現實世界中的問題和數學裡面的對應關係


通常呢
我們在現實生活中遇到的問題叫做Problem
直接想個Result去解決Problem很難啊
做不太到
所以我們就要想辦法用數學的方法去描述它
再求出這個式子的解(solution)就好了

而求解這個動作呢
有太多太多的數學家已經做完了
像降子

有好多好多條路喔~~~~


而資訊學系的學生要做的事情呢
就是
1.想辦法把"問題"用"數學"的方式描述
2.挑出一個對的解決方法
3.把solution對應到現實生活中(Result)

像降子

紅色的線就是我們要做的事情喔~~~~
本來想一次打完的
不過有點懶的打
所以下回待續啦~~~~~

[笨黑]世代交替

噗哈哈哈哈
我家的笨黑
已經長大成人了

今天餵了兩片哈密瓜之後
就跑出黑點點跳來跳去
通知我可以世代交替囉~~~

真開心~~

以下是他的感謝信喔~~~
(李黑人快點翻譯!!)


真是迫不及待的想要知道信的內容啊

這次我選擇了第一排白色的那隻
雖然是一代目的腳色
可是人家不想養蝙蝠和蛇嘛
我也掙扎很久
才點下去的

那~~~
這是他的出生照~~~~

要保佑他長成軟乎乎地棉花糖喔~~~

星期二, 9月 25, 2007

[笨黑]符號言葉~~~~

這真是酷斃了
今天一打開mero的網頁
就看到我家笨黑的言葉庫
多了"%"這個符號耶
哪哪哪
證據在這



不只連百分比符號
連"中秋"這種應景的字彙
都學會囉~~~~

是不是超聰明的ㄚ
果然有我的真傳
媽媽好欣慰
我的寶貝兒笨黑
要快快加油快快長大
招個蝙蝠小弟來吧

媽媽現在可是很努力的每天都有上去看你耶~~~
要隨時都元氣滿滿的喔~~~~

星期一, 9月 24, 2007

[新聞]下次月圓再等四年! 27日凌晨3點才有「正港ㄟ」滿月~

那就27號三點在賞月就好啦XDD

我的笨黑
mero度已經975囉~~~~
姆哈哈哈哈

中秋節過後就可以世代交替了
真開心~~~

中秋節天氣好轉,台灣西半部都可望看到月亮。但專家說,今年月亮最圓的時候是27日的凌晨3點。中秋當天,只有98%,不過還好,肉眼看起來還是圓的。

中秋節月圓人團圓,不過今年中秋節不是月圓時,怎麼說呢?從月亮的軌跡來看,9月25號中秋節當天,離滿月大概只有98%,26號多一點點,到了27號才是真正的大滿月。

天文館解說員楊曄群,今年的中秋節,我們滿月的月相,整個相位大約還有2%的差異。所以說,眼力比較好的民眾,相信是在月球邊緣上,還可以看到一個相當暗的暗圓。

其實,名符其實的月圓中秋,真的不多。過去十年只有在2005、2004年,2002年、1997年真正的滿月才出現在中秋節當天,而下一次的月圓中秋,必須等到四年後,2011年中秋節的傍晚才看得到。

為什麼有這樣的差別?專家說,主要是一個月當中,看不到月亮的朔日,主導了月圓的時刻。天文館解說員楊曄群解釋,月球繞地球軌道,並不是一個正圓形,所以說當它橢圓達到另外一個遠日點,或者遠地點,或者近一點的時候。

他並不是剛好在一個滿月的月相上,等到它完全移到滿月月相上的時候,這時才真正出現一個真正的滿月。到達滿月的時刻,我們才稱之為這個月的滿月。

今年的中秋節,高掛在天空中的月亮,距離滿月僅僅只有2%的差別。民眾也不用太失望,因為用肉眼看,月亮依舊是又圓又大。真正賞月的關鍵,可能要看老天爺賞不賞臉,西半部最幸運,賞月指數高90%,南部地區也有70%。

不過,東半部及東南部,想要看到月亮,只有30-50%的機會。中秋節欣賞月娘,得要碰碰運氣囉!

星期日, 9月 23, 2007

[歌詞]向左走向右走

梁詠琪唱的喔~~~~

向左走向右走
作詞:林夕 作曲:金培達 編曲:金培達

在相遇的城市 迷失之前 尋找一張似曾相識的臉
握在手中的風箏 斷了線

是因為我寂寞 你才出現 還是你的存在讓我自憐
緣份 走過我身邊 變成答錄機遙遠的留言
甜蜜 在夢幻的一瞬間 留下了真實的思念

一段情就能連起兩個人的天 一條路就能讓兩個人
剎那之間 命運都改變 只要願意相信 就能相見

一滴淚就能擋住兩個人的天 模糊我的視線
呼喚著你名字從起點回到原點 兩條平行線總有交會的一天

是命運在轉變 你才出現 還是你的出現讓我改變
一個 巧合的意外 變成一場最執著的迷戀
甜蜜 在夢幻的一瞬間 留下了真實的思念

[新聞]醫定要注意/電腦族用眼過度 30歲提早得老花眼!


醫定要注意/電腦族用眼過度 30歲提早得老花眼!
更新日期:2007/09/21 16:19 記者:記者徐敬芸、王瑞璋/台北報導
有民眾才30多歲,卻出現老花眼的現象!原來由於目前電腦族增加,用眼過度的情況下,眼科醫師發現民眾老花眼的症狀提早出現,現在老花眼不再是5、60歲民眾的困擾,而是許多長時間緊盯電腦螢幕的年輕人,醫師發現長期用眼過度的結果,老花眼症狀提早出現。

眼科醫師蔡瑞芳:「工作時間太長、熬夜,或者是你攝取的維他命C含量太少,很可能會讓你節狀肌比較疲勞,就會有短暫的老花眼的症狀。」

有民眾才30歲就已經出現老花眼現象,尤其看書報情況最明顯,拿在手上看不清楚,非得拿遠一點才行,而除了用眼過度,導致老花現象提早出現。醫師說,現在近視雷射手術,為了矯正更好的視力反而過度,這也會影響老花眼提早出現。

眼科醫師蔡瑞芳:「如果說你做雷射近視手術,產生的效果是過度矯正的話,那到了30歲產生,老花眼提早的這個現象也會比較早。」

為了避免提早當上老花眼族,醫師建議,不論是看書還是使用電腦,記得每30分鐘或40分鐘,一定要休息10分鐘,並且少熬夜,才能有效保護眼睛。

星期五, 9月 21, 2007

[JPEG]JPEG簡介

本來以為KO Huffmancoding就可以了

誰知道Boss上禮拜跟我說
後面的才難咧
現在我用完FFDA(Start of scan)了
今天跑去跟老闆確認是不是後面就是MCU
我只要一個bit一個bit讀進來就可以了
老闆跟我說應該是這樣子沒錯啦
可是他不確定
叫我再去看MCU的格式
以下是轉載來的JPEG簡介
原文在這
如果原作者不開心的話
要跟我講喔
我會拿掉的!!


JPEG 壓縮簡介
-------------

1. 色彩模型

JPEG 的圖片使用的是 YCrCb 顏色模型, 而不是電腦上最常用的 RGB. 關於色
彩模型, 這裏不多闡述. 只是說明, YCrCb 模型更適合圖形壓縮. 因為人眼對圖片上
的亮度 Y 的變化遠比色度 C 的變化敏感. 我們完全可以每個點保存一個 8bit 的亮
度值, 每 2x2 個點保存一個 Cr Cb 值, 而圖像在肉眼中的感覺不會起太大的變化.
所以, 原來用 RGB 模型, 4 個點需要 4x3=12 位元組. 而現在僅需要 4+2=6 位元組; 平
均每個點占 12bit. 當然 JPEG 格式裏允許每個點的 C 值都記錄下來; 不過 MPEG 裏
都是按 12bit 一個點來存放的, 我們簡寫為 YUV12.

[R G B] -> [Y Cb Cr] 轉換
-------------------------

(R,G,B 都是 8bit unsigned)

| Y | | 0.299 0.587 0.114 | | R | | 0 |
| Cb | = |- 0.1687 - 0.3313 0.5 | * | G | + |128|
| Cr | | 0.5 - 0.4187 - 0.0813| | B | |128|

Y = 0.299*R + 0.587*G + 0.114*B (亮度)
Cb = - 0.1687*R - 0.3313*G + 0.5 *B + 128
Cr = 0.5 *R - 0.4187*G - 0.0813*B + 128

[Y,Cb,Cr] -> [R,G,B] 轉換
-------------------------

R = Y + 1.402 *(Cr-128)
G = Y - 0.34414*(Cb-128) - 0.71414*(Cr-128)
B = Y + 1.772 *(Cb-128)

一般, C 值 (包括 Cb Cr) 應該是一個有符號的數位, 但這裏被處理過了, 方法
是加上了 128. JPEG 裏的資料都是無符號 8bit 的.

2. DCT (離散余弦變換)

JPEG 裏, 要對資料壓縮, 先要做一次 DCT 變換. DCT 變換的原理, 涉及到數學
知識, 這裏我們不必深究. 反正和傅立葉變換(學過高數的都知道) 是差不多了. 經過
這個變換, 就把圖片裏點和點間的規律呈現出來了, 更方便壓縮.JPEG 裏是對每 8x8
個點為一個單位處理的. 所以如果原始圖片的長寬不是 8 的倍數, 都需要先補成 8
的倍數, 好一塊塊的處理. 另外, 記得剛才我說的 Cr Cb 都是 2x2 記錄一次嗎? 所
以大多數情況, 是要補成 16x16 的整數塊.按從左到右, 從上到下的次序排列 (和我
們寫字的次序一樣). JPEG 裏是對 Y Cr Cb 分別做 DCT 變換的.

JPEG 編碼時使用的是 Forward DCT (FDCT) 解碼時使用的 Inverse DCT (IDCT)
下面給出公式:

FDCT:
c(u,v) 7 7 2*x+1 2*y+1
F(u,v) = --------- * sum sum f(x,y) * cos (------- *u*PI)* cos (------ *v*PI)
4 x=0 y=0 16 16

u,v = 0,1,...,7

{ 1/2 當 u=v=0 時
c(u,v) = {
{ 1 其他情況


IDCT:
1 7 7 2*x+1 2*y+1
f(x,y) = --- * sum sum c(u,v)*F(u,v)*cos (------- *u*PI)* cos (------ *v*PI)
4 u=0 v=0 16 16

x,y=0,1...7

這個步驟很花時間, 另外有種 AA&N 優化演算法, 大家可以去 inet 自己找一下.
在 Intel 主頁上可以找到 AA&N IDCT 的 MMX 優化代碼.

3. 重排列 DCT 結果
DCT 將一個 8x8 的陣列變換成另一個 8x8 的陣列. 但是記憶體裏所有資料都是線
形存放的, 如果我們一行行的存放這 64 個數字, 每行的結尾的點和下行開始的點就
沒有什麼關係, 所以 JPEG 規定按如下次序整理 64 個數字.

0, 1, 5, 6,14,15,27,28,
2, 4, 7,13,16,26,29,42,
3, 8,12,17,25,30,41,43,
9,11,18,24,31,40,44,53,
10,19,23,32,39,45,52,54,
20,22,33,38,46,51,55,60,
21,34,37,47,50,56,59,61,
35,36,48,49,57,58,62,63

這樣數列裏的相鄰點在圖片上也是相鄰的了.

4. 量化
對於前面得到的 64 個空間頻率振幅值, 我們將對它們作幅度分層量化操作.方
法就是分別除以量化表裏對應值並四捨五入.

for (i = 0 ; i<=63; i++ )
vector[i] = (int) (vector[i] / quantization_table[i] + 0.5)

下面有張 JPEG 標準量化表. (按上面同樣的彎曲次序排列)

16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
49 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99

這張表依據心理視覺閥製作, 對 8bit 的亮度和色度的圖像的處理效果不錯.
當然我們可以使用任意的量化表. 量化表是定義在 jpeg 的 DQT 標記後. 一般
為 Y 值定義一個, 為 C 值定義一個.
量化表是控制 JPEG 壓縮比的關鍵. 這個步驟除掉了一些高頻量, 損失了很高
細節. 但事實上人眼對高空間頻率遠沒有低頻敏感.所以處理後的視覺損失很小.
另一個重要原因是所有的圖片的點與點之間會有一個色彩過渡的過程. 大量的圖像
資訊被包含在低空間頻率中. 經過量化處理後, 在高空間頻率段, 將出現大量連續
的零.

5. 0 RLC 編碼
現在我們向量中有許多連續的 0. 我們可以使用 RLC 來壓縮掉這些 0. 這裏我們
將跳過第一個向量 (後面將解釋為什麼) 因為它的編碼比較特別. 假設有一組向量
(64 個的後 63 個) 是
57,45,0,0,0,0,23,0,-30,-16,0,0,1,0,0,0, 0 , 0 ,0 , 0,..,0
經過 RLC 壓縮後就是
(0,57) ; (0,45) ; (4,23) ; (1,-30) ; (0,-16) ; (2,1) ; EOB
EOB 是一個結束標記, 表示後面都是 0 了. 實際上, 我們用 (0,0) 表示 EOB
但是, 如果這組數字不以 0 結束, 那麼就不需要 EOB.
由於後面 huffman 編碼的要求, 每組數字前一個表示 0 的數量的必須是 4 bit,
就是說, 只能是 0~15, 所以我們實際這樣編碼:
(0,57) ; (15,0) (2,3) ; (4,2) ; (15,0) (15,0) (1,895) , (0,0)
注意 (15,0) 表示了 16 個連續的 0.

6. huffman 編碼
為了提高儲存效率, JPEG 裏並不直接保存數值, 而是將數值按位數分成 16 組:

數值 組 實際保存值
0 0 -
-1,1 1 0,1
-3,-2,2,3 2 00,01,10,11
-7,-6,-5,-4,4,5,6,7 3 000,001,010,011,100,101,110,111
-15,..,-8,8,..,15 4 0000,..,0111,1000,..,1111
-31,..,-16,16,..,31 5 00000,..,01111,10000,..,11111
-63,..,-32,32,..,63 6 .
-127,..,-64,64,..,127 7 .
-255,..,-128,128,..,255 8 .
-511,..,-256,256,..,511 9 .
-1023,..,-512,512,..,1023 10 .
-2047,..,-1024,1024,..,2047 11 .
-4095,..,-2048,2048,..,4095 12 .
-8191,..,-4096,4096,..,8191 13 .
-16383,..,-8192,8192,..,16383 14 .
-32767,..,-16384,16384,..,32767 15 .

還是來看前面的例子:
(0,57) ; (0,45) ; (4,23) ; (1,-30) ; (0,-8) ; (2,1) ; (0,0)
只處理每對數右邊的那個:
57 是第 6 組的, 實際保存值為 111001 , 所以被編碼為 (6,111001)
45 , 同樣的操作, 編碼為 (6,101101)
23 -> (5,10111)
-30 -> (5,00001)
-8 -> (4,0111)
1 -> (1,1)

前面的那串數字就變成了:
(0,6), 111001 ; (0,6), 101101 ; (4,5), 10111; (1,5), 00001; (0,4) , 0111 ;
(2,1), 1 ; (0,0)

括弧裏的數值正好合成一個位元組. 後面被編碼的數位表示範圍是 -32767..32767.
合成的位元組裏, 高 4 位是前續 0 的個數, 低 4 位元描述了後面數字的位元數.

繼續剛才的例子, 如果 06 的 huffman 編碼為 111000
69 = (4,5) --- 1111111110011001
21 = (1,5) --- 11111110110
4 = (0,4) --- 1011
33 = (2,1) --- 11011
0 = EOB = (0,0) --- 1010

那麼最後對於前面的例子表示的 63 個係數 (記得我們將第一個跳過了嗎?) 按位流
寫入 JPG 檔中就是這樣的:
111000 111001 111000 101101 1111111110011001 10111 11111110110 00001
1011 0111 11011 1 1010

DC 的編碼
---------
記得剛才我們跳過了每組 64 個資料的第一個吧, DC 就是指的這個數字 (後面 63
個簡稱 AC) 代入前面的 FDCT 公式可以得到
c(0,0) 7 7
DC = F(0,0) = --------- * sum sum f(x,y) * cos 0 * cos 0 其中 c(0,0) = 1/2
4 x=0 y=0

1 7 7
= --- * sum sum f(x,y)
8 x=0 y=0

即一塊圖像樣本的平均值. 就是說, 它包含了原始 8x8 圖像塊裏的很多能量. (通常
會得到一個很大的數值)

JPEG 的作者指出連續塊的 DC 率之間有很緊密的聯繫, 因此他們決定對 8x8 塊的
DC 值的差別進行編碼. (Y, Cb, Cr 分別有自己的 DC)

Diff = DC(i) - DC(i-1)

所以這一塊的 DC(i) 就是: DC(i) = DC(i-1) + Diff

JPG 從 0 開始對 DC 編碼, 所以 DC(0)=0. 然後再將當前 Diff 值加在上一個值上得
到當前值.

下面再來看看上面那個例子: (記住我們保存的 DC 是和上一塊 DC 的差值 Diff)

例如上面例子中, Diff 是 -511, 就編碼成

(9, 000000000)

如果 9 的 Huffman 編碼是 1111110 (在 JPG 檔中, 一般有兩個 Huffman 表, 一
個是 DC 用, 一個是 AC 用) 那麼在 JPG 檔中, DC 的 2 進制表示為

1111110 000000000

它將放在 63 個 AC 的前面, 上面上個例子的最終 BIT 流如下:

1111110 000000000 111000 111001 111000 101101 1111111110011001 10111
11111110110 00001 1011 0111 11011 1 1010

下面簡單敍述一下針對一個資料單元的圖片 Y 的解碼
-----------------------------------------------

在整個圖片解碼的開始, 你需要先初始化 DC 值為 0.

1) 先解碼 DC:
a) 取得一個 Huffman 碼 (使用 Huffman DC 表)
b) Huffman解碼, 看看後面的資料位元數 N
c) 取得 N 位, 計算 Diff 值
d) DC + = Diff
e) 寫入 DC 值: " vector[0]=DC "

2) 解碼 63 個 AC:

------- 迴圈處理每個 AC 直到 EOB 或者處理到 64 個 AC

a) 取得一個 Huffman 碼 (使用 Huffman AC 表)
b) Huffman 解碼, 得到 (前面 0 數量, 組號)
[記住: 如果是(0,0) 就是 EOB 了]

c) 取得 N 位(組號) 計算 AC
d) 寫入相應數量的 0
e) 接下來寫入 AC
-----------------

下一步的解碼
------------
上一步我們得到了 64 個向量. 下面我們還需要做一些解碼工作:

1) 反量化 64 個向量 : "for (i=0;i<=63;i++) vector[i]*=quant[i]"
2) 重排列 64 個向量到 8x8 的塊中
3) 對 8x8 的塊作 IDCT

對 8x8 塊的 (Y,Cb,Cr) 重複上面的操作 [Huffman 解碼, 步驟 1), 2), 3)]

4) 將所有的有符號的 8bit 數加上 128
5) 轉換 YCbCr 到 RGB

JPG 檔(Byte 級)裏怎樣組織圖片資訊
-----------------------------------
注意 JPEG/JFIF 檔格式使用 Motorola 格式, 而不是 Intel 格式, 就是說, 如果
是一個字的話, 高位元組在前, 低位元組在後.

JPG 檔是由一個個段 (segments) 構成的. 每個段長度 <=65535. 每個段從一個標
記字開始. 標記字都是 0xff 打頭的, 以非 0 位元組和 0xFF 結束. 例如 'FFDA' ,
'FFC4', 'FFC0'. 每個標記有它特定意義, 這是由第2位元組指明的. 例如, SOS (Start
Of Scan = 'FFDA') 指明了你應該開始解碼. 另一個標記 DQT (Define Quantization
Table = 0xFFDB) 就是說它後面有 64 位元組的 quantization 表

在處理 JPG 檔時, 如果你碰到一個 0xFF, 而它後面的位元組不是 0, 並且這個位元組
沒有意義. 那麼你遇到的 0xFF 位元組必須被忽略. (一些 JPG 裏, 常用用 0xFF 做某
些填充用途) 如果你在做 huffman 編碼時碰巧產生了一個 0xFF, 那麼就用 0xFF
0x00 代替. 就是說在 jpeg 圖形解碼時碰到 FF00 就把它當作 FF 處理.

另外在 huffman 編碼區域結束時, 碰到幾個 bit 沒有用的時候, 應該用 1 去填充.
然後後面跟 FF.

下面是幾個重要的標記
--------------------

SOI = Start Of Image = 'FFD8'
這個標記只在檔開始出現一次
EOI = End Of Image = 'FFD9'
JPG 文件都以 FFD9 結束

RSTi = FFDi ( i = 0..7) [ RST0 = FFD0, RST7=FFD7]
= 重定標記
通常穿插在資料流程裏, 我想是擔心 JPG 解碼出問題吧(應該配合 DRI 使用). 不過很
多 JPG 都不使用它

(SOS --- RST0 --- RST1 -- RST2 --...
...-- RST6 --- RST7 -- RST0 --...)

----
標記
----
下面是必須處理的標記

SOF0 = Start Of Frame 0 = FFC0
SOS = Start Of Scan = FFDA
APP0 = it's the marker used to identify a JPG file which uses the JFIF
specification = FFE0
COM = Comment = FFFE
DNL = Define Number of Lines = FFDC
DRI = Define Restart Interval = FFDD
DQT = Define Quantization Table = FFDB
DHT = Define Huffman Table = FFC4

JPG 檔中 Haffman 表的儲存
---------------------------
JPEG 裏定義了一張表來描述 Haffman 樹. 定義在 DHT 標記後面. 注意: Haffman
代碼的長度限制在 16bit 內.

一般一個 JPG 檔裏會有 2 類 Haffman 表: 一個用於 DC 一個用於 AC (實際有 4
個表, 亮度的 DC,AC 兩個, 色度的 DC,AC 兩個)

這張表是這樣保存的:
1) 16 位元組:
第 i 位元組表示了 i 位元長的 Huffman 代碼的個數 (i= 1 到 16)

2) 這表的長度 (位元組數) = 這 16 個數字之和
現在你可以想像這張表怎麼存放的吧? 對應位元組就是對應 Haffman 代碼等價數字. 我
不多解釋, 這需要你先瞭解 Haffman 演算法. 這裏只舉一個例子:

Haffman 表的表頭是 0,2,3,1,1,1,0,1,0,0,0,0,0,0,0,0
就是說長度為 1 的代碼沒有
長度為 2 的代碼為 00
01
長度為 3 的代碼是 100
101
110
長度為 4 的代碼是 1110
長度為 5 的代碼是 11110
長度為 6 的代碼是 111110
長度為 7 的代碼沒有 (如果有一個的話應該是 1111110)
長度為 8 的代碼是 11111100
.....
後面都沒有了.

如果表下面的資料是
45 57 29 17 23 25 34 28

就是說
45 = 00
57 = 01
29 = 100
17 = 101
23 = 110
等等...

如果你懂 Haffman 編碼, 這些不難理解

採樣係數
--------
下面講解的都是真彩 JPG 的解碼, 灰度 JPG 的解碼很簡單, 因為圖形中只有亮度信
息. 而彩色圖形由 (Y, Cr, Cb) 構成, 前面提到過, Y 通常是每點採樣一次, 而 Cr,
Cb 一般是 2x2 點採樣一次, 當然也有的 JPG 是逐點採樣, 或者每兩點採樣 (橫向
兩點, 縱向一點) 採樣係數均被定義成對比最高採樣係數的相對值.

一般情況 (即: Y 逐點採樣, Cr Cb 每 2x2 點一次) 下: Y 有最高的採樣率, 橫向采
樣係數HY=2 縱向採樣係數 VY=2; Cb 的橫向採樣係數 HCb=1, 縱向採樣係數 VCb=1;
同樣 HCr=1, VCr=1

在 Jpeg 裏, 8x8 個原始資料, 經過 RLC, Huffman 編碼後的一串資料流程稱為一個
Data Unit (DU) JPG 裏按 DU 為單位的編碼次序如下:

1) for (counter_y=1;counter_y<=VY;counter_y++)
for (counter_x=1;counter_x<=HY;counter_x++)
{ 對 Y 的 Data Unit 編碼 }

2) for (counter_y=1;counter_y<=VCb ;counter_y++)
for (counter_x=1;counter_x<=HCb;counter_x++)
{ 對 Cb 的 Data Unit 編碼 }

3) for (counter_y=1;counter_y<=VCr;counter_y++)
for (counter_x=1;counter_x<=HCr;counter_x++)
{ 對 Cr 的 Data Unit 編碼 }

按我上面的例子: (HY=2, VY=2 ; HCb=VCb =1, HCr,VCr=1) 就是這樣一個次序
YDU,YDU,YDU,YDU,CbDU,CrDU
這些就描述了一塊 16x16 的圖形. 16x16 = (Hmax*8 x Vmax*8) 這裏 Hmax=HY=2
Vmax=VY=2

一個 (Hmax*8,Vmax*8) 的塊被稱作 MCU (Minimun Coded Unix) 前面例子中一個
MCU = YDU,YDU,YDU,YDU,CbDU,CrDU

如果 HY =1, VY=1
HCb=1, VCb=1
HCr=1, VCr=1
這樣 (Hmax=1,Vmax=1), MCU 只有 8x8 大, MCU = YDU,CbDU,CrDU

對於灰度 JPG, MCU 只有一個 DU (MCU = YDU)

JPG 檔裏, 圖像的每個組成部分的採樣係數定義在 SOF0 (FFC0) 標記後

簡單說一下 JPG 文件的解碼
-------------------------
解碼程式閑從 JPG 檔中讀出採樣係數, 這樣就知道了 MCU 的大小, 算出整個圖像
有幾個 MCU. 解碼程式再迴圈逐個對 MCU 解碼, 一直到檢查到 EOI 標記. 對於每個
MCU, 按正規的次序解出每個 DU, 然後組合, 轉換成 (R,G,B) 就 OK 了

附:JPEG 檔格式
~~~~~~~~~~~~~~~~

- 文件頭 (2 bytes): $ff, $d8 (SOI) (JPEG 檔標識)
- 任意數量的段 , 見後面
- 文件結束 (2 bytes): $ff, $d9 (EOI)

段的格式:
~~~~~~~~~

- header (4 bytes):
$ff 段標識
n 段的類型 (1 byte)
sh, sl 該段長度, 包括這兩個位元組, 但是不包括前面的 $ff 和 n.
注意: 長度不是 intel 次序, 而是 Motorola 的, 高位元組在前,
低位元組在後!
- 該段的內容, 最多 65533 位元組

注意:
- 有一些無參數的段 (下面那些前面注明星號的)
這些段沒有長度描述 (而且沒有內容), 只有 $ff 和類型位元組.
- 每一個段結束到下一個 $ff 間的資料都是合法的, 必須被忽略掉.

段的類型:
~~~~~~~~~

*TEM = $01 可以忽略掉

SOF0 = $c0 幀開始 (baseline JPEG), 細節附後
SOF1 = $c1 dito
SOF2 = $c2 通常不支持
SOF3 = $c3 通常不支持

SOF5 = $c5 通常不支持
SOF6 = $c6 通常不支持
SOF7 = $c7 通常不支持

SOF9 = $c9 arithmetic 編碼(Huffman 的一種擴展演算法), 通常不支援
SOF10 = $ca 通常不支持
SOF11 = $cb 通常不支持

SOF13 = $cd 通常不支持
SOF14 = $ce 通常不支持
SOF14 = $ce 通常不支持
SOF15 = $cf 通常不支持

DHT = $c4 定義 Huffman Table, 細節附後
JPG = $c8 未定義/保留 (引起解碼錯誤)
DAC = $cc 定義 Arithmetic Table, 通常不支援

*RST0 = $d0 RSTn 用於 resync, 通常被忽略
*RST1 = $d1
*RST2 = $d2
*RST3 = $d3
*RST4 = $d4
*RST5 = $d5
*RST6 = $d6
*RST7 = $d7

SOI = $d8 圖片開始
EOI = $d9 圖片結束
SOS = $da 掃描行開始, 細節附後
DQT = $db 定義 Quantization Table, 細節附後
DNL = $dc 通常不支持, 忽略
DRI = $dd 定義重新開始間隔, 細節附後
DHP = $de 忽略 (跳過)
EXP = $df 忽略 (跳過)

APP0 = $e0 JFIF APP0 segment marker (細節略)
APP15 = $ef 忽略

JPG0 = $f0 忽略 (跳過)
JPG13 = $fd 忽略 (跳過)
COM = $fe 注釋, 細節附後

其他的段類型都保留必須跳過

SOF0: Start Of Frame 0:
~~~~~~~~~~~~~~~~~~~~~~~

- $ff, $c0 (SOF0)
- 長度 (高位元組, 低位元組), 8+components*3
- 資料精度 (1 byte) 每個樣本位元數, 通常是 8 (大多數軟體不支援 12 和 16)
- 圖片高度 (高位元組, 低位元組), 如果不支援 DNL 就必須 >0
- 圖片寬度 (高位元組, 低位元組), 如果不支援 DNL 就必須 >0
- components 數量(1 byte), 灰度圖是 1, YCbCr/YIQ 彩色圖是 3, CMYK 彩色圖
是 4
- 每個 component: 3 bytes
- component id (1 = Y, 2 = Cb, 3 = Cr, 4 = I, 5 = Q)
- 採樣係數 (bit 0-3 vert., 4-7 hor.)
- quantization table 數

DRI: Define Restart Interval:
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

- $ff, $dd (DRI)
- 長度 (高位元組, 低位元組), 必須是 4
- MCU 塊的單元中的重新開始間隔 (高位元組, 低位元組),
意思是說, 每 n 個 MCU 塊就有一個 RSTn 標記.
第一個標記是 RST0, 然後是 RST1 等, RST7 後再從 RST0 重複

DQT: Define Quantization Table:
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

- $ff, $db (DQT)
- 長度 (高位元組, 低位元組)
- QT 信息 (1 byte):
bit 0..3: QT 號(0..3, 否則錯誤)
bit 4..7: QT 精度, 0 = 8 bit, 否則 16 bit
- n 位元組的 QT, n = 64*(精度+1)

評論:
- 一個單獨的 DQT 段可以包含多個 QT, 每個都有自己的資訊位元組
- 當精度=1 (16 bit), 每個字都是高位在前低位元在後

DAC: Define Arithmetic Table:
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
法律原因, 現在的軟體不支援 arithmetic 編碼.
不能生產使用 arithmetic 編碼的 JPEG 檔

DHT: Define Huffman Table:
~~~~~~~~~~~~~~~~~~~~~~~~~~

- $ff, $c4 (DHT)
- 長度 (高位元組, 低位元組)
- HT 信息 (1 byte):
bit 0..3: HT 號 (0..3, 否則錯誤)
bit 4 : HT 類型, 0 = DC table, 1 = AC table
bit 5..7: 必須是 0
- 16 bytes: 長度是 1..16 代碼的符號數. 這 16 個數的和應該 <=256
- n bytes: 一個包含了按遞增次序代碼長度排列的符號表
(n = 代碼總數)

評論:
- 一個單獨的 DHT 段可以包含多個 HT, 每個都有自己的資訊位元組

COM: 注釋:
~~~~~~~~~~

- $ff, $fe (COM)
- 注釋長度 (高位元組, 低位元組) = L+2
- 注釋為長度為 L 的字元流

SOS: Start Of Scan:
~~~~~~~~~~~~~~~~~~~

- $ff, $da (SOS)
- 長度 (高位元組, 低位元組), 必須是 6+2*(掃描行內元件的數量)
- 掃描行內元件的數量 (1 byte), 必須 >= 1 , <=4 (否則是錯的) 通常是 3
- 每個元件(部分): 2 bytes
- component id (1 = Y, 2 = Cb, 3 = Cr, 4 = I, 5 = Q), 見 SOF0
- 使用的 Huffman 表00-1-14:
- bit 0..3: AC table (0..3)
- bit 4..7: DC table (0..3)
- 忽略 3 bytes (???)

評論:
- 圖片資料 (一個個掃描行) 緊接著 SOS 段.

星期四, 9月 20, 2007

[新聞]奇石長「白髮」 考倒地質專家


大陸和台灣都發現過會「長頭髮」的石頭,還有人開出千萬收購,但箇中原因是什麼,一直是個待解的謎團,大陸專家針對廣西的這顆,長出「白髮」的石頭,進行科學研究,結果否定了是人為製造,以及植物的猜測;專家得到的結論是,這些石頭上的「頭髮」,其實是一種叫做頭盤蟲的海底生物。

看似平凡的卵石,上面卻像是戴了一頂假髮一樣,長滿濃密的白色線條,大陸一名男子,10多年前在廣西買到這顆奇石,每個人看了都覺得很奇特,但就是說不出這些頭髮,到底是什麼東西。

兩夫妻自己在家做的實驗,只能確定這東西是可燃物,更驚人的是,實驗中發現,頭髮竟然會自己長長。奇石收藏者田先生:「這是空心的,你看,它怎麼長出這白髮呢,這白髮它又是什麼質地呢,這究竟是什麼東西呢,我心裡還是在犯合計。」

為了得到答案,奇石的主人先後把它送到北京大學等知名研究單位,很多專家也都搞不清楚,直到最近,終於由海洋生物專家,給出了答案。

北京大學地質專家:「(我們)把那個基底的部分,也做了紅外光譜分析,如果要是人粘上去的,那必然要有像是環氧樹脂這樣的東西,就這個分析排除了人為或人工製造的可能性,這細胞結構沒有看不出來,對沒有細胞結構,現在這個可以很清楚看出來,沒有細胞結構,還有動物的幾丁質,這外面像樹皮一樣,一圈的幾丁質,這肯定是動物。」

專家分析,這塊石頭曾經從淺海滾進了相對穩定的深海,被海洋生物頭盤蟲附著生長,才變成這付模樣,直到被撈出海面,甚至到了收藏者家裡,頭盤蟲都還一度持續成長,才會出現所謂「頭髮長長」的現象,只是因為這樣的標本,在大陸還是首次出現,所以格外稀奇。

星期三, 9月 19, 2007

[笨黑]889889

呀呼~~~~

經過姐姐長久以來的扶養

我家笨黑的mero度

已經到達889了喔

這是他目前的狀態喔



是不是超可愛的啊

現在都吃的到字了耶

好開心好開心喔

加油

目標十月以前世代交替!!


我會乖乖寫網誌的!!

笨黑要趕快長大喔~~~~

星期一, 9月 17, 2007

[集氣]我要獎學金

自從上禮拜六獎學金面試完之後

我現在每天都滿腦子獎學金

好希望我申請到喔

好希望好希望

拜託上帝

拜託觀世音

拜託眾神

雖然我不見得是申請者裡面做最好的

雖然申請到之後要面對許多的問題

但是

我真的好想要好想要有這個機會出去看一看喔

拜託拜託拜託

我買樂透從來沒中過

請把我從以前累積到現在的運氣

分一點在這邊吧

出國可是我的一生懸命阿

我會很努力很努力的

星期日, 9月 16, 2007

[發洩]沒修課的命

我現在覺得我真的是超級大笨蛋
剛剛跑去看課表
發現我的compiler
竟然開在禮拜二下午


禮拜二下午!!
阿不就是黃老師說他多開一門課
要我們去上的時間嗎

 .
 .
 .

很好
兩堂我想上的課衝堂
然後我開學才知道的這種鬼事
又再度的發生了

這真是酷斃了
沒差
反正我沒上過正規語言
反正王胖又跟綠茶說他不想開compiler了
反正我跟學長説過我以後會以老師說的為第一優先
反正我現在一天到晚想咪聽
反正compiler選課人數才10個人
反正...沒有反正了

啊哈哈哈哈
我要詛咒compiler開不成
我上不到的別人也別想上到
啊哈哈哈哈

支持正規語言必修
支持compiler必修
阿哈哈哈哈

星期六, 9月 15, 2007

[日誌]interview

昨天跟小黑出去玩樂到太晚
整個一覺到中午12點
還好一醒來就打電話叫小黑幫我上網看mail
確認今天文化大使獎學金的面試地點
看看是三點在輔仁哪一棟面試


還好有打電話叫他幫我確認
我一整個記錯時間耶
原來是兩點開始審查
還好我不是一點才打電話叫他看

馬上驚醒
可是大爺我正逢生理期
身體整個超難過
流了整晚的的血
就想說沖一下身體
結果一開蓮蓬頭
頭髮都濕了
乾脆洗個澡好了
反正今天是個重要的日子嘛
讓自己正式點也好
東弄弄西弄弄
包包整理一下
吃個早餐
也快一點了

馬上飛車前往
可是車上那個導航很弱耶
可能我跟他的默契還不夠吧
不小心錯過轉彎
想找機會迴轉去正確的路
卻因為新莊在蓋捷運的關係
完全找不到可以迴轉的地方

我都快哭了
還好輔大的警衛是個大好人
讓我開車進去耶

不然我停在外面
再衝進去
一定遲到兼汗流浹背
超狼狽的啦

而且審查之前
那個審查人員又覆述了一次審查條件
"...申請人必須大學畢業工作滿兩年..."
見鬼了
其他人都是畢業後已經工作超過兩年了嗎
怎麼大家都沒意見
我可是"零"工作經驗耶
馬上舉手跟他說我在簡章上看到的條件應該是
大學畢業""高中畢業後工作滿兩年
我應該沒看錯啊
(雖然它是用英文寫的...)
總監馬上看簡章確認

呼~~~
終於確定我沒有資格不符
簽完保證書之後
就抽籤決定即席演講的順序
我是最後一個耶!!

可是
怎麼沒有演講題目呢
第ㄧ個上台的姊姊超驚慌的啦

不過果然是有在工作的人
馬上開始自我介紹
可是呢
那個總監又說

既然國際官方語言是英文
那我們就用英文演講吧

大姐太緊張了啦
一直LAG

還有人講到要發揚台灣的美好
宗教信仰之類的

不過我怕自己講太多
沒辦法做結束
反正只是五分鐘的簡短演說嘛
那我就講我是學生 我剛畢業 我主修資工 這是獎學金個很好的機會之類的就好了
雖然我試圖講說我來自很溫暖的家庭
不過我還是太緊張了
只好草草結束

這時候我就不得不感謝之前辛華昀給我上台用英文報paper的機會
那個
ladies & gentalman ,good afternoon

    ...
    ...

Thanks for your listening.
開始和結束的兩句我練超熟的啦

我下台的時候
做我隔壁
那位正在台大念博士的哥哥
還說我英文講的很好

我內心狂笑耶
不過後來的一對一面談
就有點像推甄面試那樣
跟即席演講的順序一樣
我依然是最後一個面談的

除了問我怎麼知道這個獎學金
我在家中排行第幾
我有啥特殊才藝
像是樂器之類的
(我...我...我只會搞笑阿 我連說笑話都不會 我天生就是個笑話)
我知不知道這個獎學金得主的義務
其中一個審查伯伯還說
從剛剛的演講就可以確定我的語言能力(哈 聽到這句我超爽的)
我是怎麼練習自己的英文的

應該就是這些問題了吧

面試完之後本來想去學校用宿舍的事的
不過開車到一半肚子太餓
就乾脆回家吃飯了XDD

雖然很希望申請到這個獎學金
不過面談都結束了
接下來就等通知吧
不管結果如何
這也是個特別的經驗...
大家替我禱告吧
我上了會買名產回來的...

星期四, 9月 13, 2007

[新聞]侯佩岑露背談情傷 周董送超大花籃祝新書熱賣

今天老子沒空寫日記

貼篇新聞上來

對感情一向低調的侯佩岑,難得在新書發表會上,暢談自己的感情世界,對於一年前的周侯戀,侯佩岑坦承分手的時候,曾經大哭一場,不過,現在的她,已經能堅強面對。

侯佩岑表示,「我記得上次出書的時候,都還沒有很多好朋友,然後今天看到很多送花給我,幫我加油,我就覺得真的很高興。」

眾多好友的鼓勵,讓侯佩岑忍不住落淚,精心打扮出席新書發表,侯佩岑正面看起來,穿的是高領無袖,一轉身卻是性感的大露背,經紀人侯文燕還在推薦序裡面,大爆一年前周侯戀分手,當時侯佩岑正在紐約。

侯佩岑表示,「分手這件事情或是談戀愛,就是兩個人之間的事情,那個時候我以為沒有人知道,所以侯姐突然在紐約問我,當時她跟我說,台灣的媒體都在討論這件事情,所以我可能一下子很慌,我不知道怎麼面對,所以我哭了。」

籌備兩年的新書出爐,好友仔仔送上的花籃,搞笑寫上周「懂」仔,不過,正牌的周董在這裡,超大的花籃上,還有兩人的照片,卡片上的祝福,是希望新書叫好又叫座。

侯佩岑表示,「我坦承我以前確實有很多的顧慮,然後可能有牽扯到對方的時候,我也不希望給對方造成困擾,我覺得現在過去了,那我要懂得成熟一點,我曾經談過這場戀愛,那現在分手了。」

結束自認為難得叛逆的一段感情,侯佩岑說,一個人的生活,她過的很好,現在的她,要學會快樂的活出自己。

星期三, 9月 12, 2007

[日誌]事情總是愛擠在一起出現

唷~~~

今天難得有空

就來寫一下昨天的日記唄

話說九月九號撘飛機回到桃園機場以後
Rosa看我在忙就先跑去問阿坤啥時要咪聽
Boss曰:這種小事問黃世育就好了啊 給他決定給他決定
可是...黃世育老師早就跑走了ㄚ....囧

時間很快的在不停睡睡睡中度過
等我醒來 都九月十日下午了
老媽打電話來
說那個扶輪社有打電話來
叫我再附上中文的履歷跟自傳

天阿阿阿阿阿~~~
這是不是表示我離申請到獎學金又更前進了一步
好開心好開心喔

趕快跑去阿嬤家用電腦
誰知道一開skype小黃就噹過來

[2007/9/10 下午 02:39:26] 黃世育(喜樂的心乃是良藥;憂傷的靈使骨枯乾) 說 : 明天 9/11 上午 9:30 在 實驗室 Meeting 請轉告 其它同學

這真是酷斃了
我還想說明天要跑去寫自傳的說
日本回來我就睡死了
沒新進度可以咪阿
真是大囧
開始認真的思考我要不要趁現在跑去生進度
可是又好想睡覺喔

管他的
九點半就要到耶
我還是早點去睡才爬的起來到學校
我可是不能再遲到了ㄚ

結果小黃一早就打電話下來
跟阿梅說
叫我們寫未來的規劃
先以一學期為目標

正在想說怎麼寫的時候
換阿坤打來了
跟我說這是學期末要拿出來檢視有沒有做到的
還叫我寫詳細點
這下囧了
我到底是要寫簡單一點我一定做得到的還是怎樣
內心真是天人交戰阿

管他的
反正我平常也是個行事曆人
就按照我平常會為自己規劃的方法去寫好了
唔...
我之前很怕我看paper的速度太慢就跑去問院長
他覺得看一篇論文要多久
他說他一個月看完一篇論文差不多
他那麼厲害的人
ㄧ篇都要一個月才看的完
我還是不要下那種一個禮拜看一篇的豪語好了
反正剛開學應該多少都會上點課吧
那就先這樣預定好了
九月
1. 完成 JPEG Decoder.
2. 報完暑假前沒報完的論文
3. JPEG Encoder.
十月
1. 完成JPEG Encoder.
2. 看完一篇在Jpeg藏東西的論文(1)
3. 寫程式模擬(1)看的論文
十一月
完成模擬(1)的程式
十二月
看完一篇在Jpeg藏東西的論文(2)
寫程式模擬(2)看的論文
一月
完成模擬(2)的程式

不過黃老師果然很猛
一下子就說
要大量閱讀阿
那就ㄧ個禮拜報告一篇paper好了
而且是每個人都要講喔
禮拜二一組禮拜五一組

真是酷斃了
我要挑戰人類的極限了嗎

還好阿坤有跳出來說話
有時候一個段落就是一篇其他人的論文了
所以ㄧ次可以只報告ㄧ個session就好

我總算是鬆了一口氣...

星期二, 9月 11, 2007

[新聞]明年春節休6天!人事行政局公佈97年總放假日 全年112天


行政院人事行政局11日下午公佈,明(97)年政府行政機關辦公日曆表。人事行政局表示,明年公務人員全年放假總日數為112天,而農曆除夕春節假期從2月6日到11日,假期長達6天,民眾現在就可以妥善規劃春節假期。

人事行政局表示,這份政府機關辦公日曆表已經由行政院核定,明年全年總日數為366日,公務人員全年總放假日數為112日,其中併同週休二日或補假形成連續3日以上假期者,包括:農曆除夕及春節假期(2月6日至11日,星期三至次週星期一),計放假6日;民族掃墓節併同週休二日(4月4日至6日,星期五至星期日),及國慶日">國慶日併同週休二日(10月10日至12日,星期五至星期日),均分別放假3日。

人事局局長周弘憲表示,現行辦公日曆表係依「公務人員週休二日實施辦法」及「政府行政機關紀念日及民俗節日假期調整原則」排定,明年放假之紀念日計有:中華民國開國紀念日(1月1日,星期二)、和平紀念日(2月28日,星期四)及國慶日(10月10日,星期五);放假之民俗節日計有:農曆除夕(2月6日,星期三)、農曆春節初一至初三(2月7日至9日,星期四至星期六)、民族掃墓節(4月4日,星期五)、端午節(6月8日,星期日)及中秋節(9月14日,星期日),上述節日於當日放假1日。

周弘憲指出,依據週休二日實施辦法規定,除農曆春節初三(即2月9日)適逢星期六,於2月11日(即次週星期一)補假1日外,其餘節日遇週休二日,均不予補假。

周弘憲強調,依假期調整原則規定,民俗節日適逢星期二或星期四,其前、後1日上班日為星期一或星期五,予以調整放假,並於節日前、後之星期六補行上班;至紀念日遇上述情形,均不予調整放假。經查明(97)年放假節日,並無符合得調整放假及補行上班情形。

不過,人事行政局也強調,這份政府行政機關辦公日曆表,適用於政府行政機關公務人員,以及私人企業勞工之放假及補假,其中若有涉及勞動基準法相關事項,應依該法主管機關行政院勞工委員會之規定辦理。

如需進一步查察明(97)年政府行政機關辦公日曆表,可上網http://www.cpa.gov.tw首頁,點入「最新消息」公告項目查詢。

星期一, 9月 10, 2007

[新聞]紙做的iPhone 耳機、座充一應俱全

這真的是酷斃了

真希望有照片可以看

傳統的紙紮行業,也能變得很時尚,一群不到30歲的年輕人,把現在最「ㄏㄤ」的iPhone,做成了紙紮,而這精細的程度,不但有中文化的介面,甚至還附上耳機和充電器,看起來就跟真的一樣,他們的作品獲得很大的迴響,創業才一個多月,業績高達50萬。

這年頭最「ㄏㄤ」的iPhone竟然出現了中文版,可別被他逼真的外型給騙了,這是燒給往生者的最新時尚紙紮。業者小艷:「它這個是活動式的,基本上跟真的一樣。」

這紙紮的iPhone不僅有全中文化的介面,還附有耳機、座充,甚至連插頭都像真的一樣可以轉動。業者小艷:「有人說我們是神經病,神經病才做得出這樣的東西,被人家說是神經病感覺還蠻爽的,我覺得是種稱讚。」

說到逼真,還有這棟2層樓的豪宅,裡頭不僅有舒服的臥室,可放鬆的溫泉SPA,就連餐桌上也細心的擺著兩盤生魚片,同時再附上兩雙筷子,這樣的一間豪宅要價7萬。

業者可依照不同的需求接受訂做,像是這樣一間屬於自己的咖啡廳,價格6萬元,至於夢想到峇里島度假,這間悠閒的Villa則要3萬元。業者小艷:「紙的話便宜的一張5到10元,可是我們用進口紙,特別挑過,成本要2、30倍。」

這群不到30歲的年輕人,裡頭有作家,有塔羅牌的專家,還有精通哲學的高材生,甚至還有律師,大伙集思廣意,引起極大的迴響,把傳統手工手工,加入更多的時尚元素,讓紙紮不再看起來令人毛骨悚然;創業才一個多月的時間,就創造50多萬的營業額,搶攻殯葬業的金字塔頂端。

星期日, 9月 09, 2007

[公告]女王回來了

姆哈哈哈

今天一大早就被挖起來

開始從豪斯登堡出發

前進福岡機場

行李完全塞滿

整個重的要死

撘了三個多小時的車子

終於到機場

東買一點西買一點

也是滿滿的一包

不過老師的購買力完全在這時候展現耶

每個人都兩袋兩袋的買

都滿滿的喔

而且還現場拆開一盒馬上吃

覺得好吃又瞬間敗了兩盒

真的是酷斃了

女王我累了

過陣子再補遊記吧XD

星期二, 9月 04, 2007

[公告]go to japan

唔...

從明天開始

到禮拜天為止

女王我啊

會有五天的時間不在台灣喔~~

沒錯!!

我要坐飛機到笨黑的國度去了

這次要去的地方是熊本

聽說是個鳥不拉屎雞不生蛋的小地方

沒差

反正我是要去報告的

而且跟老師出門我也不敢玩樂

降也好

可以專心在報告上

唉唉唉

為什麼ROSA和阿梅都可以不停的練習

我喉嚨都快啞掉了

偷偷的印蓋紀念章的紙

還被學長發現

內心的愧疚都跑出來了

可是真的練習很多遍了阿

一直唸一直唸的

喉嚨乾的要死

都不想講話了

希望這次可以替老師爭光...

如果讓他有面子的話

應該會比較喜歡我吧...

在台灣的鄉親們

要替我加油阿!!!

星期一, 9月 03, 2007

[轉貼]對付混蛋同事的職場求生術


職場上常碰到令人抓狂的同事,不必氣到內傷,你可以有更好的處理祕訣。

康健雜誌103期 2007/06

文.吳若女 圖.鄭佳玲



小玲一早醒來,想到要和一個新來的同事開會,胃不禁痛了起來。

這位新同事仗著過去的資歷在辦公室裏張牙舞爪,以增進工作績效和競爭為名,努力表現自己貶抑別人,甚至說話羞辱同事。

因此,不只是小玲,其他同事對這隻大鬥雞也敬而遠之,深恐遭到不測。



曉明則是怕在茶水間碰到愛抱怨的同事小萍,因為她可以邊做事邊批評主管。耐心聽了幾回,也勸過幾次,明明已不知道該怎麼辦,只能儘量躲她,減少被她疲勞轟炸的機會。

如果不得不跟她合作,則像是躲不掉的夢魘,工作之外額外的負擔。



這樣的景況與經驗想必對?#92;多人都不陌生,每個辦公室都有讓人頭痛、難纏的同事,他們的行為舉止,常抵銷人在工作上所得到的樂趣和成就。



史丹佛大學管理學教授薩頓在《不混蛋的規則》(The No Asshole Rule)一書中就提到,職場上討人厭的行為不僅會造成當事人及其他同事士氣低落,也會使他們為了要避開這些混蛋行為而在工作上分心,或推諉責任。

有些人甚至引發身心疾病,連帶影響他們的私人生活、與家人的關係跟互動。



不只是對個人,對企業的傷害也很大。



薩頓提到,職場上的「混蛋行為」也會惡化員工的缺席率和離職率,

因此,一個好的組織應該訂出好規則,以減少混蛋行為的發生。



但並非每個組織都已意識到負面行為的嚴重性,會從組織著手,積極營造好的辦公室文化,?#92;多時候得先自力救濟。



如果要從個人角度著手,以《別為小事抓狂》一系列書籍提供現代人紓壓減壓良方的美國心理諮詢專家理察.卡爾森博士建議:每個人都會遇到難纏的同事,關鍵不在於有沒有這些人或壓力,而是怎麼用新的方法、心平氣和的態度來面對,稍微改變自己的態度和行為,就能實質增進個人的生活品質。



當我們碰到以下幾種類型的難纏人物時不必氣得抓狂,你可以這麼做:



n 當你碰到火藥庫…

職場上不乏脾氣不好、情緒控制能力差的人,他們常為一點小事就掀開滾燙的情緒,對旁人大吼大叫,或是狂打電話、狂發email或簡訊,宣洩自己抓狂的情緒。



常為職場人士做心理諮商的心理學博士黃怡翔表示,碰到EQ差的火藥庫,特別要保持冷靜,不要受他們影響,忽略他們發出的負面情緒。

更不要因此覺得受傷害,認為他是衝著你個人而來。

多觀察他們的行為,會發現他們對很多人都有類似反應。



有時可學學西方人常常運用的「暫時離開」哲學,當他們與人發生衝突或不愉快時,會禮貌地說:

「對不起,我想去一下洗手間(或我先離開一下),等一下我們再談。」

對方通常也會允?#92;這樣的請退,因為沒有人能攔阻你上廁所。



當然也可以延伸運用:

「對不起,我現在跟人有約,可能沒辦法再談這件事。我們可不可以過15分鐘(或明天)再談?」

總之,先讓自己離開現場,遠離風暴,平復心情。



碰到火藥庫最好的面對方式就是冷靜、冷靜、再冷靜,因為對方就是沒辦法處理好自己的情緒,才會丟出赤裸裸的憤怒或怨氣。



如果不是面對面的衝突,而是收到火藥庫憤怒情緒的email或簡訊,也不要立刻衝動地回覆、與之共舞。



因為事後通常會很懊悔自己跟對方一樣衝動,而且電子文字很容易被轉寄或傳?#92;,留下更多後遺症。

較理想的處理方法是隔幾個小時或一、兩天,等自己較冷靜時,再用中性不帶情緒的字眼回覆,冷靜描述你的意見,減少對方再次抓狂的機會。



n 遇到怨天尤人、不斷抱怨的同事…

根據《華爾街日報》的報導,常影響上班族無法好好工作的原因之一是:碰到喋喋不休、愛抱怨的人。



卡爾森博士建議:

碰到喜歡抱怨或想法消極灰色的人,最好從加強對他們的同理心開始,

試著去了解他們為什麼會不快樂、不滿足?背後可能有什麼原因。

很多時候他們也不願意如此,只是身不由己。



花幾分鐘時間聽他們說,同理他們所遭遇的情況或情緒,再幫助他們看到正面的東西;或是把焦點拉回到工作,很實際地問他們:「對啊,有些事就是不合理,可是我們現在該怎麼辦?能怎麼做?我們有其他的機會嗎?」引導他思考解決方案,而不是只有抱怨。



如果還有些私人交情,在聽他抱怨A、同理他之外,不妨適度反應一下你真實的感受,告訴他:「喔,我聽你講久了,也覺得好憂鬱;你一定也很難過!想不想做點改變?」

有時不妨送些勵志或幽默書籍,幫助他開啟不同的思路。



如果沒有什麼交情,也無法招架或鼓勵他們,不妨刻意避開,不要經過他們的位置或多做逗留,對他們的抱怨也不要有所反應。久而久之,他們得不到共鳴,就不會再來找你了。



n 碰到喜歡興風作浪的人…

在職場上也會碰到喜歡講是非、傳八卦、中傷他人的人,而且防不勝防。



雖然講八卦、傳八卦是人的天性,滿足內在窺探別人私密及碎嘴批評的慾望,但講久了,也容易將自己陷於是非之地。

黃怡翔以孔子說的「敬鬼神而遠之」來比喻,少跟愛講八卦的同事在一起聊天、交換資訊,就是保護自己最好的方法。一來不讓自己成為八卦轉運站,再者也不會讓自己的隱私傳出去。



此外,常年為企業做諮商輔導的新竹教育大學兼任助理教授、也是臨床心理師的朱春林建議:當面去詢問傳話者也很有用,能有效撲滅八卦流言和中傷。



她自己就常用這個方法來處理不實謠傳,她會問傳話的人:「聽說,你說我什麼……,不曉得是不是個誤會?」一方面是讓對方有解釋的機會,再方面也是為自己澄清。

朱春林笑著說,這招非常管用,因為大部份人都不敢去質問,任憑八卦中傷流竄。她敢去問,別人就不敢再講她,而改講那些好欺負的人。



會喜歡傳八卦、暗箭中傷他人的人,通常也都是比較沒有自信、膽子小、不敢正面決鬥的人。

朱春林建議:如果可以、自己也願意,不妨跟他們建立關係,了解他們內心的無奈;有交情和感情做基礎,比較能勸他們改改傷人的行為。

但不是跟他們一起傳是非、講八卦,暗箭傷人,成為幫兇。



n 碰到大鬥雞又該怎麼辦?

碰到鬥性極強、喜好競爭的同事,一樣可先辨認:對方是「出於善意、想提升自己、希望在工作上有所進步」,還是「出於惡意」的攻訐拚鬥?



如果是良性的競爭,朱春林建議:不妨從「提升自己」的角度,正面接受,

且與之互動及學習。

如果競爭一直讓自己感到困擾或不安,不妨去看看自己的內在是不是輸不起、不願跟人爭;還是另有外在的因素,像是「企業文化」或是「上司的鼓勵」,

讓整個辦公室變得鬥性很強。



萬一對方鬥性很強,黃怡翔建議:不妨先退讓一步,因為在職場是看長期表現,而不是短期的爭鬥。那種腦裏沒有「讓大家雙贏」的概念,只想到自己要拿到全部的人,是無法在職場長期生存,早晚會受到其他同事排斥。



管理學教授薩頓也鼓勵,儘量不要把同事視為競爭者或敵人,因為如果你把工作環境視為激烈的競爭環境,那麼連你自己都很容易出現混蛋的行為。

但當你把職場中的合作看得很重要時,你會更尊重別人,也會贏得別人的尊重。



n 碰到愛挑剔、批評的人…

碰到苛刻的同事或上司,常讓人抓狂。

但不妨先看看,挑剔者背後的動機是什麼?

是他本身對自己、對工作就要求很高,還是他要藉此來打擊別人?



碰到要求高的人,不妨欣然接受對方的批評和建議,視他為「幫助自己成長和進步」的貴人。

但如果實在被對方逼得喘不過氣來,不妨用幽默的方式來回應:先肯定、讚美對方的貢獻,再適度表達自己的感受。像是:「您的標準好高,我們都達不到。」意思是讓對方知道,能不能不要這麼的要求完美?!



也可以從對方的好,幫助他放輕鬆,告訴他:「如果你多放鬆一點或多愛自己一點,你的表現會更好或更有潛力。」

也可以適時邀請他去做紓壓解壓的運動或Spa,增進彼此的溝通與情誼。



但如果是碰到挑剔找麻煩的人,也別被批評打倒了。

已幫助全世界數百萬人與人溝通、活得更快樂和成?#92;的戴爾‧卡內基說:

「批評往往是掩飾的讚美。」

因為你已經引起別人的嫉妒和眼紅,是非難免隨之而來。

正如俗語說:「死狗沒人踢」,愈勇猛的狗,無禮的人踢牠所得到的滿足感也會愈大,儘管這是一種不對的行為。



n 回歸自己的信念…

俗語說:「一樣米養百樣人」,每個人自有性格,在職場上很難不碰到難纏或不易相處的人,但朱春林特別提醒:千萬別讓「辦公室裏難纏的同事」或不愉快的事,奪走生活上的樂趣;要把它們跟自己的生活適當切割。



黃怡翔也建議:與其為那些混蛋行為抓狂,不如多增強自己的調適能力和工作上的自信心。



比如說,在工作之外要有其他平衡的窗口,渲洩情緒。例如:固定運動、培養自己的興趣,結交好友。



此外,也可以積極建立工作上的支持系統,找積極樂觀和態度正面的同事為你打氣,請教他們如何在辦公室求生存,看他們如何和不同的難纏同事來往相處。他們的建議與示範,會比公司外的親朋好友更具體有用。



最後,也可以加強自己的信念,培養對事對人的覺察能力。

黃怡翔強調,「沒有人能夠傷害你,除了你自己。」

培養自己苦中作樂、不畏逆境的能力,也是種成長,像電影《美麗人生》(Life is Beautiful)的主角,境遇再壞都能找到生活中的希望與光明面。



卡爾森博士也一再提醒職場上的芸芸眾生,認清同事的行為模式:

有人就是愛閒話八卦、有人愛強?#92;諉過、有人好批評挑剔,……

如此一來,就能在工作中擁有主控權,將影響和傷害降到最低。

星期日, 9月 02, 2007

[新聞]機器人大廚 煎煮炒炸手藝讚


更新日期:2007/09/02 09:29 記者: 彭志平/台北報導
中國菜的煎煮炒炸繁複做法,一般人都不太容易搞定;但是,北京一位退休老教授發明的「機器人大廚」,可以做出油燜大蝦、紅燒肉等上百道佳餚,甚至還可以同時做菜做飯。「機器人大廚」的手藝,吃過的人都說讚。

大陸中科院自動化所的退休教授劉長發,一直感覺做飯做菜是最累人的家務事,家庭主婦無法逃脫煙燻火燎的命運。退休後,他以西式速食店裡的標準化烹調為靈感,花了一年的時間研發出第一個小巧玲瓏的「機器人大廚」。

劉長發家裡的這個「大廚」已經連上微波爐、咖啡壺、電鍋等家用電器,只要敲幾下鍵盤,這些家用電器就會「忙活」起來。

劉長發接著研發出第二代、身高一點五米、一臉笑容的「機器人大廚」。腿部是電腦主機,胸前是電腦顯示幕,肩上扛著油、醋、醬油、水等液體調味品,胸腔裡面藏著鹽、味精、糖等固體調味品,腹部裝電磁爐、鍋子、電鍋,用來炒菜做飯煮湯。

操作者只要將菜蔬裝入炒鍋,然後啟動機器,對話方塊內有各種參數設定添加調味料種類和數量、加熱溫度、時間等。確定後,各種物品都自動落入鍋中,誤差不超過○.一克。

「機器人大廚」還可以根據不同的人、不同的口味,改變各項指標的資料及操作時間。「廚師」有一隻四個手指的機械手,直接下鍋炒菜,菜炒得非常均勻。

劉長發說,「最好吃的是油燜大蝦,燒的時間最長的是紅燒肉,一般菜只需三、四分鐘就好了。」劉長發的小鄰居、六歲的劉赫翔因此成了烹飪專家,曾數次公開表演紅燒肉的絕活。

今年五月間劉長發帶著「機器人大廚」參加北京科博會。「機器人大廚」將原料封閉在鍋內烹飪,只聞菜香不見油煙。有觀眾現場品嘗,除了「有點鹹」外,觀眾對機器人的「手藝」普遍表示滿意。

「機器人大廚」已獲得大陸國家專利。他說,「機器人大廚」較為成熟的菜種有一百多種,「夠開一個餐廳的」;此外,劉長發還要設計遠端操控,讓主婦坐在客廳或者臥室就能操作。

星期六, 9月 01, 2007

[新聞]全自動餐廳 美食從天而降

哈哈

不愧是德意志民族

真是酷斃了

連全自動餐廳都出現了
(不過這樣一來服務生不就失業了....XDDD)

德國出現一家所謂的全自動餐廳,裡面一個服務生也沒有,食物自動從天而降。客人不用給小費,菜單價位也比一般便宜。到底背後有什麼玄機?一起來看看。走進全自動餐廳,客人自己找空位坐下,利用電腦的觸碰式螢幕輪流點餐,過了不久,飲料、餐點就像溜滑梯一樣,沿著軌道從天而降。輕鬆有趣的氣氛,是這裡最大的賣點。直接空降到桌上的食物,其實都來自於二樓廚房。業者只要雇用廚師,就可以經營整間餐廳,等於省下一大筆人事開銷,價位也跟著壓低。而客人不必等服務生上桌,也不用擔心小費該給多少。革命性的速食概念,讓全自動餐廳天天客滿,甚至還有投資人計畫在海外開設分店。不過有的時候,因為軌道不夠斜,餐點會減速,甚至停在半空中,必須靠工作人員手動搶救,算是一點點小瑕疵。(民視新聞李漢威綜合報導)