2010年10月28日 星期四

10/28課程筆記

http://zh.wikipedia.org/zh-tw/%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2

傅立葉轉換(英語:Fourier transform)是一種線性的積分轉換。因其基本思想首先由法國學者傅立葉系統地提出,所以以其名字來命名以示紀念。

http://netgames123.blogspot.com/2008/10/fourier-transform.html

通過通訊的人,都應該知道傅立葉轉換(Fourier Transform),這是必學的一個公式

簡單快速來說明這個公式的用途,不用太多的公式把人搞暈了,其他網站說明都一長串公式數字的

就是把在時域上的圖形訊號,透過Fourier transform公式,算出頻域上的圖形訊號

就是知道時域,想知道頻域資訊,就要透過傅立葉轉換,才知道圖長什麼樣子

要是知道頻域,想知道時域資訊,就要透過反傅立葉轉換,就可以了

下圖,就是一些最常看到的訊號,左邊是時域的圖示,右邊是經過傅立葉轉換後的,也可用反傅立葉轉換回時域



簡單一句,傅立葉轉換的物理意義是:透過Fourier Transform,把時域和頻域互相轉換,取得想要的資訊

2010年10月26日 星期二

研究機器人的日本德島大學任福繼教授

昨天其中一組的報告,提到了日本德島大學的任福繼教授,以研究具有情感的機器人聞名。



日文網頁:
http://a1-www.is.tokushima-u.ac.jp/member/ren/ren_j/

2010年10月21日 星期四

10/21課程日記

昨日上課老師提到他的計畫:

葉俊麟閩南語歌詞及文物數位典藏計畫
http://140.133.9.114/archive/yeh/index.html

另外提到了日本的金閣寺時,提到有關「一休和尚」的部份:


維基百科:
http://zh.wikipedia.org/zh-tw/%E4%B8%80%E4%BC%91

一休宗純(1394年2月1日-1481年12月12日)是日本室町時代禪宗臨濟宗的著名奇僧,也是著名的詩人、書法家和畫家。「一休」是他的號,「宗純」是諱,通常被稱作一休。乳名千菊丸,後來又名周建,別號狂雲子、瞎驢、夢閨等。


身世
一休的父親是日本南北朝時期的後小松天皇,母親是日野中納言的女兒伊予局,一說是藤原顯純的女兒藤侍從。當時的日本在幕府將軍足利義滿的統治下,結束了長達六十多年的南北對峙的局面,政權中心從鎌倉轉移到京都,史稱室町時代。
由於一休的母親是被擊敗的南朝權臣藤原氏人,足利義滿逼迫後小松天皇將其逐出宮廷。足利義滿令一休從小就在京都安國寺出家,以免有後代。一休從未受過皇子的待遇,也從未以皇子自居。其父親在位期間曾數次召其入宮。

當然,大家比較耳熟能詳的是動畫「一休和尚」的故事:

2010年10月19日 星期二

10/19上台報告:從會話線索中自動檢測學習者的情感

10/19本組上台報告的內容是「從會話線索中自動檢測學習者的情感」(原文:Automatic Detection of Learners Affect from Conversational Cues)

簡報投影片

下載點

Autotutor網站

2010年10月14日 星期四

Aliasing與Moire pattern

昨天的課程提到數位影像處理的技術,有許多專有名詞:

這是維基百科對Aliasing的解釋:

http://zh.wikipedia.org/zh/%E6%B7%B7%E7%96%8A

混疊(aliasing),在訊號頻譜上可稱作疊頻;在影像上可稱作疊影,主要來自於對連續時間訊號作取樣以數位化時,取樣頻率低於兩倍奈奎斯特頻率。
在統計、訊號處理和相關領域中,混疊是指取樣訊號被還原成連續訊號時產生彼此交疊而失真的現象。當混疊發生時,原始訊號無法從取樣訊號還原。而混疊可能發生在時域上,稱做時間混疊,或是發生在頻域上,被稱作空間混疊。
在視覺影像的類比-數位轉換或音樂訊號領域,混疊都是相當重要的議題。因為在做類比-數位轉換時若取樣頻率選取不當將造成高頻訊號和低頻訊號混疊在一起,因此無法完美地重建出原始的訊號。為了避免此情形發生,取樣前必須先做濾波的動作。
舉例:這是一個常見的Aliasing狀況,當我們壓縮圖片大小時,牆壁上出現了原本沒有的波紋狀線條。
















