嵌入式圖像信息處理系統(tǒng)的核心算法研究與系統(tǒng)實(shí)現(xiàn)
本文選題:嵌入式系統(tǒng) + 圖像放大; 參考:《浙江大學(xué)》2012年博士論文
【摘要】:本文通過對嵌入式圖像信息處理系統(tǒng)的核心算法研究,提出了針對圖像放大、光學(xué)字符識別和并行優(yōu)化的三方面問題的創(chuàng)新算法。主要的研究內(nèi)容和創(chuàng)新點(diǎn)包括: 1、提出一種面向低成本嵌入式應(yīng)用的快速圖像在線放大算法。通過將原始圖像劃分為區(qū)域子圖,利用查表映射法將其逐一放大形成新區(qū)域子圖,進(jìn)而合成放大后的目標(biāo)圖像。以雙立方插值為基準(zhǔn)動態(tài)構(gòu)建放大表,進(jìn)一步提出了一種根據(jù)領(lǐng)域擴(kuò)展信息計(jì)算可變像素放大表的改進(jìn)映射方法,有效解決了區(qū)域間連接不連續(xù)、平滑度低的缺陷。 2、提出一種將曲面表面文字平面化的算法。在光學(xué)字符識別方面,針對書籍內(nèi)縫邊緣等在進(jìn)行掃描和光學(xué)字符轉(zhuǎn)化工作中會產(chǎn)生曲面變形的材料,提出一種算法,將曲面表面的文字平面化。首先將文字切割為網(wǎng)格,通過網(wǎng)格的尺寸數(shù)據(jù),擬合計(jì)算材料變形的表示函數(shù),進(jìn)而得到變形材料與展平的材料之間的映射關(guān)系,將其還原。通過進(jìn)一步分析,提出一種適合快速計(jì)算和實(shí)現(xiàn)的不需要擬合函數(shù)和積分運(yùn)算的快速算法。 3、在算法執(zhí)行優(yōu)化方面,針對嵌入式平臺運(yùn)算資源有限的特點(diǎn),提出一種并行優(yōu)化的硬件級解決方案,描述了一種利用Lagrange乘子約束搜索,能夠提高多進(jìn)程系統(tǒng)性能的高層次綜合算法。該算法通過在時(shí)間片之間動態(tài)調(diào)配運(yùn)算資源來提高各個(gè)運(yùn)算資源的使用率,進(jìn)而減少總體運(yùn)算周期,提高性能。該算法可以與現(xiàn)有的高層次綜合算法聯(lián)合使用,并可用現(xiàn)有的大多數(shù)工具進(jìn)行進(jìn)一步綜合。從軟件層面上,提出一種利用已有硬件資源,通過調(diào)用空閑硬件模塊,將部分負(fù)載分擔(dān)的方法,并給出具體應(yīng)用實(shí)例,為已有硬件的軟件級優(yōu)化提出一種思路。 4、根據(jù)本文算法,搭建了具體的硬件實(shí)現(xiàn)平臺,并實(shí)現(xiàn)了產(chǎn)品化量產(chǎn)。通過與國際上廣泛采用的嵌入式圖像處理產(chǎn)品比較,本文算法與硬件實(shí)現(xiàn)方法在性能、效果、功耗和成本上都存在優(yōu)勢,具有非常高的實(shí)用價(jià)值和商業(yè)價(jià)值。
[Abstract]:Based on the research on the core algorithms of embedded image information processing system, this paper presents an innovative algorithm for image amplification, optical character recognition and parallel optimization. The main research contents and innovations include: 1. A fast image amplification algorithm for low-cost embedded applications is proposed. By dividing the original image into regional subgraphs and using the look-up table mapping method to enlarge them one by one to form a new region sub-map and then to synthesize the amplified target image. Based on bicubic interpolation, an improved mapping method for calculating variable pixel magnification table based on domain expansion information is proposed, which effectively solves the defects of discontinuity and low smoothness between regions. 2. An algorithm is proposed to flatten the text on the surface of a curved surface. In the aspect of optical character recognition, an algorithm is proposed to flatten the text on the surface of the surface, aiming at the materials such as the edge of the inner slit of the book that will produce the deformation of the surface in the process of scanning and transforming the optical characters. Firstly, the text is cut into a grid, and the representation function of the deformation of the material is fitted and calculated by the size data of the mesh, and then the mapping relationship between the deformed material and the flattened material is obtained and restored. Through further analysis, a fast algorithm suitable for fast calculation and implementation without the need of fitting function and integral operation is proposed. 3. In the aspect of algorithm execution optimization, aiming at the limited computing resources of embedded platform, a hardware level solution of parallel optimization is proposed, and a search method based on Lagrange multiplier constraint is described. A high-level synthesis algorithm that can improve the performance of multi-process systems. The algorithm can improve the utilization rate of each computing resource by dynamically allocating the computing resources between time slices, thus reducing the total operation cycle and improving the performance. The algorithm can be used in conjunction with existing high-level synthesis algorithms and can be further synthesized by most existing tools. From the software level, this paper presents a method of sharing part of the load by using the existing hardware resources and calling the free hardware module, and gives a concrete application example to give a way to optimize the software level of the existing hardware. 4. According to the algorithm of this paper, the hardware realization platform is built, and the mass production is realized. Compared with the embedded image processing products which are widely used in the world, the algorithm and hardware implementation method in this paper have advantages in performance, effect, power consumption and cost, so it has very high practical and commercial value.
【學(xué)位授予單位】:浙江大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2012
【分類號】:TP368.1;TP391.41
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉維一,于德月,王肇圻,母國光;用迭代法消除數(shù)字圖像放大后的模糊[J];光電子·激光;2002年04期
2 陳光;;數(shù)字圖像放大算法的研究[J];信息技術(shù);2009年06期
3 江巨浪;張佑生;薛峰;;基于區(qū)域填充的二值數(shù)字圖像放大算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期
4 帥金曉;顏永紅;彭琰;羅江平;;雙線性插值圖像放大算法優(yōu)化及硬件實(shí)現(xiàn)[J];核電子學(xué)與探測技術(shù);2009年01期
5 王煒,何永保;小波分解在圖像放大縮小中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2000年05期
6 夏海宏;沈笠;馮結(jié)青;;局部自適應(yīng)非線性圖像放大算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年11期
7 柯水洲;彭宇行;陶陽;敖永紅;;基于參考幀的視頻播放超分辨率放大算法[J];計(jì)算機(jī)應(yīng)用研究;2007年08期
8 李永艷;付志兵;;一種改進(jìn)的雙線性插值圖像放大算法[J];無線電工程;2010年03期
9 趙海峰;周永飛;黃子強(qiáng);;圖像放大算法比較研究[J];現(xiàn)代電子技術(shù);2010年24期
10 石峻,郭寶龍;一種新的圖像插值方案——子帶插值[J];西安電子科技大學(xué)學(xué)報(bào);1998年05期
,本文編號:1903159
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1903159.html