理事長的話
會務報導
學會活動
研討會看板
學會簡介
學會組織
徵求學會會員啟事

　 

 
理事長的話

　

各位會員:

　

1997年8月23日至29日在日本Nagoya舉辦國際人工智慧聯合會議IJCAI, 台灣除了台大許舜欽教授參加大會附屬的國際電腦圍棋比賽外, 沒有任何一位在大會上發表論文。本人亦自費參加, 幸好有政大劉吉軒教授, 中央研究院許聞廉所長, 何瑁鎧博士, 以及王元凱, 陳逸修參加此一會議。使得台灣在重大國際會議不致缺席。當然我們要問為何如此重大的國際會議在鄰近舉行, 而國內學者參與竟然如此稀少? 究竟我們的人工智慧方面的研究距國際學術有多遠? 如何改進此一狀況。如何提升國內人工智慧的研究? 人工智慧學會如何扮演推動的角色?

　

在會議期間許舜欽教授告訴我, 日本早在1985年代左右人工智慧學會就有三千會員, 而我們學會目前的年齡只有三歲而會員也只有近百人。如此懸殊之比例自然不難想像我們人工智慧方面的研究人口的單薄了。當然我不是長他人志氣, 滅自己威風, 只是藉此激勵大家更加再接再厲的在人工智慧領域發憤圖強。

　

希望有朝一日我們學會有能力能在台舉辦IJCAI之類的重大國際人工智慧會議,而我們的會員也能上千位, 在此與所有會員共勉之。最後敬祝各位

　

身體健康

萬事如意

　

中華民國人工智慧理事長

暨清華大學資工系教授

蘇豐文 敬啟

　

　
會務報導
　
中華民國人工智慧學會
新舊理監事交接及
第二屆第一次理監事聯席會會議記錄
　

一、時間：八十六年元月十八日（星期六）下午三時

二、地點：台灣工技學院電子工程系辦公室

三、主席：何理事長正信

四、出(缺)席人員：

理事：何瑁鎧、李漢銘、李錫智、許清琦、陳錫明、項 潔、蘇豐文、黃悅民、孫春在、方曉嵐、陳樹衡、洪一平、李學養（請假）、林一鵬（請假）、胡毓忠（請假）、許永真（請假）、郭耀煌（請假）   監事：趙 銘、黃一元、廖純中、張宏慶、貝若爾（請假）、許舜欽（請假）、蔡榮隆（請假）、許聞廉（請假） 五、選舉：
  1. 發票、計票：李漢銘、監票：陳錫明、唱票：黃一元
  2. 常務理事：蘇豐文(12)、李錫智(12)、郭耀煌(9)、許清琦(9)、李漢銘(8)。
  3. 常務監事：黃一元(3)。
  4. 理事長：蘇豐文(4)。
六、決議：
  1. 通過會址遷移至國立清大學資訊工程系（辦公室）。
  2. 授權理事長選任祕書長及工作人員。
  3. 通過理事長申請本會網站名稱為http://www.taai.org.tw/
  4. 通過年度工作及經費預算。
  5. 改選北區推廣委員為洪一平，國際推廣委員項潔。
  6. 期刊事宜由陳錫明召集APC成員及項潔、蘇豐文、陳樹衡、許永真規劃，提下次理事會討論。
七、散會。
　
　
中華民國人工智慧學會
第二屆第二次理事暨監事聯席會會議記錄

　

一、時間：八十六年三月八日（星期六）下午三時

二、地點：台灣工技學院電子工程系辦公室

三、主席：蘇理事長豐文

四、記錄：張智星

五、出(缺)席人員：

何正信、李漢銘、陳錫明、項 潔、趙 銘、黃悅民、方曉嵐、黃一元、洪一平、許永真、貝若爾（請假）、郭耀煌（請假）、何瑁鎧（請假）、孫春在（請假）、陳樹衡（請假）、廖純中（請假）、張宏慶（請假）、李錫智（請假） 六、決議：
  1. 討論設立期刊事宜。由APC討論各項細節，如Journal的scope、是否要分兩個tracks（local及international）、如何邀稿等。
  2. 同意主辦1998年Tools for AI國際會議。由蘇理事長代表本會出任該會之共同主席，由郭耀煌理事出任該會之議程委員會共同主席（將徵求郭理事同意），黃悅民理事出任local correspondence主席。會議地點初步決議在墾丁。
  3. 同意協辦由台大重點中心與中研院洪一平理事主辦之電腦視覺研討會。
  4. 將於八十六年下半年與資策會航電室合辦人工智慧在測試與診斷之研討會。
  5. 其他研討會決議由理事分北、中、南三組分別籌辦活動。
七、散會。
　
　
中華民國人工智慧學會
第二屆第三次理事暨監事聯席會會議記錄

　

一、時間：八十六年五月三日（星期六）下午二時三十分

二、地點：台灣大學資訊系201室

三、主席：蘇理事長豐文

四、記錄：張智星

五、出(缺)席人員：

蘇豐文、何正信、張宏慶、陳錫明、項 潔、何瑁鎧、黃悅民、方曉嵐、許永真許清琦、張智星、貝若爾（請假）、郭耀煌（請假）、趙 銘（請假）、孫春在（請假）、陳樹衡（請假）、廖純中（請假）、李漢銘（請假）、李錫智（請假）、黃一元（請假）、洪一平（請假） 六、決議：
  1. 草擬及通過APC組織章程。
  2. 草擬及通過人工智慧期刊調查表。
  3. 同意贊助 (sponsor) PRICAI (Pacific Rim International Conference on Artificial Intelligence) ，鼓勵會員積極參與並同意由項潔與許永真爭取2000年在台主辦權。
  4. 同意第三期(六月出刊) Newsletter由松崗電腦圖書公司贊助全部印刷費用，並同意其免費刊登廣告(不多於四頁)。
七、 散會。
　
　
中華民國人工智慧學會
第二屆第四次理事暨監事會議

　
一、主持人：蘇理事長 豐文

二、出席理事：許清琦, 李漢銘, 項潔, 方曉嵐, 何瑁鎧

三、出席監事：黃一元, 何正信

四、開會地點：台灣大學資訊系二零一室

