第八章 空間資料結構設計.

Slides:



Advertisements
Similar presentations
夯实教师教育 办好非师范教育 ---- 以外语专业为例 河北师范大学 李正栓. 1. 坚定不移地实施教师教育 A. 关键词:师范院校 师范院校是以培育师资为目的的教育机构,多属于高等教育 层级。 含 “ 师范大学 ” 或 “ 师范学院 ” 。另外,由师专升为本科的院校 多数更名为 “XX 学院 ”
Advertisements

中医内科 陈良金. 目的要求: 熟悉虚劳的证候特征。 了解虚劳的发病与气血阴阳及五脏的关系。 掌握虚劳和肺痨及一般虚证的区别与联系。 掌握虚劳的治疗要点。 熟悉虚劳各个证型的辨证论治。 了解虚劳的预后及调摄护理。
写作中的几点小技巧 金乡县羊山中学 张秀玲. 一、写外貌不用 “ 有 ” 作文如何来写外貌?同学们的作文里总会出现类 似这样的句子: “ XX 可漂亮了,她有一头卷卷的黄头 发,有一双乌黑的葡萄般的大眼睛,有高高的鼻子, 还有一张樱桃小嘴。 ” 如果试着去掉文中的 “ 有 ” ,把文字重新修改一遍,
十大写作技巧. 一、写外貌不用 “ 有 ” 作文如何写外貌?孩子的作文里总会看到类似这样的名 子: “XX 可漂亮了,她有一头卷卷的黄头发,有一双乌黑的 葡萄般的大眼睛,有一个高高的鼻子,还有一张樱桃小嘴。 ” 如果你试着让他们去掉文中的 “ 有 ” ,把文字重新串联一遍, 会发现作文顺了很多。 写上段文字的同学经蒋老师指导后修改如下:
招商谈判技巧 芝麻官营销. 技巧原则 孙子兵法云: “ 兵无常势,水无常形,能 因敌之变化而取胜者,谓之神。 ” “ 内功心法 ” 只有在真正实践中才能体会、 掌握。 谈判有没有具体的套路?有没有 “ 一招制 敌 ” 的擒拿手?
“ 十二五 ” 广东省科技计划项目 经费监管培训 广东省科技厅 一、专项经费管理法规 一、专项经费管理法规 二、经费监督检查 二、经费监督检查 三、项目预算调整管理 三、项目预算调整管理 四、课题经费预算执行管理 四、课题经费预算执行管理 五、项目(课题)财务验收 五、项目(课题)财务验收 2.
教育研究课题的实施 北京教育科学研究院 陶文中 第一节 如何制定课题研究计划 (开题论证报告) 一般结构(框架) 1 、课题名称 2 、研究目的和意义 3 、研究的基本内容 ( 1 )理论研究(细分为若干子项目) ( 2 )实践研究( 细分为若干子项目)
1 語音下單代表號 請輸入分公司代碼 2 位結束請按#字鍵 統一證券您好 ﹗ 請輸入分公司代碼結束請按#字鍵,如不知分公司代碼請按*號。 請輸入您的帳號後 7 位 結束請按#字鍵 請在聽到干擾音時輸入您的密碼結束請按#字鍵 主選單一覽表 委託下單請按 1 ; 取消下單請按 2 成交回報請按.
人權教育融入教學與 法治教育 彭巧綾 蔡永棠 閱讀理解 六頂思考帽 以概念圖整理閱讀理解 指導學生運用關鍵詞,繪製概 念圖,並分享修正。
义务教育课程标准实验教材 四年级下册 语文园地六 词语盘点 习作 口语交际 我的发现 日积月累 展示台.
被 江 泽 民 残 酷 迫 害 致 死 的 法 轮 功 学 员 李竟春,女,1954年3月16日出生,江西省九江市人。于2000年12月18日到北京证实大法,关押在北京市门头沟看守所遭受非人的迫害。在狱中李竟春绝食抗争被管教骗喝一瓶“可疑的豆浆”后一直咳嗽不断,发烧呕吐,吐出白色有强烈异味液体,于2000年1月4日死亡。
目录 如何职位分析调查表 职位分析的目的与意义 职位调查表内容与要点说明 职位分析注意事项 职位分析调查工作计划.
1 修辞手法 2 表现手法 3 表达方式 4 结构技巧 表达技巧.
个人简历 制作 天津民族中专 刘冬.
第八编 清代文学 清代文学绪论 第一章 清代诗词文 第二章 《长生殿》与《桃花扇》 第三章 《聊斋志异》 第四章 《儒林外史》
2015年衢州开化 事业单位备考讲座 浙江研究院 刘洁.
事业单位法人年度报告制度改革 业 务 培 训.
視力不良學(幼)童 篩檢與矯治常見問題 長庚醫院 兒童眼科 楊孟玲 醫師.
轻松应对百变题型——说明文阅读 五年级 语文 赵老师.
描写家乡的一处景物.
问卷调查法.
小一中文科 家長工作坊
二次函数图象特点的应用 结题报告 K-11 班研究性学习小组 李浚滨制作.
第三章 企业主要经济业务核算 学习目的和要求:通过对工业企业的主要经济业务的了解,要求学生掌握、巩固帐户与借贷记帐法的相关知识及其运用,并进一步了解和熟悉会计核算方法。 本章重点与难点问题是:企业在各阶段的业务核算 内容提要:本章首先介绍企业在各不同阶段(企业创立阶段、企业供应阶段、企业生产阶段、企业销售阶段等)的业务内容;然后介绍了各阶段业务核算所需设置的帐户及其帐户的功能与结构;最后举例说明各阶段业务的核算。
明城 微课程研究运用 姓 名:严静华 单 位:佛山市高明区东洲中学 作品名称:《排比的理解与运用》
校本培训 常州市新北区新桥实验小学 金文英 团体活动助人成长 校本培训 常州市新北区新桥实验小学 金文英
2014年造价员资格考试 建设工程造价管理基础知识 徐建元.
教師權益─ 退撫制度變革修法 吳忠泰 退撫制度變革修法電子檔可在全教總網站下載分享
【 准 备 上 课 啦 】 心 境 —— 快 乐 源 泉 学习 — 悦于心 聚于魂 化于行.
第七章 无形资产.
《幼儿园模拟教学》(第一章 第二章) 呼伦贝尔学院 教育科学学院 学前教育教研室.
公文及公文处理 学校办公室 姚利民.
广州事业单位面试专项练习 主讲:蔡厚佳 微博:腰果公考菜菜爱做梦 2016年04月29日-05月05日.
(某同学作文选段) 这就是我 大家好,我的名字叫XX,我家在XX,但是小学的时候我在XX学校读书,我现在读书在永固中学,我现在说学校变化,但是我回校读书坐单车,还有学校很大,初中学习练几课,老师有很多,学校学生有很多,但是现在很重要学习,但是我家有很多工叫做,没有那么多时间学习。
青岛市农村实用人才高等学历教育 2013年秋季入学测试考前练兵 语文----写作部分辅导
高等学校会计制度的学习体会 (第二次征求意见稿).
房地产开发项目经营情况 (X204-1表).
幼儿园现代管理的思考与实践.
童軍志工服務報告 陽光基金會 愛心捐活動 第2組 報告人:秦惠芬 製作人:江妮錡.
德育导师制基本经验介绍.
面试与面试技术.
秀明小學 原來可以這樣學習 應用題 黃耀勤老師 石慧慧老師 李玉珍老師.
函 文种常识 结构写法 注意事项 例文赏析与训练.
学习情境四 旅行社接待业务的管理 【学习目标】 了解旅行社接待业务的性质与特点; 熟悉旅行社门市接待业务与管理;
小一中文科 家長工作坊
邯郸摸底考试网阅分析25题(3) 河北广平县第一中学 于沙.
发生火灾怎么办 后窑镇中心小学 吴琼.
2013年全省法制培训提纲 (工商执法中若干问题的解决思路) 2013年3月12日.
太阳能概述   太阳能是由太阳内部热核反应所释放出的光能、热能及辐射能量。它每年辐射到地球上的能量达1813亿吨标准煤,相当于全世界年需要能量总和的5000倍,是地球上最大的能源。 广东工业大学 材料能源学院.
强化。心系.
年金改革的是與非 吳忠泰.
企业秘书写作 主讲教师:黄巨龙.
2012資電科技寒假營 機器視覺與影像處理 助教:許原彰.
陳維魁 博士 儒林圖書公司 第九章 資料抽象化 陳維魁 博士 儒林圖書公司.
语文中考复习 ——现代文阅读(一) 重庆求精中学 谷岚.
公共工程案例研習 講者:尤雯雯律師.
第八章 利用SELECT查詢資料.
Chap3 Linked List 鏈結串列.
第八章 小波轉換.
建国初期的严峻局势 第2课 新中国政权的巩固 巩固政权 得民心 抗美援朝战争 土地改革运动 镇压反革命运动.
第九章 空間資料結構設計與應用.
第十一章 空間域上的壓縮與應用.
第四章 門檻值決定與區域分割.
Chapter 1 認識數位影像.
非負矩陣分解法介紹 報告者:李建德.
專題J組: PDA上四元樹影像解壓縮 暨 漸進式影像傳輸系統
第十三章 彩色影像處理.
Chapter 4 Multi-Threads (多執行緒).
快取映射 之直接對映 計算整理.
醫療影像圖檔處理與投影顯示 Project L 指導教授: 東吳大學資訊科學系副教授 鄭為民老師 組員 Java 3D組 - 郭慈芬、李亭瑩
Presentation transcript:

