空間關係分類以及相似性量測之 範用結構 A General Framework For Classification and Similarity Measure of Spatial Relationship 研究生:洪宗賢 指導教授:蔣依吾 博士 國立中山大學資訊工程學系.

Slides:



Advertisements
Similar presentations
如何科学认识风水 主讲嘉宾孙百川 揭开神秘的面纱 揭开神秘的面纱 破除迷信的枷锁 破除迷信的枷锁 还易经本来面目 还易经本来面目 学易用易不迷易 学易用易不迷易.
Advertisements

魏晉南北朝的胡漢融和概況. 北朝的漢胡融和 1) 北朝漢胡 融和的概 況 2) 北魏孝文 帝推行的 漢化措施 及影響 北邊民族徙居中原,由 來已久。自曹魏招用胡 兵始,沿邊胡族內徙日 繁。不少胡族君主更傾 心嚮慕漢族文化,大力 促成胡漢的融和。北魏 推行的漢化措施,影響 尤為深遠。
IT 服务与业务发展融合 王维航 北京华胜天成科技股份有限公司 十分钟的悲剧.
蕭文生 中正大學法律系教授兼法學院院長.  壹、前言  貳、司法院釋字第六八四號解釋  參、大學生之受教權  肆、大學自治之範疇  伍、大學生之其他基本權利  陸、救濟管道之改善  柒、結語.
提昇餐廳供餐品質 及服務滿意度 標竿學習主題 標竿學習計劃排定進度 分析客戶對餐廳供餐滿意度偏低原因:
第八課 謝 天. 第八課 謝 天 作者主旨文章作法 民國 陳之藩 謙卑感 恩,功 成不居 以「謝天」的傳統觀念 為中心,經由疑惑、思 索、領悟三個層次的敘 述,賦予新的意義 ★題目含義:表示對很多「人」的感謝。
模仿貓 記敘文 ( 童話 ) 作者: 海倫、波頓 課文朗讀課文朗讀、模仿大賽 作者 美國女畫家,她用藝術家的嚴 肅態度和精神,幫兒童讀繪畫 插圖,並得過許多次獎。她的 作品藝術價值高,有雨本成為 美國美術協會兒童讀物展覽的 入選作品。她常常自寫自畫, 文筆很不錯。
蔬菜大觀園 V.S 大家來種菜 蔬菜的外觀及分類  蔬菜是我們常吃的食物,蔬菜的外觀形狀不 同,有各種不同的顏色、形狀、氣味等,嚐 起來的味道也不相同。  蔬菜的營養價值不盡相同,可實用的部位也 不同,有的是根、有的是莖、有的是葉、有 的是花、有的是果實,還有的是種子。  依據蔬菜種類和食用部位的不同,可以將蔬.
政府的权力:依法行使. 政府的权力:依法行使 重庆“最牛钉子户”事件 九龙坡区法院一名张院长称,法院已组织6次调解,有时1天就有2次调解。3月28日下午,九龙坡区委书记郑洪还专门接待吴苹3小时。1日,在法院组织下,拆迁双方基本达成口头协议,今天下午,双方签字生效。按协议,吴苹选择了异地实物安置方案,开发商将其在沙坪坝开发的一处门面房,按同样面积交付吴苹,吴同意此方案.
第八課 馮諼客孟嘗君 謀職達人 來也.
蔬菜大觀園V.S大家來種菜 高雄市楠梓區翠屏國中小教師 林珮如
“腸”保安康 現代人的腸胃保健.
如何做個稱職的父母 財團法人雲林縣雲萱婦幼文教基金會 王招萍.
那一段「詩聲戀」的日子 孟令今老師.
獨立國家國協 1.地形 2.氣候 3.產業.
綜合活動領域 教學分享.
國小學童財金生活教育 主講人: 秘書長陳琬惠 社團法人中華民國財金智慧教育推廣協會.
诚信人生 ---高二(2)班主题班会.
航向未來 飛揚國際 —關於華航與長榮的財務報表 指導老師: 組員:張甄芸 4A 鄭雅華 4A070079
世界史.
面对苦难 (约翰福音15:18-16:4) 2/22/15 我们不属世界,神从这世界中拣选了我们,却没有为我们另设一处“世外桃源”,乃是让我们住在地上,以他的信实为粮,以他的生命为光。既然在这被罪玷污的世界中,就会有苦难仇恨,然而它们不能打倒我们,因为它们 无目的 无缘故 无胜算 在世上我们虽有苦难,也可以放心,因为耶稣已经胜了世界。
《少年小樹之歌》簡介: 凡是讀過這本書的人 一定永遠忘不了他們是在何年何月何地 還有為什麼買下它的 小樹的讀者們將永遠記得
   時間 國立臺南師範學院數學教育系     謝  堅.
