基于鏈編碼的圍線樹結(jié)構(gòu)生成算法及基于區(qū)域?qū)ο蟮膱D像編輯.pdf

1、鏈編碼是數(shù)字圖像處理領(lǐng)域中最重要的工具之一，它通過(guò)跟蹤并記錄圖像的邊界信息，把圖像的信息以相對(duì)精練的形式記錄下來(lái)，降低了圖像處理的復(fù)雜度，也減小了圖像的存儲(chǔ)空間。
　　 本文基于邊界跟蹤自動(dòng)機(jī)，簡(jiǎn)化了自動(dòng)機(jī)狀態(tài)遷移及輸入輸出過(guò)程，提出一種簡(jiǎn)化的自動(dòng)機(jī)模型，它能夠高效地完成邊界跟蹤并輸出Freeman鏈編碼，降低了對(duì)邊界跟蹤自動(dòng)機(jī)的認(rèn)識(shí)與實(shí)現(xiàn)難度。優(yōu)點(diǎn)為在不損失跟蹤效率的同時(shí)，降低了在工程實(shí)踐中出錯(cuò)的概率。
　　 利用簡(jiǎn)化

2、自動(dòng)機(jī)模型，本文提出一種優(yōu)化的圍線樹生成算法，相比于現(xiàn)存的算法，大大降低了空間復(fù)雜度，同時(shí)具備局部處理特性，為圖像中對(duì)象的提取、文字識(shí)別等局部操作帶來(lái)了極大的便利。
　　 為了恢復(fù)用圍線樹結(jié)構(gòu)編碼的二值圖像，本文提出來(lái)一種填充算法，以接近理論最優(yōu)的時(shí)間復(fù)雜度，只利用一種標(biāo)記色及不足圍線總長(zhǎng)一半的空間復(fù)雜度，出色地完成多級(jí)嵌套區(qū)域的填充任務(wù)。
　　 在利用圍線樹結(jié)構(gòu)來(lái)表示文本圖像中文字對(duì)象的基礎(chǔ)上，本文探討了基于對(duì)象的圖像