五、開會時間：八十六年八月九日（星期六)下午兩點半至五點

六、議決事項：

  1. 人工智慧期刊調查表回收情況不佳繼續統計。
  2. 同意台大許永真教授出任APC召集人。
  3. 同意黃一元監事年底在台大籌辦智慧型系統技術在產業的應用研討會。
  4. 同意政大劉吉軒教授擔任TAAI mailing list moderator。
七、散會。
 

 
學會活動
　
1997年TAAI主辦 / 合辦 / 協辦 活動一覽表
 
 
　　　　 

日期　　

 活動名稱 地點 主辦/合辦/協辦
6/10 一九九七電腦視覺研討會 中央研究院 協辦(中研院資科所主辦)
12/4 代理人技術研討會(ATWORK97) 台灣大學 協辦(台大電腦系統技術研發重點中心主辦)
12/10 智慧型系統技術在產業界的應用研討會 台灣大學 主辦
12/11-13 國際多媒體資訊處理技術研討會所(ISMIP97) 中央研究院 協辦(中研院資科所主辦)
 
 
1998年TAAI預定活動一覽表
 
 
　 

日期

 活動名稱 地點 主辦/合辦/協辦
2/25-26 航太自動測試講習會 台北國際會議中心 協辦(資策會航電發展室主辦)
5/2
  1. 86年度國科會專題計畫成果發表會
  2. TAAI會員大會
 台灣大學 主辦