第八章 空間資料結構設計

內容 8.1 前言 8.2 黑白影像表示法 8.3 影像加密 8.4 灰階影像表示法 8.5 作業

8.1 前言 將影像切割成許多的規律區塊,可用較省記憶體的空間資料結構(Spatial Data Structures)來表示這些區塊。 空間資料結構除了省記憶體的優點外,他還保有不需解壓的影像運算等方面的有效應用。

8.2 黑白影像表示法 四分樹切割 圖8.2.1黑白影像 圖8.2.2 四分樹表示法

四分樹的正規化 (a) 移動後的結果 (b) 移動後的四分樹表示法 圖8.2.3 4×4黑白影像 圖8.2.4 移位後的效果

圖8.2.2的四分樹可表示成GGWWWGBWBWBWGWWGWWBBB。 深先表示法 內部節點  輸出G 白色外部節點  輸出W 黑色外部節點  輸出B 圖8.2.2的四分樹可表示成GGWWWGBWBWBWGWWGWWBBB。 圖8.2.2四分樹表示法

利用深先搜尋方式,圖8.2.2的可表示為 030,032,1XX, 322,323,33X。 線性四分樹 利用深先搜尋方式,圖8.2.2的可表示為 030,032,1XX, 322,323,33X。 圖8.2.2 四分樹表示法

