本論文將前景物影像分離技術與動態影像偵測技術實現於嵌入式數位玩具相機當中。利用前景物影像分離技術，使本系統可以完成靜態影像去背與動態影像去背。實現的方法，首先拍攝一張單純背景為參考背景，接著拍攝一張主體物體進入單純背景中，利用背景差分法、洪水填滿法、陰影偵測法、膨脹法、收縮法，可以有效的分離出我們所要的主體物體。至於利用動態影像偵測技術，可以快速知道相機的移動方向。實現的方法，操作者手持相機移動，使相機畫面產生變化，利用快速搜尋運動估測演算法比對連續畫面的影像資訊，能夠快速又準確的判斷相機畫面的移動方位與移動距離，使其可實際運用於數位玩具相機中的buddyland遊戲。

In this thesis, background subtraction technique and motion detection technique in the embedded system of digital toy camera have been used. Background subtraction technique was used to complete static object separation and motion object separation in the embedded system. In reality, a background picture was taken, followed by a picture of a body which was imposed into the background. With the use of background subtraction method, such as flood fill method, shadow detection method, dilation method, and erosion method, this can efficiently separate the body from the pure background of the picture. Besides, motion detection technique was used to quickly determine the orientation of the camera. In reality, the camera was moved by the operator so that the images taken vary. The orientation of the camera and move distance can be quickly and accurately determined by the use of fast research motion estimation algorithm in comparison to the continuous images. As a result, theses methods can be put into practice in the buddyland game of digital toy camera.

[1] Durucan, E., Ebrahimi, T., “Change Detection and Background Extraction by
Linear Algebra” , Proc. of the IEEE, vol. 89, No. 10, pp. 1368-1381,
October (2001)
[2] Kim, C., Hwang, J. N., “Fast and automatic video object segmentation and
tracking for content-based applications” , IEEE Trans. on Circuits and
Systems for Video Technology, vol. 12, No. 2, pp. 122-129, February (2002)
[3] Ziliani, F., Cavallaro, A., “Image Analysis for Video Surveillance Based
on Spatial Regularization of a Statistical Model-Based Change
Detection” , Proc. Int. Conf. on Image Analysis and Processing, pp. 1108–
1111, Sept (1999)
[4] Prati, A., Mikic, I., Trivedi, M. M., Cucchiara, R., “Detecting Moving
Shadows: Algorithms and Evaluation” , IEEE Transactions on Pattern
Analysis and Machine intelligence, vol. 25, no. 7, July (2003)
[5] Seki, M., Wada, T., Fujiwara, H., Sumi, K., “Background Subtraction based
on Cooccurrence of Image Variations” , IEEE Conf. on Computer Vision and
Pattern Recognition, vol. 2, pp. 65-72. June (2003)
[6] Jung, Y. K., Lee, K. W., Ho, Y. S., “Content-based event retrieval using
semantic scene interpretation for automated traffic surveillance” , IEEE
Trans. on Intelligent Transportation Systems, vol. 2, No. 3, pp.151-163.
September (2001)
[7] Netravali, A. N., Robbins, J. D., “Motion Compensated Television Coding:
Part I” , The Bell System Technical Journal, vol. 58, No. 3, pp. 631-670,
March (1979)
[8] Bhaskaran, V., Konstantinides, K., Image and Video Compression Standards
Algorithms and Architectures, Kluwer Academic Publishers (1995)
[9] Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T., “Motion-
Compensated interframe coding for video conference” , Nippon Electric Co.
Ltd., Kawasaki, Japan (1981)
[10] Jain, J. R., “Displacement measurement and its application in interframe
image coding” , IEEE Trans Commun., vol. COM-299, no. 12, pp. 1799-1808,
Dec. (1981)
[11] Li, R., Zeng, B., Liou, M. L., “A new three-step search algorithm for
block motion estimation” , IEEE Transactions on Circuits and Systems for
Video Technology, vol. 4, No. 4, pp. 438-422, Aug (1994)
[12] Po, L. M., Ma, W. C., “A novel four-step search algorithm for fast block
motion estimation” , IEEE Transactions on Circuit and Systems for Video
Technology, vol. 6, no. 3, pp. 313-317 (1996)
[13] Zhu, S., Ma, K. -K., “A New Diamond Search Algorithm for Fast Block-
matching Motion Estimation” , IEEE Transactions on Image Processing.,
vol. 9, pp. 287-290 Feb (2000)
[14] Zhu, C., Lin, X., Chau, L. -P., “Hexagon-based Search Pattern for Fast
Block Motion Estimation” , IEEE Trans. Circuits Syst. Video Technol.,
vol. 12, pp. 349-355, May (2002)
[15] 張仁鴻，「智慧型監視系統之物體偵測與交通影片之車輛偵測與索引」，碩士論文，
國立雲林科技大學/電機工程系碩士班，雲林 (2004)。
[16] Wikipedia, Flood-Fill,http://en.wikipedia.org/wiki/Flood_fill
[17] 井上誠喜，C語言數位影像處理，全華科技，臺北 (2005)。
[18] 亮度調整法，http://www.mis.med.akita-u.ac.jp/~kata/image/monogamma.html
[19] kumar, P., Sengupta, K., Lee, A., “Comparative Study of Different Color
Spaces for foreground and Shadow Detection for Traffic Monitoring
System” , IEEE conf.on Intelligent Transportation Systems, September
(2002)
[20] 邱舶軒，「使用去均值影像之物件分割方法」，碩士論文，私立南華大學/資訊管理
學系，嘉義 (2007)。
[21] 駱易辰，「HSV色彩空間前景物體抽取及其於人體動作辨識系統應用」，碩士論文，
國立交通大學/電機與控制工程研究所，新竹 (2007)。
[22] 張簡大，「監視視訊中有關物件分離與追蹤技術」，碩士論文，私立義守大學/資訊
工程研究所，高雄 (2005)。
[23] 鐘國亮，影像處理與電腦視覺，臺灣東華，臺北 (2006)。
[24] 繆紹鋼，數位影像處理，台灣培生教育出版，臺北 (2003)。
[25] 景雅新，「光流技術在移動物體影像追尋上之應用」，碩士論文，國立中山大學/機
械與機電工程學系，高雄 (2003)。
[26] 葉鈞豪，「以目前區塊邊緣搜尋最佳預估區塊之運動估測」，碩士論文，私立義守大
學/資訊管理研究所，高雄 (2008)。
[27] 葉則汎，「應用於H.264之高效率次像素運動估測演算法，碩士論文」，私立義守大
學/電子工程學系，高雄 (2008)。