隨著後PC時代的來臨，智慧型手機與平板電腦取代個人電腦或筆記型電腦只是時間早晚的問題，智慧型手機的普及，帶動了APP的強大商機，從憤怒鳥(Angry Birds)、切水果到Draw Something，Newzoo網站調查報告顯示，在美國使用智慧型手機、平板電腦或是iPod Touch上網玩遊戲的使用者已經超過1億人次，比去年同期成長了35\%。在新聞閱讀方面Pew針對九千多位美國成年人調查，發現有六成智慧型手機與平板電腦使用者，每週都會透過行動裝置閱讀新聞，和收發e-mail的比例不相上下。

然而在APP的市場中，並未出現真正合適用於閱讀漫畫的軟體，漫畫的排列格式、頁面的大小，都不適宜在不同解析度及不同形狀的平台上閱讀，目前市售的APP主要是以點擊放大的方式讓使用者去閱讀，需要很多人工手動的介入，對於閱讀者極不方便。本篇論文提出了一個有效切割漫畫框的演算法，再利用不同閱讀平台的解析度去做最合適的漫畫框的重新排列，使得閱讀者可以用最簡便最舒適的方式去閱讀漫畫。

In the present day,
smart phones and tablets are popular electronic devices for business, entertainment or study due to their convenience, portability and intuitive user interfaces. However, these advantages also induce one of their limitations: the limited available screen size. It is not comfortable to read articles, mangas, magazines,...etc, under such a small screen.

Due to the inconvenience of reading mangas on mobile device above, we present an efficient algorithm for mangas extraction. Re-layout on mobile screens with animation in a comfortable reading way.

[1] Kohei Arai and Herman Tolle. Automatic E-Comic Content Adaptation.
International Journal of Ubiquitous Computing (IJUC), 1(1):1{11, 2010.
[2] C.B. Atkins. Adaptive photo collection page layout. In Proceedings of ICIP.,
pages 2897{2900, 2004.
[3] Ying Cao, Antoni B Chan, and Rynson W H Lau. Automatic Stylistic Manga
Layout. In Proceedings of ACM Trans. Graph., pages 141{141, 2012.
[4] Chung Ho Chan, Howard Leung, and Taku Komura. Automatic Panel
Extraction of Color Comic Images. LNCS, Advances in Multimedia
Information Processing, 4810:775{784, 2007.
[5] Abigail Durrant, Duncan Rowland, David S Kirk, Steve Benford, Joel Fischer,
and Derek Mcauley. Automics : Souvenir Generating Photoware for Theme
Parks. In Proc. CHI, 2011.
[6] Meirav Galun, Eitan Sharon, Ronen Basri, and Achi Brandt. Texture
segmentation by multiscale aggregation of lter responses and shape elements.
ICCV, pages 716|-723, 2003.
[7] J. GEIGEL and A LOUI. Using genetic algorithms for album page layouts.
IEEE Trans. on Multimedia, 10(4):16{27, 2003.
[8] Eunjung Han, Kirak Kim, Hwangkyu Yang, and Keechul Jung. Frame
Segmentation Used MLP-Based X-Y Recursive for Mobile Cartoon Content.
in LNCS: Human-Computer Interaction. Intelligent Multimodal Interaction
Environments, 4552:872{881, 2007.
[9] Anh Khoi Ngo Ho, Jean-Christophe Burie, and Jean-Marc Ogier. Panel and
Speech Balloon Extraction from Comic Books. International Workshop on
Document Analysis Systems, pages 424{428, March 2012.
[10] Thomas Hofmann, Jan Puzicha, and Joachim M. Buhmann. Unsupervised
Texture Segmentation in a deterministic annealing framework. IEEE
Transactions on Pattern Analysis and Machine Intelligence, 20(8):803{818,
1998.
[11] D. KURLANDER, T. SKELLY, and D. H. SALESIN. Comic chat. In Proc.
ACM SIGGRAPH, 1996.
[12] Luyuan Li, Yongtao Wang, Zhi Tang, and Dong Liu. Comic image
understanding based on polygon detection. Proc. SPIE 8658, Document
Recognition and Retrieval XX, 8658:86580B{86580B{11, February 2013.
[13] Nikos Paragios, Rachid Deriche, and Sophia Antipolis Cedex. Geodesic active
regions for supervised texture segmentation. ICCV '99 Proceedings of the
International Conference on Computer Vision, 2:926|-932, 1999.
[14] Christophe Ponsard and Vincent Fries. An Accessible Viewer for Digital
Comic Books. in LNCS : Computers Helping People with Special Needs,
5105:569{577, 2008.
[15] J. PREU and J. LOVISCACH. From movie to comic, informed by the
screenplay. In ACM SIGGRAPH Posters, 2007.
[16] L. PURVIS, S. HARRINGTON, B. O'SULLIVAN, and E. FREUDER.
Creating personalized documents: an optimization approach. In Proc. ACM
Symp. on Document Engineering, 2003.
[17] Yingge Qu, Wai-Man Pang, Tien-Tsin Wong, and Pheng-Ann Heng.
Richness-Preserving Manga Screening. In Proceedings of ACM Trans. Graph.,
pages {1{1, 2008.
[18] Yingge Qu, Tien-Tsin Wong, and Pheng-Ann Heng. Manga colorization. In
Proceedings of ACM Trans. Graph., pages 1214{1220, 2006.
[19] Carsten Rother, Lucas Bordeaux, Youssef Hamadi, and Andrew Blake.
AutoCollage. ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06, page 847,
2006.
[20] Dong-sung Ryu, Soo-hyun Park, Jeong-won Lee, Do-hoon Lee, and Hwan-gue
Cho. Cinetoon: A semi-automated system for rendering black/white comic
books from video streams. In Proc. CIT Workshops, pages 336{341, July
2008.
[21] Ariel Shamir and Michael Rubinstein. Generating Comics from 3D Interactive
Computer Grapgics. Computer Graphics and Applications, 26(3):53{61, 2006.
[22] Takamasa Tanaka, Kenji Shoji, Fubito Toyama, and Juichi Miyamichi. Layout
Analysis of Tree-Structured Scene Frames in Comic Images. in Proc.
International Joint Conference on Arti cial Intelligence, IJCAI-07,
Hyderabad, India, pages 2885{2890, 2007.
[23] Hiroaki Tobita. Comic Engine : Interactive System for Creating and Browsing
Comic books with Attention Cuing. In Proc. International Conference on
Advanced Visual Interfaces, pages 281{288, 2010.
[24] Manik Varma and Andrew Zisserman. Texture Classi cation: Are Filter
Banks Necessary? CVPR (2)'03, pages 691{698, 2003.
[25] Thomas P. Weldon, William E. Higgins, and Dennis F. Dunn. Gabor Filter
Design for Multiple Texture Segmentation. Optical Engineering,
35:2852|-2863, 1996.
[26] Masashi Yamada, Rahmat Budiarto, Mamoru Endo, and Shinya Miyazaki.
Comic image decomposition for reading comics on cellular phones. IEICE
Transaction on Information and Systems, pages E{87{D(6):1370{1376, 2004.
53