摘要:随着计算机的发展，数字图像处理技术也受到了越来越广泛的关注，其本身有着不可估量的优势和前景，数字图像处理正与当今社会的各个方面紧紧相连，密不可分。图像任意区域的拾取是图像处理的重要内容之一，通过拾取感兴趣目标区域图像能够克服传统以整个图像作为处理区域的缺点，达到减少数据量，减少像素非相关性，提高处理精度的目的。本文在分析经典有序边表填充算法的基础上，提出一种基于B样条的有序边表填充算法，详细分析了该算法的流程、实现步骤并给出了具体实现案例。文中对BMP文件结构、边填充算法、B样条进行了一定的分析，从而提出新的算法思想。通过程序试验加载BMP图样并进行区域拾取，试验结果分析表明基于B样条边填充算法有效，具有可行性。 

关键字：BMP位图，有序边表填充，B样条曲线

Abstract:With the development of the computer, digital image processing technology also received more and more extensive attention. It has immeasurable advantages and prospect. Digital image processing is working with today's various aspects of society closely linked. Pick up any area of image is one of the important contents of image processing, through picking up the interested area can overcome the  shortcomings of traditional image processing that the whole image as target area, to reduce data quantity, reduce the correlation of pixel , improve processing precision . Based on the analysis of the classic orderly side table filling algorithm, a new orderly side table filling algorithm based on b-spline is proposed. This paper shows a detailed analysis of the algorithm process, implementation steps and gives a concrete realization cases. With the analysis of BMP file structure, side filling algorithm, b-spline conducted, a new algorithm was proposed. Through the program test BMP pattern and regional to pick up, the results show that the side filling algorithm which based on b-spline is effective and feasible.

Key Words：BMP bitmap, Orderly side table filled, B-spline curve

　　　目前,数字图像处理技术的应用领域越来越广泛,并且在医疗保健、工业、林业、农业、通信、军事、航空航天等各个领域扮演着越来越重要的角色。随着科学技术的快速发展以及人类需求的不断增长,数字图像处理技术无论是在理论上还是在实践上,均会取得很大的发展,其应用领域必将越来越广泛。本课题的研究内容是基于BMP图像的任意区域拾取算法的设计和实现，属于数字图像处理的一个子分支——图像的分割体系，课题涉及计算机图形学、图像处理学等学科的基础知识，对算法设计思想和算法应用能力有一定要的要求，并要求具备良好的MFC图像处理编程开发能力，并能够熟练地运用计算机图像学和图像处理学的知识。