這也是Aliasing,原本平行的線條在末端出現了奇怪的交叉現象。

Moire pattern:有人按照音譯翻譯成莫爾條紋 ,也有人譯成「雲彩紋」

Moiré 為法文,其英譯為watered, 是古代織布技術的一種應用;將印有規律條纹的透明薄片重疊時,稍微移動或轉動其中的一片,會形成極大的圖形變化,稱為moiré pattern。

圖:典型的moiré pattern。

網路上找到的參考文章:

Moire pattern 是數位影像取樣的問題。當我們將一個原始影像 Resize 成較小的影像,就會牽涉至「取樣」的演算法問題,也就有機會碰上 Moire pattern 的狀況。

下圖是我們拍攝細格狀花紋的衣服,原圖裁切的情況-





















現在我們將其 Resize 成原本的 20% ( Bicubic 演算 )-





你可以看到產生了 Moire pattern 的效應( 即使是使用 PSP 的 Smart Resize 亦然 )。
若是 Resize 成原本的 50% ,則 Moire pattern 則未發生-












軟體上的處理
下圖是先將 原圖均化 , Resize 20% , 然後再銳化( Factor=1 )的影像 , 是不是 Moire pattern 就不明顯了 :)



另外也學到一個英文的縮寫,aka=Also known as

關於日本京都西芳寺的資料:
http://zh.wikipedia.org/zh-tw/%E8%A5%BF%E8%8A%B3%E5%AF%BA

2010年10月11日 星期一

悼!俊生同學

昨日上課聽到的噩耗
有幸成為同榜且同修課程
在台南縣擔任教導主任的俊生同學
不幸過世 據說是因積勞成疾

各位同學千萬要保重身體
白天上班晚上上課
這樣蠟燭兩頭燒的日子
之前修習教育學程時曾經經歷過
當時雖然疲累 但或許還算年輕 硬是撐了過來
也在堅持之下 撐過了最難熬的教師甄試
順利進入教育界服務

現在年紀算算已經不小了
(不過上次看了一下通訊錄 我在班上年紀還算小的 很佩服各位大哥...)
開學後常覺得很累 原本想撐一下就過去了
現在看到這樣的案例 猛然警覺:
身體要保重 寧可不拿學位也不要賠上健康

大家千萬要記得這句話:
「健康身體,勝過良田千頃、黃金萬兩。健康是1,財富是0,1後面的0,多多益善,失去了1,再多的0,也沒有意義。」

2010年10月8日 星期五

免費翻譯軟體--靈格斯詞霸

之後應該有很多機會閱讀原文文件,介紹一個好用的免費翻譯軟體:

文章出處:
http://iynimgnus.pixnet.net/blog/post/15745762

一提到翻譯軟體,大家第一個想到的一定是譯典通吧,也就是俗稱的眼睛醫生;不過在花錢購買產品或上網到處尋找破解版之虞,我們似乎還有更好的選擇。最近免費翻譯軟體靈格斯詞霸更新動作頻頻,除了修正先前版本取詞不精確的問題外,整體表現也都有不錯的提升。脫胎換骨後的靈格斯詞霸更值得讓喜歡嘗鮮的您來試試。

如同上述提到的取詞不精確問題,2.0版本之後的靈格斯詞霸徹底地加強了這方面的更新,針對名詞的單複數以及形容詞、副詞的變化形式等更是大幅地修正了其識別能力。在螢幕取詞功能設定的部分,不僅僅可以自訂取詞熱鍵,更貼心的在取詞視窗中增加了能進階編輯所查詢單字的編輯框,以避免一切取詞誤判的發生。

【軟體名稱】靈格斯詞霸
【軟體版本】2.1.0
【軟體分類】翻譯軟體
【軟體性質】免費軟體
【軟體語言】繁體中文
【官方網站】http://www.lingoes.cn/index.html
【下載頁面】按這裡