如果你没法阻止战争,那你就把战争的真相告诉世界
程焕文 中山大学资讯管理学院 2015年10月17日 山东·临沂
102學年度第二學期 208家長座談會 歐陽美慧.
第六章 中国公务员制度 干部 VS 公务员.
大陸教育基本現況認識 楊景堯 淡江大學中國大陸研究所.
授課主題:生涯規劃之自我概念與自我肯定 授課教授:郭武平教授 授課班級: 授課時間:
性別平權.
青龙偃月刀 韩少功. 青龙偃月刀 韩少功 走近作者 韩少功,湖南长沙人。1985年倡导“寻根文学”的主将。1996年出版的长篇小说《马桥词典》。比较著名的有《爸爸爸》、《女女女》等。
彰化基督教醫院 健康檢查科 / 家庭醫學科 吳美鳳醫師
經濟系 在學什麼專業? 經濟學是一門研究人類經濟行為的社會科學 為什麼鑽石會比水貴? 為什麼台灣中央銀行不多印一點台幣, 以增加大家的財富?
公文寫作及實務.
厌讼与好讼:明清诉讼文化面面观 廖华生 江西师范大学历史文化与旅游学院.
解读社会保险.
講題:『你不可不知的禱告』 經文:舊約詩篇90篇 陳文惠傳道
青少年憂鬱症 資料來源: 臺北e大「聆聽憂鬱的心~談憂鬱症」/劉宗憲醫師 台南市憂鬱症關懷協會談青少年憂鬱症/陳信昭醫師
考績制度改革的政策分析 政治大學公共行政學系 博士生 簡鈺珒.
分類:基本概念、決策樹與模型評估.
(以「背影」象徵父愛。 紙船印象:母愛, 作者洪醒夫 負荷:父愛, 作者,吳晟) 第 三 課 背 影 文體:抒情文 朱自清.
中國大陸民辦大學發展現況 楊景堯 淡江大學中國大陸研究所.
護教裡的情與義 細說基督教與 天主教的「原來分別」.
中秋烤肉?不夠酷, 從唐詩長作文,才叫酷~~
挖掘市场预期分布 建立有效投资策略 权证市场2006年中期投资策略
第五讲 国家公务员制度 主要内容: 一、当代中国公务员制度的建立、发展 二、中国公务员制度建设的内涵与特色 三、中西公务员制度改革比较
高三班級輔導 輔導教師:李倩玉老師 日期: ~2.21
科技學院主計業務講習及實務交流座談 主計室專門委員 黃建芬.
鄭成功的反清復明 背景 荷西競逐 = 明清交替 ☆桂王(永曆) 1644明亡 → 南明政權(18年) → 1662亡(吳三桂) 鄭成功 荷西競逐 = 明清交替 ☆桂王(永曆) 1644明亡 → 南明政權(18年) → 1662亡(吳三桂) 鄭成功 1. 唐王賜姓:朱成功.
全港小學校際辯論賽 田家炳盃 田家炳教育基金 保良局田家炳小學 iDebate.hk 保良局田家炳小學 田家炳教育基金 iDebate.hk
小朋友怎麼吃藥最安全?! 現代人不可不知的用藥基本常識 [藥你健康]簡報分享
新高中倫理與宗教課程詮釋 選修部分一:宗教傳統 單元一 佛教
新高中數學課程 公開評核設計 香港考試及評核局 2006 年 9 月.
談情說愛 臺東縣新生國小 高年級性別教育宣導 主講人:葉菁華
中國房市面面觀 中國房地產未來走向與機會.
勞動基準法及性別工作平等法實務 臺南縣政府勞工處 勞安條件科:李嘉文.
沃尔玛VS明湖 大家好,我是世界上最大的连锁零售企业 沃尔玛… 哟,我是明湖,位居茂名市地方零售业之首,夜景下的我多美,多来关顾哦!
拿破崙帝國的起落 - 從法蘭西第一共和到第一帝國
性別平等教育融入全民國防 建議融入章節 第一章全民國防導論 第二節全民國防教育的重要性 於討論瑞士、以色列全民皆兵議題時融入.
马克思主义基本原理概论 第三章 人类社会及其发展规律.
創世記(五) 亞伯拉罕、以撒和雅各 【 本課簡介 】 亞伯拉罕、以撒和雅各這三個人,在上帝眼中都不是道德完美的人,沒有一個能說自己比另外兩個好。聖經誠實地告訴我們這三個人都說過謊,聖經不但沒有美化這三位偉大的聖徒,反而叫我們看見這三人跟我們一樣平几,也有軟弱。既然如此,上帝揀選他們是看上他們哪一點呢?上帝是看上他們的信心,這三個人都相信上帝,上帝能在相信的人身上行神蹟,上帝寧願要相信祂的人,而不是好人。聖經甚至說亞伯拉罕信上帝,上帝就以此為他的義。
陸正案,為臺灣早期一宗幼童綁架撕票案。 小四童陸正自補習班下課後失蹤就再也沒看到人了 事後歹徒勒索贖金新臺幣一佰萬元,陸正母親在歹徒指定地點中山高速公路南下九十九點九公里處交款,但肉票仍未釋回,事隔九個多月宣告偵破。 依據共犯羅濟勳、鄧運振指述,陸正被帶上車後就大叫,邱和順就摀住他嘴,陸正則咬邱和順的手,邱和順痛到大罵:「╳你娘敢咬我,找死。」然後掐他的喉嚨,後來車開到山上去,邱和順拿刀刺陸正的肚子兩刀,再將陸正衣服都脫光,把陸正套進肥料袋丟棄到海邊。
Image Retrieval Based on Fractal Signature
管理第五章 領導 管理:個案、理論、辯證3/e.洪明洲 著.前程文化 出版.
結合空間關係之正交基底Multiple-Instance影像擷取方法
高中 E 形象 數位果子科技有限公司 程建嘉.
万方数据知识服务平台 论文相似性检测 培训师:何娟
性騷擾與性別平等議題 分享人:毛菁華.
以碎形正交基底和時間情境圖為基礎進行之視訊檢索 Video retrieval based on fractal orthogonal bases and temporal graph 阿凡達 研究生:張敏倫 指導教授:蔣依吾博士 國立中山大學資訊工程學系.
空間關係分類以及相似性量測之 範用結構 A General Framework For Classification and Similarity Measure of Spatial Relationship 研究生:洪宗賢 指導教授:蔣依吾 博士 國立中山大學資訊工程學系.
Presentation transcript:

空間關係分類以及相似性量測之 範用結構 A General Framework For Classification and Similarity Measure of Spatial Relationship 研究生:洪宗賢 指導教授:蔣依吾 博士 國立中山大學資訊工程學系

Symbol-Based 以文字當搜尋鍵值 Google影像搜尋系統 : 缺點: 意義含糊、耗費大量人力註解 2

Content-Based Image Retrieval (CBIR) Color Histogram [Shamik2002, Saha S.K2004] Reference Color Table Method [S. C. Pei99] Sobel Edge Detection [S.E.Lotfy2000,Natalia2004] 同樣事物有不同特徵,不同事物卻有相同特徵 Chain Code [Chalechale2004, Heechan2005]

Multiple-Instance Learning (MIL) ∩ ∩ ━ {藍天、白雲、樹木、岩石、瀑布} 1. {藍天、白雲、樹木、岩石、瀑布} 2. {岩石、瀑布、河流} 3. {樹木、岩石、瀑布} 正相關影像特徵 第四點 : 負相關影像特徵: 藍天、白雲、草原、岩石 Concept = {岩石,瀑布}–{藍天,白雲,草原,岩石} ={瀑布} 4

MIL搜尋結果 3(+): 1(-): 資料庫影像數:2678

遭遇問題 RSS:Retrieval by Spatial Similarity Positive Images Retrieval Images RSS Ranking? , (1)步存在共有空間關係 (2)如何進行相似性糧測 Feature Space? ,

論文流程 空間關係 定義 多張正負相關影像 空間關係 相鄰圖 正負相關特徵空間 (RSS) 影像相似性量測

空間關係推理技術 SMR SRC 9DLT Matrix SRR GPN Matrix PN Matrix 2d G-string [2001] [97] 9DLT Matrix SRR [2001] [91] GPN Matrix PN Matrix [97] [2001] 2d G-string 2d C-string 2d C+ string 2d string 2d string [94] [88] [92] 2d B-string 2d Bε-string SRR MSR [87] [92] [92] [2005] [2004] WeiRe’s method 2d H-string [88] [2001] 2d+ string 2d PIR-string [99] SBA Pointset [95] [91] [2005]

一維空間關係 13 種空間關係 推論出二維空間169 (13*13)種空間關係

空間關係相鄰圖 1

二維空間關係 11

合併

推論流程 (1) Vs. (2) Vs. , , (3) Vs.

合併規則 14

多張影像特徵空間

正負相關影像特徵空間 正相關影像 負相關影像 SRU:空間關係宇集合

正負相關影像特徵空間 Positive Images Negative Images Retrieval Images A 17

多張影像之相似性量測 Positive Images:(P) Retrieval Images:( R) RSS , Negative Images:(N) 之前是不存在共有空間關係為前提下的相似性糧測 現在存在共有關系和非共有關係 , 1. 空間關係之相似性:由特徵空間和距離計算 2. 使用MIL產生的比重問題

多張影像之相似性量測 Positive Images: MIL Proportion for Spatial Similarity :

多張影像之相似性量測 Positive Images: MIL A:

多張影像之相似性量測 Negative Images:(N) , C: B:未被分類元素 = SRU-A-C , , ∈ B ∈ A

多張影像之相似性量測 比對 , ,

多張影像之相似性量測 retrieval images: , vs. , Positive Images:(P) Negative Images:(N) vs. ,

結論 可讓使用者能動態地歸結出有興趣之空間關係範圍,並計算出影像間之相似性以作為搜尋之依據 未來展望: 1.加入碎形編碼技術  1.加入碎形編碼技術 2.加入其他特徵比對