11/10-12 IEEE International Conference on 
Tools with Artificial Intelligence		 劍潭青年活動中心 與IEEE computer society主辦
11/22-27 5th Pacific Rim International Conference on Artificial Intelligence (PRICAI `98) Singapore Collaborating Agency(Organized by: Japan-Singapore AI Centre, Information Technoogy Institute & Institute of Systems Science, National University of Singapore)
　
 
國內人工智慧領域研究櫥窗:台灣大學之人工智慧研究
 

 
一、國立台灣大學資訊工程學系
 

  1. 智慧型系統實驗室　         *許清琦　 *許舜欽　 *高成炎
  2. 智慧型機器人實驗室　        *傅立成　 *許永真　 *傅楸善　
  3. 自動推論實驗室　          *項潔
  4. 自然語言處理實驗室　        *陳信希
二、國立台灣大學電機工程學系　     *王勝德
三、國立台灣大學資訊管理學系　     *曹承礎
四、國立台灣大學造船及海洋工程研究所　 *鄭勝文、邱逢琛、蔡進發、郭振華
 

　

國立台灣大學資訊工程學系
智慧型系統實驗室
許清琦

　

 主要研究領域: 時間推理, 智慧型系統

　
一、在推理系統方面

    對於具前瞻性的分散式推理系統長期投入，並有持續的成果，結合不同機器的知識庫，共同解決問題，如以Rule-based為主的分散式推理，以及結合不機器的Prolog知識庫的分散式Prolog推理系統。另外本研究小組也發展類神經網路知識庫的建構方法。應用方面在工業界的實際問題，如發展中鋼公司的高爐控制專家系統及長榮航空的智慧型空服人員排班系統等。

    　

二、在Constraint Satisfaction Problem方面 　
三、在自然演算法方面 對於Genetic Algorithm、Simulated Annealing、以及Neural Net在建構知識庫，解決optimization方面，多年來也帶領多位博碩士生投入這方面研究，如改退SA的控制策略，結合SA與GA來解決optimization問題，提出具有記憶能力的SA演算模式，以Neural Net 建知識庫及解決constraint的neural net問題等。

　

　

國立台灣大學資訊工程學系
智慧型系統實驗室
許舜欽

　

 一、主要研究領域：電腦對局程式 開局知識及資料庫之研製、中局搜尋技巧之研究、經驗法則著手產生器之研製、和棋經驗法則之研究、殘局知識及資料庫之研製 定石知識及資料庫之研製、棋形比對技巧之研究、形勢判斷演算法之研究、棋塊攻殺經驗法則之研究、收官演算法之研究

　

 二、研究成果 曾於1989年前往倫敦參加第一屆國際電腦奧林匹克大賽奪得銀牌 (Chinese Chess Expert ) 和銅牌 (Elephant 1.0 ) 。1990 年在第二屆國際電腦奧林匹克大賽中，擊敗天津南開大學的程式，得到象棋項目的金牌 (Elephant 2.0 )和銀牌 (Chinese Chess Expert ) 。1992 年則在第四屆國際電腦奧林匹克大賽中，得到象棋項目的銀牌 (Elephant 2.1 ) 。

雖然自從1993年之後國際電腦林匹克大賽再舉辨，但我們的電腦象棋程式Elephant，仍以每年一級速度，從2級，1級初段，進步到目前的Elephant 97.05 已經具有三段以上的棋力。

近年來，我們完成連將殺局及停著殺局的製作，並且著手開始設計分散式象棋專家知識擷取系統。目前已經完成雛形設計，預計整合之後將可使程式的棋又進展到四、五段左右。去年我們著手設計殘局資料及知識庫，如今已經取得初步具體旳成果，可以朝向五、六段的目標邁進。

 自從1985年以來我們的 Dragon電腦圍棋程式，不約以每年2級的速度，從25級進步到12級左右。在八十年代後期及九十年代初期，屢次在國際電腦圍棋大賽中名列前茅。並在1991年榮獲全日本電腦圍棋大賽的冠軍之宣告退休。接棒的 Archmage 也在1992年國際電腦林匹克大賽中獲得銅之後宣告退休。

1994年起，我們開始設計的另一個電腦棋程式Jimmy，憑著設計者本身的專家知識，再加上我們多年的經驗累積，Jimmy在期之間具基本的形勢判斷能力，棋力到達11,12級之間，1995年九月參加日本第一屆FOST杯的邀請賽，得第八名。1996年改進攻殺模組，棋力進到10,11級之間。再參加第二屆的邀請賽，得第六名，今年增加全局搜尋模組，棋力再進一級，參加第三屆的邀請賽，得第五名，預計明年程式更加穩定之後，下以擠進前三名內。

　

　

國立台灣大學資訊工程學系
智慧型系統實驗室
高成炎

　

 一、研究領域 演化式計算是近年甚為重要的研究領域，演化式計算有三個最重要的領域:Genetic Algorithms, Evolution Strategies and Evolutionary programming, 演化式計算是通用且非常有用的機率性最佳化方法論，其應用範圍非常廣泛。 組合性最佳化的問題上，如排程問題、集合涵蓋問題、旅行問題等等。這些問題都是作業研究上非常重要的問題，直接應用到工業界上之實際需求。 數值最佳化可應用在控制問題、模糊理論上、類神經網路的學習、藥物設計等問題上。

　

 二、研究成果 近五年來之研究，著重以演化式計算來解各種最佳化之問題，重要之研究成果可分為兩方面：組合性最佳化(Combinatorial Optimization)和整體性最佳化(Global Optimization), 我們各發展出一套完整的演算法，分別稱為AG(Annealing Genetic)和CGA(Continuous Genetic Algorithm), 此兩種演算法已被應用在各種benchmark problems和實際的問題。並且發表在各種會議和Journals上，表一是近五年發表論文之統計資料，包含發表論文之數量、使用之方法論和應用領域，這些資料顯示此兩種方法論是robust和powerful。

　

Table 1
  
Methodology 
Papers 
Application Domains
AG (Annealing Genetic)
Scheduling Problems and Task Assignment
1
TSPs (Traveling Salesman Problems)
2
Query Optimization for DataBase
3
Bin Packing Problems
2
Molecular Binding (Anti-Cancer Drug Design)
2
　
Table 2
  
Methodology 　　　　　　　　  
Papers 
Application Domains
CGA（Continuous Genetic Algorithm)
Accepted
Prepare to submit 
Journal papers
Neural Networks Learning
1
1
Global Optimization
2
1
NonLinear Programming Problems
2
1
Autonomous Agent Robots 　
1
　

　

國立台灣大學資訊工程學系
智慧型機器人實驗室簡介
傅立成

　

 資訊工程系「智慧型機器人實驗室」正式成立於民國80年, 創立之初, 因經費有限, 設備部分僅有一部工業級機器人(Adept)及一部SUN電腦工作站和幾部PC, 而當時實驗室的使用師生僅有傅立成教授及其研究生, 從事的研究題目包括 ”機器人路徑規劃”、”智慧型機器人之避障”、”機器人視覺的2維辨識”等。系上隨後又陸續增聘了許永真教授及傅楸善教授, 研究專長分別為人工智慧、智慧型行走式機器人及電腦視覺、影像處理, 自此研究陣容完整, 設備大幅擴充, 致使本實驗室之規模頗為可觀, 自此畢業之碩、博士研究生達45人, 而目前在學之研究生仍有30人左右。

　

「智慧型機器人實驗室」目前擁有一個”智慧型全自動化機器人組裝雛型系統”, 內有二部工業級機器人、輸送帶、零件饋料機、零件暫存器、數部CCD相機、自動鎖螺絲機、組裝檯、SUN電腦工作站、VME Bus即時電腦工作站及數部PC, 可進行多種類產品的全自動化組裝; 此外, 機器人設備方面尚有二部工研院機械所所開發之A型機器臂及水平關節型機器臂, 分別從事去毛邊控制之研究及手眼(Eye-Hand)系統及人機介面之研究, 以及非常先進之行動式機器人(Nomad)二部, 均配備雷--相機測距儀、 超音波發射及接收器、LED近接開關, 和碰觸式防撞圈等多種感測器及無線電接收器、車載小型電腦, 從事智慧型多功能用途之自動載具的路徑和工作自動規劃之研究; 在電腦影像設備方面, 則擁有數部高級CCD相機、雷射測距系統、各式鏡頭、工作站級之快速影像處理系統, 以及一部先進之CCD顯微鏡系統, 除了從事3D影像辨識、自2D影像檢出3D物體幾何外觀等之學理研究外, 亦從事多項實用型研究, 包括碎石機之卵石大小之自動辨識、利用影像辨識進行瑕疵偵測等。

　

本實驗室於過去三年曾結合本校及外校多位同仁共同執行國科會之大型整合型研究計畫：「自動化製造之決策、監控資訊系統之研究」, 目標在研究彈性裝配製造系統之各式基本技術, 並製作一雛型系統以供驗證效果之用。在此整合型計畫之中, 本實驗室負責總計畫及三項子計畫, 分別為子計畫三的「智慧型無人自動搬運車系統之研究」、子計畫四的「電腦視覺自動量測與檢測系統」、子計畫七的「彈性自動裝配單元」, 在執行成果方面, 目前已完成「智慧型彈性自動裝配單元」的雛型製作, 可供自動裝配任意比例混合之二類產品的零件組, 除可省卻各式料件專用的饋料機構外, 亦可考量裝配用機器人性能上的不同, 以最佳的方法進行裝配之動態排程; 此外, 在自動搬運車方面, 亦完成智慧型自動避障、自動路徑規劃之無軌式自動搬運車系統技術, 可免除有軌式無人搬運車之高成本、不具彈性等缺點; 最後在自動檢測方面, 已發展出利用CCD相機的影像技術, 自2D影像完成3D物體幾何輪廓的計算, 可供組裝瑕疵的檢出。

　

本實驗室過去以至於未來均朝向如何利用人工智慧、演算法、資料庫、電腦模擬、計算幾何、影像處理等技巧解決機器人學及自動化的問題作為研究發展之方向, 並隨時掌握國內產業界自動化的發展脈動, 務求將研究成果落實於產業社會, 提昇國內自動化的科技實力, 貢獻實驗室應盡之科技義務。

　

　

國立台灣大學資訊工程學系
智慧型機器人實驗室自主式機器人研究小組簡介
許永真
http://mobile.csie.ntu.edu.tw/
Email:yjhsu@csie.ntu.edu.tw

　

 一、成員及設備
    本研究小組自民國81年成立以來, 陸續培養了兩名博士生及十九名碩士。目前有十多位研究生與大四學生。我們的研究平台除了一般的工作站及PC電腦外, 有兩台配置了雷射測距、聲納紅外線感測器之Nomad 200行動機器人(如圖所示)。詳細資料請參見本研究小組網頁http://mobile.csie.ntu.edu.tw/mrgroup.html/

    　

二、研究方向
  　 在自動化生產環境中, 物料必須被適時運送至製造流程中的各個工作站, 使用無人自動搬運車可增進效率並降低人工成本。然而, 當多個機器人活動於一共同的工作空間時, 必須規劃其路徑、協調派工, 使他們不互相干擾, 更進而合作。

三年來, 在國科會群體計畫下, 我們致力於研究群體行動式機器人系統之合作協定, 以利其共同完成指定之任務。過去許多其他研究者之工作均假設多機器人合作之目的僅在於提昇其總體工作效益。然而, 我們認為多機器人之合作可提昇其功能(例如共同搬運大型物件)。本研究提出一創新的系統架構, 提供在標準條件下模擬探討數種不同之合作協定, 例如：集中式控制、分散式合作、與協調式合作等, 並分析其在各種工作參數下之表現。

 為了增進機器人控制系統之功能, 並減低設計過程之困難, 我們進行了一系列實驗以研究各種不同之機器學習方法於機器人控制上之應用。例如, 採用類神經網路及多策略學習法以學習避障與導航、加強式學習法以產生基本行為模式(Behaviors), 以及採用決策樹學習法與陡降調整以產生乏晰控制規則庫。此外, 我們亦進行自動偵測未知環境的任務。結合多重感測器資料以建構足夠精確之地圖, 建立環境模型, 以成功的導引機器人至其目標點。

為了建立更完整之學習方法, 我們成功的發展出由大量資料自動歸納出乏晰規則之理論基礎, 藉以定義乏晰分類樹的新觀念與其相關的演算法。並成功的將其應用於多組UCI Machine Learning Repository之標準測試資料, 更進一步將此種data mining技術應用於醫療資料分析。

 機器人規劃系統應涵蓋任務規劃及路徑規劃導航兩方面。我們累積數年的努力, 順利研製出一個嶄新的多階層式自動規劃及導航系統。最上層之任務規劃乃依智慧型部份規劃（Partial Planning）之原則設計, 以處理不完整資訊及可能互相干擾之子目標。為能充份利用已知環境, 而且又能及時應付未知障礙物, 此系統將機器人路徑規劃分為兩個階段：總體之路徑規劃, 以及局部之反應式導航。前者採用基因遺傳演算法來找出一無碰撞之路徑；而後者則運用類神經網路以追循規劃之路徑並規避未知障礙物。因此, 本系統得以成功的適應動態環境之變化。此方法已應用於本實驗室之 Nomad200 行動式機器人實際測試, 驗證其可行性。實驗結果顯示此系統可以即時的找出一條近似於最佳解之無碰撞路徑, 並且能有效的避開已知或未知障礙物而成功的到達目的地。

至於最基層之機器人活動控制(motion control), 則採取行為式架構。我們並發展出使用乏晰控制與規則庫來協調各行為之互動模式, 以增進其可執行工作之複雜度, 提高其實用價值。

 軟體助理(software agents), 又稱軟體機器人(software robots), 是利用分散式系統與人工智慧的技術, 以發展出新一代具有自主性、適應性、溝通能力、以及合作學習能力的軟體系統。隨著網路的發展, 現代已成為資訊爆炸的時代。人們面臨的不再是資訊匱乏的問題, 而是如何從資訊海中撈出其最需要的知識。在一個分散式多個體(multiple agents)之架構下, 我們致力於開發任務導向、具自主規劃力, 且可個人化的軟體助理。兩年來, 已順利發展出創新之資訊擷取的關鍵技術, 同時，並實際製作數項雛型系統, 進行網路印表機管理、電子郵件過濾、及個人化資訊蒐尋等工作。

　

　

國立台灣大學資訊工程學系
智慧型機器人實驗室電腦視覺組簡介
傅楸善
http://mobile.csie.ntu.edu.tw/~fuh
　
 在台灣大學資訊工程系智慧型機器人實驗室電腦視覺組,主要在於研究電腦視覺與數位影像處理相關之理論基礎與應用實作, 尤其是它們的應用在工業自動化之檢測與量測。

　

本組設備目前有 Sun 工作站四部, 個人電腦四部, Datacube 即時影像處理系統一部,Nikon Optiphot 200 光學顯微鏡一部。學生有博士二名, 碩士八名, 大學部專題研究學生二名。

　

研究計劃主要以國科會為主, 己經執行三年半的自動化製造之決策監控資訊系統之研究(III)---子計畫四: 電腦視覺自動量測與檢測系統即為一例。另有與工研究院機械所合作之IC印碼品質檢測演算法之研究計畫, 也有與鴻海精密合作之影像量測技術之研究開發計畫。

　

今年有六位碩士班學生畢業, 由其論文題目及其中文摘要可以看出本組研究之較詳細內容:

　

1. 論文中文題目: 使用電腦視覺技巧重建三維物面

2. 畢業生姓名: 洪貫中

3. 中文摘要:

本論文對於遠距與近距的三維物體分別提出電腦視覺重建的方法。然而，為了改進正確率低的缺點，我們的系統結合少量的人為輔助來大幅提高結果的正確性。對於遠距的重建，我們主要是針對地理資訊系統中，數位地形高程圖的建立。此外，我們並提出了一套虛擬實境的互動式地形編修系統讓操作者能很容易地修改數位地形。對於近距物體的重建，我們首先設計了一個互動式工具讓使用者能將一個大致的三維模型貼合於多張不同視角的數位影像，進而自動產生一個對於該物體的三維近似值。根據此近似值，我們提出了一套產生密集三維資料的方法來自動重建該物體詳細的三維物面。

　

 1. 論文中文題目: 紙張即時檢測系統

2. 畢業生姓名: 高鴻宗

3. 中文摘要:

本篇論文討論得是利用影像處理器， MaxVideo 200， 檢測紙張。 利用影像處理器，檢測可輕易的達到即時 (real-time) 同時獲得污點的特性，像是範圍、面積、中心位置等。這些資料無論是對找尋污點的來源或是對紙張的品質管制皆非常有用。

　

 1. 論文中文題目: 序號辨識系統

2. 畢業生姓名: 黃世煒

3. 中文摘要:

文字切割是文字辨識 (Optical Character Recognition) 中最重要的前置處理之一。我的演算法能夠將影像檔中的中文印刷字切割出來，即使這些中文字在經由攝影或掃圖機等將文件影像化的過程中，有因文字排列太緊密或機械引起的失真所產生的文字重疊及文字相連問題。另外，中文字中包含形如‘州’、‘明’等由數個模組形成的文字，我的演算法提供一序列式的處理來解決這三種問題。

我使用一個簡化的動態程式 (dynamic programming) 來決定那幾個模組該形成一個文字；分析各筆劃的終止位置 (connected component ana來處理文字重疊問題；結合寬高比 (aspect ratio)、由背景轉前景次數(black to white transition)、及二階微分來解決文字相連問題。

我的演算法並不使用辨識的結果來輔助文字切割，同時因係針對純粹的黑白而非灰階影像，故處理速度較快。

　

 1. 論文中文題目: 運用虛擬照相機重建三維物體之形狀

2. 畢業生姓名: 林怡良

3. 中文摘要:

三維物體形狀重建(3D Shape Recovery) ，是從二維的圖形資料來建立出三維環境的資料。要重建三維環境，必須先找出二維圖形上的對應點(Corresponding Point)，再把三維的資料建構起來。通常使用兩臺照相機從不同觀測點(View Point)取像，然後找對應點。有時兩臺照相機所取得的資料並不充足，可能造成找對應點時的誤差，而影響三維資料的正確性。因此我們會運用更多的照相機取像，來提高找對應點的準確性。我們利用轉盤轉動的效果，使照相機即使固定不動，也能好像從不同觀測點取像。

　

 下列是具代表性的發表論文:
  1. S. L. Kao and C. S. Fuh, ``Near Point Light Sources for Shape from Shading," accepted by International Journal of Pattern Recognition and Artificial Intelligence, 1997.

    2. 　

  2. Y. S. Chen and C. S. Fuh, "Displacement Field Estimation and Image Segmentation Using Block Matching Enhanced by Neural Network," Spatial Vision, Vol. 10, pp. 31-50, 1996.

    3. 　

  3. J. P. Hsu and C. S. Fuh, ``Image Segmentation to Inspect 3-D Object Sizes," Optical Engineering, Vol. 35, pp. 262-271, 1996.

    4. 　

  4. H. Z. Gao and C. S. Fuh, ``Real-Time Inspection of Paper Roll on MaxVideo 200," Images & Recognition, Vol. 4, pp. 96-105, 1997.

    5. 　

  5. J. S. Hwang and C. S. Fuh, ``Dynamic Programming to Match Regions in Stereo," Bulletin of The College of Engineering, National Taiwan University, Vol. 70, pp. 51-59, 1997.

    6. 　

  6. S. J. Wang and C. S. Fuh, ``RCV for Adaptive Dominant Point Detection," accepted by Proceedings of the NSC--Part A: Physical Science and Engineering, 1997.

    7. 　

  7. Y. C. Yang, C. S. Fuh, and L. H. Chen, ``Character Segmentation in Machine Printed Chinese Characters," accepted by CSROC Computer, 1997.

    8. 　

  8. C. S. Fuh and P. Maragos, ``Least-Squares Algorithms for Motion and Shape Recovery under Perspective Projection," Journal of Information Science and Engineering, Vol. 12, pp. 1-23, 1996.

    9. 　

  9. B. Y. Huang, Y. P. Hung, and C. S. Fuh, ``Reduced Rigid-Body Motion for Corner-Driven Optical Flow Estimation," Bulletin of The College of Engineering, National Taiwan University, Vol. 67, pp. 87-108, 1996.
　
  1. S. L. Kao and C. S. Fuh, ``Photometry for Shape from Shading," Proceedings of the NSC--Part A: Physical Science and Engineering, Vol. 20, pp. 204-208, 1996.
　
　
國立台灣大學資訊工程學系
自動推論實驗室簡介
項潔

　

 本實驗室成立於民國82年, 座落於台大資訊新館303室, 指導老師為項潔教授。目前有一位專任助理與十六位博碩士與大學部學生。實驗室之URL為 http://turing.csie.ntu.edu.tw, email為 hsiang@csie.ntu.edu.tw。除了研究之外, 本實驗室的同學並積極參與各項社會活動, 今年9月到12月為台北之音規劃「網路通行證」的每日單元、黃建山同學為台大橄欖球與西式划船校隊。

　

主要研究計劃

本計劃為國科會支持的群體計劃。除了項潔教授外, 另有許永真教授、林一鵬教授、陳文進教授、輔仁大學苑守慈教授, 與中研院廖純中博士。其主要目的為建立一套助理型軟體的理論架構與發展各種不同的應用。本實驗室參與部份為agent community architecture之設計、agent task specification language之設計、information retrieval agents之理論與實現。

　

 自動推理之目的在於設計推理方法以自動證明數學定理。本實驗室中研究的邏輯主要為命題邏輯、一階邏輯與等式邏輯。其中等式邏輯所發展出來的方法, unfailing completion, 現在為全世界幾乎所有定理證明器(Equational Theorem Prover)所採用。Unfailing-completion-based provers在近年來證明了許多代數與邏輯上的open problems, 包括Tarski’s Conjecture of Robbins Algebra, 一個70年的老問題。(由Argonne的prover證出)。在一階邏輯上, 所發展出的ordered strategies也已成為resolution的主流, 並解決了25年老的Wos-Robinson Conjecture。在命題邏輯上近年也解決了一些離散數學和有限代數中的open problems。項教授因為自動推理上的研究被邀請在超過二十國給過超過一百次的演講與tutorials。

　

 台大數位圖書館/博物館(NTU-DL/M)計劃是今年一月正式成立的跨學院大型計劃, 其目的為經過數位化台灣史料、藏品、地圖、器物等, 建立一個完整的台灣史與人類學的研究與教育環境。目前數位化的內容以台大藏品為主, 參與人員來自人類學系、歷史系、資訊系、圖書資訊學系、圖書館、地理系、藝術史所, 與輔大圖資系。本實驗室負責部份為古文檢索、自動分類與知識擷取。目前prototype之URL為 http://ntudlm.ntu.edu.tw。

　

　

 我們結合軟體模擬與知識庫的方法, 設計出能夠偵測未知病毒與掃毒的系統, 叫做VICE (Virus Instruction Code Emulator)及其網路上的版本VICEd (VICE distributed)。VICE目前為趨勢科技掃毒軟體PcCillin的一部份, 行銷全世界數百萬份。

　

 除了實驗室的webpage外, 更可經 http://www.csie.ntu.edu.tw/~hsiang 得到更多資訊。

　

　

國立台灣大學資訊工程學系
自然語言處理實驗室簡介
陳信希
　
 語言長久以來一直是人與人溝通最主要的媒介之一，如何使用自然語言作為人與機器最親和的介面，如何使用電腦來降低人與人之間溝通的語言障礙等，都是我們努力的目標。台大資訊系自然語言處理實驗室成立十幾年來，從事中文、台語、英中雙語處理方面的研究。除了基礎的資源、理論和技術，如語料庫的製作、斷詞、詞性標記、語法剖析、語意解譯等方法的設計外，我們也配合社會的實際需求，發展實用系統。在自然語言處理實驗室同學的共同努力下，我們陸續完成各個階段的目標，研究成果發表於期刊、論文集、和專書中，實作系統也放置於網際網路(網址：http://nlg3.csie.ntu.edu.tw)中，供研究使用，計有斷詞和專有名詞辨識系統、中文語音合成系統、句子剖析系統、網際網路英中即時翻譯系統、國語對台語機器翻譯和語音合成系統等。

　

　

國立台灣大學電機工程學系
模糊判斷在四元樹影像壓縮之應用
王勝德

　

將影像先作區塊化，再以個別區塊為單位作處理，是當今影像壓縮的主要型式。這是因為對於一般影像，相近區域的像素值有高度相關性之故對個別區塊，可以再利用有能量集中特性的正交轉換（如傅立葉轉換，離散餘弦轉換等）抽取、保留重要的資訊，或直接進行量化（如向量量化，或以平均值取代諸像素值）以減少資料量。由於這些處理皆會造成影像的失真（重建誤差），因此如何在獲得高壓縮率的同時，能夠維持失真在可接受的程度，成為重要的研究主題。典型的壓縮法如JPEG，向量量化使用了固定的區塊大小（通常為4x4至16x16），並不一定符合影像的特性。一般而言，較大的區塊可以獲致較高的壓縮率，而較小的區塊可以較仔細地拼合影像並得到較好的影像品質。對於自然影像，通常同時具有平緩以及高變化的區域，對前者即使使用較大的區塊，產生的誤差仍可能有限；後者則需要分割成較小的區塊，以維持影像品質。因此，對個別影像，使用可變大小的區塊，可說是較自然的方式。

四元樹（Quadtree）是一種非常適合用來維護可變大小區塊的資料結構。對於正在處理的區塊，以一個位元為旗標，如果需要分割成更小的區塊，就將位元值設為1，並將區塊縱橫對分為4塊。藉由長度有限的位元串，就可以表現出複雜的分割方式，並且快速地將影像依其內容切割成大小不等的適當方塊。分割與否視區塊內的變動程度而定，通常以像素值的變異量（variance）為判準。

雖然四元樹有許多優點，因而被許多研究所使用，但幾乎所有的論文都不曾提及，作為分割判準的區塊像素變異閾值要如何要如何決定。較高的閾值，容許較大的區塊內變異，因此將產生較大的區塊；反之則有較小而較均勻的區塊。由於一般以四元樹產生的分割，都是以區塊平均的方式做資料減量，因此分割的閾值直接影響了壓縮效率及影像品質。本文認為，由於個別影像的特性有異，使用事先估計或特定實驗產生的閾值，可能並不能普遍適用於所有影像，而應以一致的規則，針對個別的影像特性，在壓縮時調整閾值。亦即，以壓縮率（區塊數）及失真率為參數，訂定模糊規則，以便根據實際處理影像的效果，調整適用的閾值。更進一步，對失真壓縮而言，真正有意義的影像品質評估，應為人眼目視該影像的感覺，而不只是單純數值上的誤差。一笒，模糊規則在訂定時，可以根據真人測試者，對訓練影像集在各種壓縮率下壓縮品質的評價，藉由資料歸納或類神經網路學習，來決定影像的視覺品質與閾值、失真及壓縮率的關係，作為模糊判斷的準則。

　

　

國立台灣大學電機工程學系
運用模糊集以架構強健分群演算法
王勝德

　

 近年來在統計學中強健演算法受到越來越多的重視，一個實用的估計應能排除或減低雜訊的影響，傳統的估計演算法只有極低的崩潰率，我們運用模糊集的概念以架構強健演算法，目前有下列成果。

　

  1. 一個沒有死點的分群演算法：傳統的分群演算法有初始點設定、死點、收斂時間久等問題，我們運用模糊集架構新的目標式，並推導出演算法，由模擬結果得知我們的方法優於傳統的分群演算法。
  2. 一個強健的主軸分析演算法：統計法中的特徵值與特徵向量的求取是一種批次演算法，近年來有多種循序演算法被提出但皆非強健統計法，我們提出一個循序且強健的主軸分析演算法，以我們的方法，主元素可由大到小、由小到大，或一次求出，由模擬得知相對於其他演算法我們的方法能忍受較大的雜訊。
  3. 其他常用的估計：如中心或變異數，我們皆導出了強健的估計法，基於以上的方法我們將之用於語音與手寫字的辨識上，識別率皆有增進。
  4. 不同的距離量度法：一個有別於歐式與馬式的距離量度法由我們的強健的主軸分析演算法而產生。
　

　

國立台灣大學資訊管理學系
資料庫與人工智慧研究群
曹承礎

　

 一般來說, 我們對使用AI技術於財務金融(financial)以及資料勘掘(data mining)等應用領域相當有興趣。

　

過去幾年來, 我們已經對數種AI方法包括類神經網路、遺傳演算法、模糊邏輯, 以及專家系統等等進行了一些可行性研究, 這些研究針對AI應用在股票市場趨勢預測、股票評等(stock ranking)等等financial applications上的方法進行著嚴格的試鍊。

　

過去幾年可被視為可行性評估的階段, 我們與資訊工程學系的賴飛羆教授以及財務金融學系的楊朝成教授共同合作。在這個階段裡, 我們努力完成了幾個系統以展示可利用AI技術精細地完成這些工作的可能性。但是, 我們仍缺乏實際運用這些系統的信心。

　

為了使我們的研究更上層樓, 我們目前需要進一步探索一些基本的問題, 研究財務金融的基本理論與原則, 以及它們將如何與AI技術搭配與結合。

　

在IT方面, 我們正在為努力的結果建立一個全球資訊網平台, 使我們可以做廣泛的試驗以及製作實際上線系統。這個平台的主要部份是/也必須是agent-based。

　

這樣的一個平台將會對除了財務金融以外的應用也很有助益。我們目前的研究興趣主要與消費者行為分析（藉著網頁上資料的搜集）, 和價格模擬（應用資料勘掘技術於電子商務領域中）有關。

　

　

國立台灣大學造船及海洋工程研究所
自主式水下載具研究計畫簡介
鄭勝文, 邱逢琛, 蔡進發, 郭振華
Tel : 02-23625470 ext. 239
E-mail: jguo@ccms.ntu.edu.tw
 

　

 台灣地區地狹人稠、山多平地少、且天然資源貧瘠，可用土地相當有限。然而，台灣四面環海，海岸線長達1,140公里，每平方公里就有32公尺的海岸線，擁有豐富的海洋資源可供利用，不論經濟、交通、資源、環境及國防皆與海洋密不可分。因而海岸空間之拓展和近海及海洋資源之開發，將是台灣未來發展的重要領域之一。

　

具有智慧功能之無人水下載具，能自動執行各種海洋開發、調察，環保等相關工作，具充分發展潛力。智慧型無人水下載具是一具移動的儀器承載平台，自身具有推進能力。一般的功能包括環境的感測及解釋、定位、即時處理訊息以做判斷等。此等載具與監控人員之連繫可使用纜線、聲學儀器，或是完全獨立操作。使用智慧型無人水下載具以輔助水中之觀測，可以與拖曳載具及載人潛艇等水中觀測載具互相輔成，除了沒有人員的安全顧慮外，並可以提供穩定的儀器承載，以進行長期、靠近現場的量測、以及精準的深度定位和速度控制。此外，使用多具載具形成一量測面，同時進行量測的多載具系統，可針對快速變動的海中環境進行觀測，以獲得大範圍海洋環境之即時資訊。因此，智慧型無人水下載具技術的發展，將提供海洋開發更為直接有效的工具，為各工業先進國家競相研發的主要目標。有鑑於此，台灣大學造船及海洋工程研究所乃於82年8月起在國科會工程處之支援下著手進行兼具巡航與徘徊功能之高操控性自主式水下載具整合型研究計畫(AUV-HM1; Highly Maneuverable Autonomous Underwater Vehicle)，以建立AUV設計與組裝能力，同時完成一套試驗機系統供爾後各類相關技術研發為目的。圖一為試驗機的外觀，其主要規格如表一所示。在82.8∼85.7之三年執行期間，已完成由下列四個子計畫所組成的整合型計畫「高操控性自主式水下載具設計之基本研究」：

　

  1. 高操控性自主式水下載具外型設計與阻力推進性能之研究，
  2. 高操控性自主式水下載具運動模擬與操控性能之研究，
  3. 實驗用水下載具系統設計與運動控制之研究，
  4. 水下音波成像及辨識之研究。
　

實用機製造之相關硬體技術如浮力材、浸油均壓艤裝品、耐壓接頭等之取得及壓力艙設計與測試技術之開發等，皆已完成初步規劃，目前正進行之整合型計畫「高操控性自主式水下載具淺海域作業系統之整合技術研究」(85.8∼88.7)，其目標即在建立AUV-HM1淺海域作業所需關鍵性導航技術，蒐集並累積操作性能數據，以為進一步改善設計與組裝技術之依據。此外，試驗機本體在空間布置及架構的改良，以裝載觀測儀器及適應海域作業環境，亦為研究重點。整合型計畫由下列三項子計畫所組成，名稱及目標分別為：

　

  1. 自主式水下載具導航及運動控制系統之整合設計：淺海域試驗機之設計及組裝；長基線聲波定位、聲波通訊、都卜勒導航聲納系統之建立；導航系統及控制系統之整合。
  2. 自主式水下載具固著型慣性導航系統設計之研究：固著型慣性導航系統之建立；外部定位及慣性導航之整合技術。
  3. 自主式水下載具視覺系統設計及影像導航之研究：前視聲納系統之設計；水中物體辨識及影像導航技術之建立。
 
　 

　

　

　

項目 規格
外型尺寸 2.0m(L) ×1.0m(V) ×0.6m(H)
重量 500kg空氣的重量
操作速度 50m
航速 4.0kt
CPU 68060
記憶體容量 16MB
推進器 水平2 ×20W 

垂直1 ×10W
操控裝置 控制面2 ×10ｗ 

重心移動2 ×20W
電池 鉛酸電池10 ×12V ×60AH
感測元件 加速儀; 方向陀螺儀 

深度儀; 傾斜計 

都卜勒航度聲納 

避碰聲納
 
 
研討會看板
　
March 1998
April 1998
May 1998
June 1998
July 1998
August 1998
September 1998
October 1998
November 1998
資料來源：
  1. SIGART EIS conference Calendar http://sigart.acm.org/calendar.html
  2. AI Magazine Calendar http://www.aaai.org/magazine/calendar.html
　
　 
學會簡介

　

中華民國人工智慧學會為內政部正式立案之學術團體（立案文號：內政部84年5月30日台(84)內社字第8414022號），本學會宗旨為促進國內人工智慧及相關領域之研究、發展、應用及交流。

　

人工智慧領域自一九五六年確立門戶以來，一直以追求塑造一個匹擬人類解題能力的智慧型系統為目標。在這近半世紀的追求過程中，發展出許多適宜精製智慧型系統的理論與技術，即所謂的人工智慧科技。本科技著重於賦予一個系統理性與專業的推理能力，以大力提昇其品質；賦予一個系統事前規劃及線上模擬的能力以確切掌握其可能的行為偏差；賦予一個系統診斷與學習能力，並透過與環境的互動隨時修正其行為並增強其整體效應。本科技已深切影響了眾多相關領域在提昇系統智慧程度方面的成效。產業界中有關智慧型系統的發展，緣於善用此資源而致有所成者，例示頗多。日本最是個成功活用人工智慧科技於各式輕、重工業及日常用品的範例。歐美在航太、醫療及企管方面更是大量引用人工智慧科技來提昇系統智能。美國電腦學會1995年把電腦界的最高獎杜寧獎(Turing Award)，頒給了人工智慧領域的兩位傑出教授，除指出了未來產品系統智慧化的趨勢外，更彰顯與祈盼人工智慧科技在此趨勢中所扮演的重要角色。

　

本學會結合了國內大學、研究單位及產業界眾多實際從事人工智慧科技的研發人才，堪稱是國內最具將本項科技成功研發並應用於產業界以全面提昇產品系統智能的人才庫。為了能確實發揮結合人力、成立學會的宗旨，謹簡述本學會盱衡產官學研各界的需求，所擬定的工作策略如下：

　

  1. 產業界

    2. 國內部分產業界對人工智慧科技抱持著懷疑態度，部分原因根源於國內學術、研發及產業的上中下游關係一直沒有確切建立起來所造成的「冷漠斷層」現象，但也部分根源於人工智慧在國外的應用歷史尚不足以「取信」產業界所致。本學會針對此現象，將組成「產業界訪談小組」，收集產業界在提昇及改善產品智能方面所遭遇到的問題，以本學會充沛的人力做後盾來提出解決方案，期望逐步建立起產業界的信心。本會也希望藉此將以往學界普遍認為業界的問題不是「研究」題目，而業界也一直認為學界「不切實際」的迷思打破。

    　

  2. 政府及相關機構

    3. 本學會的宗旨之一為推展人工智慧科技，此與全民資訊智化的方向，息息相關。本學會樂於為政府、人民團體或財團法人等相關機構進行與智慧型系統相關的前瞻性或可行性計劃之評估、審核、甚至執行的工作，以及相關標準的起草、訂定、及認證等工作。

    　

  3. 學研界：
    國內學研界的合作情形，近來雖有改善，但真正具「整合」效果的計劃並不多見。我們將透過學會的運作，使學研界在人工智慧科技的研發上能找到值得集中火力、互補互成的研發方向，並在以本土化之科技應用為本位的理念下，做出國際水準的研究。另外，我們也擬藉此推動到一個「產業界一有問題馬上會想到到學研單位來找救兵的階段」（韓國近年已走上了這個地步），一來可解決國內中小企業眾多，無力獨立研究以提昇產品品質的困窘現象，再者逐步培養出學研各界「研究不脫離實務」的傳統，將學研主要的貢獻從偏重出產論文到出產實務產品。
  　

本學會相關資料如如下，有任何疑問，歡迎您以最方便的方式聯繫。

地址：新竹市光復路2段101號

　　　（國立清華大學資工系／中華民國人工智慧學人工智慧學會)

電話：(03)571-5131-3593

傳真：(03)572-3694

全球資訊網本頁：http://taai.org.tw/

電子郵遞：taai@cs.nthu.edu.tw

郵政劃撥：戶名--中華民國人工智慧學會

　　　　　帳號--18736033

本學會統一編號：92020144

　
學會組織
　
理事會（以姓名筆畫為序）
理事長 蘇豐文 清華大學資訊工程系教授
常務理事 李漢銘 工技學院電子系副教授
常務理事 李錫智 中山大學電機工程學系教授
常務理事 許清琦 台灣大學資訊工程學系教授
常務理事 郭耀煌 成功大學資訊工程學系教授
理事 方曉嵐 中鋼專家系統開發小組 知識工程師
理事 何瑁鎧 中央研究院資訊所副研究員
理事 洪一平 中央研究院資訊所副研究員
理事 孫春在 交通大學資訊科學系副教授
理事 許永真 台灣大學資訊工程學系副教授
理事 陳錫明 交通大學資訊科學系教授
理事 陳樹衡 政治大學經濟系副教授
理事 項潔 台灣大學資訊工程學系教授
理事 黃悅民 成功大學工程科學系副教授
理事 趙銘 逢甲大學資訊工程學系教授
候補理事 陳信希 台灣大學資訊工程學系教授
候補理事 黃有評 大同工學院資訊工程學系副教授
候補理事 何裕琨 成功大學電機工程學系副教授
候補理事 黃永廣 雲林技術學院電子工程系副教授
候補理事 洪宗貝 高雄工學院資管系副教授
監事會 (以姓名筆畫為序)
常務監事 黃一元 中鋼科技公司總經理
監事 何正信 工技學院電子工程系教授
監事 貝若爾 中正大學資訊工程系副教授
監事 張宏慶 政治大學資訊科學系副教授
監事 廖純中 中央研究院資訊所助研究員
候補監事 許舜欽 台灣大學資訊工程學系教授
秘書長
張智星 清華大學資訊工程學系副教授
會務推展委員會
北區 洪一平 中央研究院資訊所副研究員
中區 趙銘 逢甲大學資訊工程學系教授
南區 郭耀煌 成功大學資訊工程學系教授
國際推廣委員 項潔 台灣大學資訊工程學系教授
　
徵求學會會員啟事

　
1.個人和團體入會申請書如後附表，煩請利用郵政劃撥。

2.個人正會員會費一千元（含入會費五百元及第一年常年會費五百元）。個人學生會員會費三百元（含入會費一百元及第一年常年會費二百元）。團體會員會費五千元（含入會費二千五百元及第一年常年會費二千五百元）。一次繳納十二倍之常年會費者, 得為終身會員(學生會員除外)。

3.詳細情形請洽

電話：(03)574-2796

中華民國人工智慧學會秘書處

地址：新竹市光復路2段101號清華大學資訊工程學系

Fax：(03)57203694

Email：jang@cs.nthu.edu.tw

WWW URL：http://taai.et.ntit.edu.tw