你應該要知道:
繁體中文詞典太少?把簡體字通通變成繁體字!
靈格斯詞霸目前雖然擁有近百本的各式詞典,不過應該也不難發現繁體中文詞典卻僅僅只有六款而已。除了期待作者能加快字典繁體中文化的腳步之外,我們也可以利用下面這個小技巧,將詞典內的簡體字通通變成繁體字。
1.首先到這裡下載轉換字型,再進入控制台裡的「字型」並依序點選「檔案」→「安裝新字型」。

2.於新增字型視窗中,找到剛剛下載的資料夾,按下「確定」安裝該字體。

3.於靈格斯詞霸系統設置內「外觀」頁籤底下,將顯示字體改成「FZZhongDengXian-Z07T」即可。

4.雖然還是無法克服兩岸語法、用字上的差異,不過轉換成效還算不錯。

你應該要知道:
新一代詞典引擎!PDF文件也能聰明取詞!
繼承了前一代靈格斯詞霸PDF取詞的功能,全新的靈格斯詞霸在這部份依然有著不俗的表現,支援免費PDF閱讀軟體Foxit Reader與PDF-XChange Viewer,方便直接取詞翻譯PDF文件中不懂的辭彙。
1.以Foxit Reader為例,要啟用PDF滑鼠取詞功能,請先依序進入「編輯」→「偏好設定」。

2.接著進入「一般」頁籤內,將「Screen word-capturing」選項打勾即可。

3.依照您靈格斯詞霸螢幕取詞熱鍵的設置,便能利用鼠標輕鬆取詞翻譯。

2010年10月7日 星期四

數位影像處理-Lenna的故事

昨天上影像處理課程,印象最深刻的就是這一段Lenna的故事,一個成人雜誌的女郎竟然成為學界知名引用的一張圖片。

原文出處:
http://www.cyut.edu.tw/~yltang/course/practice%20of%20image%20processing/lena_story.htm

Lenna(或是Lena)這張圖像檔長久以來被廣泛地使用在影像壓縮成果測試上,研究影像壓縮理論的學者們都以此張圖檔作為樣張來比較他們研究成果的優異。

圖:這就是Lenna引起數位影像界風潮的照片,當然只保留了上方1/3「非限制級」的部份。

在網際網路新聞群組 comp.compression FAQ 中有提及:
供好奇的人參考:“lena”或“lenna”是一數碼圖像檔,來源是花花公子雜誌1972年11月號的一張折頁海報(Lenna是花花公子雜誌中的拼法,Lena則是瑞典原名的拼法)。根據最近的消息,Lena Soderberg (ne Sjööblom)女士現在仍住在她的家鄉瑞典,擁有一個有三個孩子的家庭,並且在國家酒類專賣局工作。在1988年的時候,她接受了瑞典一些電腦相關出版社的訪問,她對於她的照片有這樣的奇遇感到非常的驚奇與興奮。這是她首次得知她的照片被應用在電腦行業。


圖:當期花花公子(PlayBoy)雜誌的封面。

    IEEE Professional Communication Society 的Newsletter 2001年五月裡有一篇由Jamie Hutchinson撰寫的文章,其中記載 有關此影像更多的細節。以下摘錄其中一段:
Alexander Sawchuk估計應該是在1973年的六月或七月,當時他還是南加州大學電機系訊號及影像處理研究所(SIPI)的助理教授,他和一位研究生以及實驗室管理員想趕快在實驗室裡找到一張影像,以提供同事發表論文之用。對於長期使用一般測試影像他們早就感到厭煩,這些東西都是1960年代早期的電視工作的標準。他們想找一份表面光滑的照片以確保有好的輸出品質,而且還要是一張人臉。就在當時,有個人正好拿著當期花花公子雜誌走了進來。
    這些工程師們把這張折頁的上方三分之一撕去,以方便捲入掃瞄機,掃瞄機附加了類比數位轉換器(具備紅、綠、藍三個頻道)和一部Hewlett Packard 2100迷你電腦。他們要一張256´256大小的影像,而掃瞄機的規格是每英吋100條掃瞄線,因此他們掃瞄了這張照片上方5.12英吋寬的範圍,也就是到達Lenna的肩部左右。

數位影像界還有人為了Lenna做了一首詩,作者不詳:

Poem for Lena


蕾娜之詩