解碼 10X, 130, 132, 21X, 22X, 231, 232, 3XX

8.3 影像加密 圖8.3.1 影像加密系統 (a) 8×8黑白影像 (b) 四分樹結構 圖8.3.2影像加密的例子

掃瞄語言 圖8.2.3 24個掃瞄圖案

模擬例子 給定一組產生規則: 圖8.3.4 加密後的結果 則圖8.3.2(a)的黑白影像被加密成圖8.3.4。將圖8.3.4予以壓縮。利用列掃瞄的方式,圖8.3.4可表示成00000000000111110000000000000000111110000000 11110000000011110000,進而用011516574844來表示圖8.3.4。

8.4 灰階影像表示法 一維線性內插 圖8.4.1中的O點被表示為(1,5),此處1表示x軸的位置而5表示灰階值;C點被表示為(11,13)。假設A點的位置為4,則 由 得知 A點的灰階值約為7=(5+2)。 圖8.4.1 一維的線性內插

二分樹切割的條件 圖8.4.2 同質的區塊分割圖 圖8.4.3 二分樹的表示法

求算 假設一個區塊的四個角點分別如下: 利用線性內插可以得到 , 此處 和 。 廣先搜尋 圖8.4.3的二分樹用S樹表示如下: 利用線性內插可以得到 , 此處 和 。 廣先搜尋 圖8.4.3的二分樹用S樹表示如下: 位置 灰階值 左上 右上 左下 右下 線性樹表:00000000010101111111111 顏色表:(eul , eur , ebl , ebr) , (hul , hur , hbl , hbr) , … , (jul , jur , jbl , jbr)

重疊策略 採用重疊策略來降低區塊效應的影響。將原影像的最右邊一行和最底下一列重複一次,這使得原先 大小的影像放大成 的大小。這個重疊策略(Overlapping Strategy)會使影像經二分樹分割後,鄰近的兩區塊會重疊一個像素的寬度,解壓出來後確可大幅降低區塊效應的影響。

實驗 在ε=21時,圖8.4.4對應樹所需的bpp(Bit Per Pixel)約為1.35 bits,這與原始影像一個像素需8個bits相比,壓縮改良率為83%。 圖8.4.4 ε=21得到的還原影像圖 圖8.4.5 二元分割後的區塊示意圖

8.5 作業 作業一:寫一C程式以完成將黑白影像轉成線性 四分樹的實作。 作業二:寫一C程式以完成影像加密的實作。