請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32721
標題: | 基於模擬退火法之漫畫風格相簿排版 Comic-styled Photo Album Layout Using Simulated Annealing |
作者: | Li-Jung Chiu 邱立榕 |
指導教授: | 陳炳宇(Bing-Yu Chen) |
關鍵字: | 具有漫畫風格的照片排版,看圖說故事,退火演算法,重點區域偵測,裁切照片,對話泡泡放置, comic-styled photo layout,photo story,Simulated Annealing,region of interest (ROI) detection,image crop area detection,speech bubble placement, |
出版年 : | 2006 |
學位: | 碩士 |
摘要: | 本研究的重點是呈現一套系統, 使用的演算法可以產生具有漫畫風格的照片排版 (comic-styled photo layout), 其中包括將將多張照片放在同一頁 (layouting) 、將照片依需要適時地裁切 (crop)、對話泡泡 (speech bubbles) 的放置。本系統所實作出的編輯層 (authoring layer) 可以讓使用者很簡便地自行輸入註解對話 (annotations), 排版層 (layout generation layer) 可以將照片適時擺放在不同大小的輸出版面。所提出的演算法使用了幾項技術, 包括人臉偵測 (face detection)、重點區域偵測 (region of interest detection)、對話泡泡放置區域之偵測 (speech bubble placement detection) 及退火演算法 (simulated annealing)。我們也定義了不同排版結果間的距離函式及用來做排版最佳化的目標函式。因此, 我們可以對使用者想要排版的照片們做最佳化, 包括整體性(integrity), 強調性(emphasis), 及一致性(unity)。
在我們的實驗中, 在兩種不同的紙張大小裡使用三組照片資料作實驗, 裡面包括中文及英文的註解對話。另一方面, 我們也拿現在市場上能使用的其他六種相簿解決方案來做比較, 評估的量尺有使用方便度 (ease of use)、照片故事清楚度 (clarity of the photo story) 及排版結果有趣度 (interesting-ness)。 The research presents a system and an algorithm for producing comic-styled photo layout that includes layouting the photos on a page, cropping the photos and placing the speech bubbles onto the photo. The system is comprised of an authoring layer that allows the user to key-in the annotations easily and a layout generation layer that automatically lays outs the photos on papers of varying sizes. The algorithm employs different techniques that include: face detection, region of Interest (ROI) detection, speech bubble placement detection and Simulated Annealing. Distance between layouts is defined by the research as well as the objective function that optimizes the integrity, emphasis and unity of the set of photos provided by the user. Three sets of data with two languages on two different paper sizes were explored as the test bed of this research. Six other market-available solutions were benchmarked against the presented thesis on the area of ease of use, clarity of the photo story, and the interesting-ness of the layout (how interesting the layout is). |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32721 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 65.9 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。