0 dear Lena, your beauty is so vast; it is hard sometimes to describe it fast.
噢,親愛的蕾娜,妳的美麗是如此浩瀚,有時候真是很難快速地描述。
I thought the entire world I would impress, if only your portrait I could compress.
如果我能壓縮你的影像,我想整個世界都會印象深刻。
Alas! First when I tried to use VQ, I found that your cheeks belong to only you.
唉呀,當我第一次利用「向量量化」,我發現你的臉頰僅僅屬於原始的你。
Your silky hair contains a thousand lines, hard to match with sums of discrete cosines.
妳絲絨般的頭髮包含了上千線條,根本無法以「離散餘弦」來匹配。
And for your lips, sensual and tactual, thirteen Crays found not the proper fractal.
妳性感的豐唇,即使十三部Cray超級電腦也無法找到適合的「碎形」描寫。
And while these setbacks are all quite severe, I might have fixed them with hacks here or there.
當這些挫折變得越來越嚴重,我只好在影像裡到處修整。
But when wavelets took sparkle from your eyes, I said, "Skip this stuff. I'll just digitize."
然而當「小波轉換」奪走了妳眼神中的光輝時,我說:『不壓縮了!我只要數位化就好』。
 
by an unknown author
作者不詳

1997年五月,Lenna小姐本尊竟然受邀出席數位影像科技的研討會,影像處理的學者與這位他們心目中的「女神」終於有了第一次的交集,但這已是25年後,當年美麗動人的Lenna小姐已是一個中年婦人。

圖:Lenna Soderberg (Sjooblom) 和Jeff Seideman在1997年五月IS&T 第50屆研討會的照片。Jeff Seideman 是該IS&T在波士頓研討會的主席,他安排了Lenna與會,他也是Image Tech Communications的主席,這是該國唯一針對影像處理科技的公關公司。


圖:Lenna和James Owens博士(Eastman Kodak公司)觀賞使用她的影像的論文海報。

Lenna小姐在當年接受花花公子雜誌邀約拍照之時,大概不會想到她的照片竟然有機會被學術界奉為女神吧!

2010年10月5日 星期二

10/4高等統計學homework(2)

這一題是利用Excel從資料中求出各項統計數據。

Lab #2
範例:P.135-137 Salary.xls 下載
P.135較簡單,照課本136頁輸入即可,不多做說明。

P.137裡面所提到的「分析工具箱」,在Excel2003中,一般人還真是找不太到。

1.請點選「工具」-「增益集」
2.在「分析工具箱」前面的核取方塊中打勾,「工具」這一排的選項裡才會出現「資料分析」。

3.請點選「工具」-「資料分析」,選「敘述統計」,按「確定」。

4.按下圖設定,輸入範圍設為「B1:B13」,分組方式「逐欄」,「類別軸標記是在第一列」上打勾,輸出範圍填「D1」,「摘要統計」打勾。

5.按下「確定」就可以看到輸出結果。

完成檔案 下載

10/4高等統計學homework(1)

這一次的習題是利用Excel統計出現次數並畫出各種圖表:

Lab #1:
範例:P.67 Softdrink.xls 下載

一、統計次數:
1.打開Softdrink.xls,並依課本在C1輸入「Soft Drink」,D1輸入「Frequency」,C2到C6依序輸入Coke Classic、Diet Coke....等。


2.在D2點 fx「插入函數」,類別選「統計」,函數選「COUNTIF」。


3.Range填入「$A$2:$A$51」(其實可以只填「A2:A51」,表示統計的範圍),Criteria填入「C2」(統計C2在上面的範圍裡出現的次數)

4.D2會出現結果是「19」。

5.把D2的內容複製到D3-D6,便完成P68之表2.11。

二、畫長條圖表:
1.先把範圍C1:D6選取:

2.按下工具列中「圖表精靈」(位於D列上方)。

3.選擇「直條圖」-「群組直條圖」(這是預設選項,不必再另外按其他)。


4.進入步驟4之2,不必改任何設定直接按「下一步」。

5.進入步驟4之3,「圖表標題」、「類別X軸」、「類別Y軸」分別按下圖輸入。


6.不顯示圖例:記得在「圖例」標籤內把「顯示圖例」的勾勾給去除。


7.步驟4之4,將圖表存成「工作表的物件」,按下「完成」。

8.結果如下(要改顏色的直接在長條圖的顏色上點兩下就能改了):

完成檔案 下載