为图像并行运算电路提供数据的多像素拼接方法和系统技术方案

本发明专利技术公开了一种为图像并行运算电路提供数据的多像素拼接方法和系统，属于图像处理技术领域，所述方法包括：将M×N大小的输入图像逐行逐列以连续的S个像素作为一个输入图像单位数据并行输入；其中，M为输入图像行数，N为输入图像列数，S表示图像并行运算电路的并行度；以每行连续的S个像素作为一个输出图像单位数据并行输出，当每行的最后R个像素不足S个时，对输出图像单位数据不足位填充像素P。本发明专利技术针对不同大小图像的拼接过程，提出了统一的拼接方法，减小了电路面积，同时适用性强，可根据不同图像并行运算电路并行度S的要求，设计相应的多像素拼接系统，可扩展性强。

A multi-pixel mosaic method and system for image parallel operation circuit

The invention discloses a multi-pixel splicing method and system for providing data for image parallel operation circuit, which belongs to the technical field of image processing. The method includes: input image of M \u00d7 n size row by row and column by column with continuous s pixels as an input image unit data and row input; wherein, M is the number of input image rows, n is the number of input image columns, and S is the parallel operation of image Calculate the parallelism of the circuit; take each row of continuous s pixels as an output image unit data output in parallel, when the last r pixels of each row are less than s, fill the pixel P with the insufficient bits of the output image unit data. According to the splicing process of different size images, the invention proposes a unified splicing method, which reduces the circuit area and has strong applicability. According to the requirements of the parallelism degree s of different image parallel operation circuits, the corresponding multi-pixel splicing system can be designed with strong scalability.

【技术实现步骤摘要】
为图像并行运算电路提供数据的多像素拼接方法和系统
本专利技术属于图像处理
，更具体地，涉及一种为图像并行运算电路提供数据的多像素拼接方法和系统。
技术介绍
在图像处理领域，对图像进行形态学滤波、腐蚀、膨胀、标记、直方图统计等运算，往往是通过逐像素处理图像来完成，简单且易于实现。但是随着图像面积越来越大，逐像素处理图像的方式将会变得越来越耗时，在实时性要求高的场合很难适用。因此，采用多像素并行的方式处理图像，即在一个时钟周期对图像中的多个像素完成运算。一些图像运算，例如形态学滤波、腐蚀、膨胀、标记等，需要保证输入图像像素空间位置的连续性。通常情况下，图像像素是连续输入的，通过逐像素的方式处理图像，无需考虑图像的连续性问题。但是通过多像素并行的方式处理图像时，当前时钟周期要处理的多个像素在空间位置关系上存在不确定性，即可能属于同一行，也可能属于不同行，这就给对输入图像像素空间位置具有连续性要求的图像运算，例如形态学滤波、腐蚀、膨胀、标记等，带来很大的麻烦。因此，需要对并行输入的多个像素做预处理，保证预处理后的像素在空间位置关系上的连续性，然后再进行图像并行运算。预处理过程实质上就是多像素拼接的过程，目前在硬件实现方面，不同大小的图像，多像素拼接的过程也不一样，因此需要针对不同大小的图像，设计不同的多像素拼接电路，适用性差；要使图像并行运算电路适用不同大小的图像，就需要设计多个预处理电路来满足要求，导致电路面积非常庞大。同时，多像素拼接过程还与图像并行运算电路的并行度有关，针对某一图像并行运算电路的并行度设计的多像素拼接电路，很难扩展到具有不同并行度要求的其他图像并行运算电路。由此可见，现有多像素拼接方法存在适用性差、电路面积庞大且可扩展性差的问题。
技术实现思路
针对现有技术的缺陷，本专利技术的目的在于一种为图像并行运算电路提供数据的多像素拼接方法和系统，旨在解决现有多像素拼接方法存在适用性差、电路面积庞大且可扩展性差的问题。为实现上述目的，本专利技术一方面提供了一种为图像并行运算电路提供数据的多像素拼接方法，包括：(1)输入图像单位数据；将M×N大小的输入图像逐行逐列以连续的S个像素作为一个输入图像单位数据并行输入；其中，M为输入图像行数，N为输入图像列数，S表示图像并行运算电路的并行度；(2)输出图像单位数据；以每行连续的S个像素作为一个输出图像单位数据并行输出。进一步地，步骤(1)中所述S个像素在空间位置上属于所述输入图像的同一行或不同行。进一步地，所述方法还包括：当每行的最后R个像素不足S个时，对输出图像单位数据不足位填充像素P；其中R为N除以S的余数，R＝0,1,2,…,S-1。进一步地，所述像素P为固定值的像素或所述输入图像中设定位置的像素。进一步地，步骤(2)所述输出图像单位数据，具体包括：(2.1)输出第m行的非最后一个图像单位数据；将前一个输入图像单位数据中的S-sm个像素和当前输入图像单位数据中sm个像素拼接，得到第m行的非最后一个图像单位数据；其中，m＝{0,…,M-1}，sm＝1,2,3,…,S；(2.2)输出第m行的最后一个图像单位数据；当S>＝sm+R时，将前一个输入图像单位数据中R个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据，同时暂停输入图像单位数据，并保持前一个输入图像单位数据不变；当S<sm+R时，将前一个输入图像单位数据中S-sm个像素、当前输入图像单位数据中R+sm-S个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据；(2.3)输出第m+1行图像单位数据；当S>＝sm+R时，令sm+1＝sm+R，重复执行步骤(2.1)、(2.2)得到第m+1行输出图像单位数据；其中，sm+1＝1,2,3,…,S；当S<sm+R时，令sm+1＝R+sm-S，重复执行步骤(2.1)、(2.2)得到第m+1行输出图像单位数据。本专利技术另一方面提供了一种为图像并行运算电路提供数据的多像素拼接系统，包括：数据输入模块和数据拼接模块；所述数据输入模块，用于将M×N大小的输入图像逐行逐列以连续的S个像素作为一个输入图像单位数据并行输入；其中，M为输入图像行数，N为输入图像列数，S表示图像并行运算电路的并行度；所述数据拼接模块，用于以每行连续的S个像素作为一个输出图像单位数据并行输出。进一步地，所述S个像素在空间位置上属于所述输入图像的同一行或不同行。进一步地，所述系统还包括填充模块；所述填充模块，用于在每行的最后R个像素不足S个时，对输出图像单位数据不足位填充像素P；其中R为N除以S的余数，R＝0,1,2,…,S-1。进一步地，所述像素P为固定值的像素或所述输入图像中设定位置的像素。进一步地，所述数据拼接模块包括统一的拼接过程状态机；所述拼接过程状态机在输出第m行的非最后一个图像单位数据时，处于第一状态，将前一个输入图像单位数据中的S-sm个像素和当前输入图像单位数据中sm个像素拼接，得到第m行的非最后一个图像单位数据；其中，m＝{0,…,M-1}，sm＝1,2,3,…,S；所述拼接过程状态机在输出第m行的最后一个图像单位数据时，处于第一状态，当S>＝sm+R，将前一个输入图像单位数据中R个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据，同时暂停输入图像单位数据，并保持前一个输入图像单位数据不变；当S<sm+R，将前一个输入图像单位数据中S-sm个像素、当前输入图像单位数据中R+sm-S个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据；所述拼接过程状态机在输出第m+1行输出图像单位数据时，处于第二状态，此状态下sm+1的值由以下判断得到：当S>＝sm+R，令sm+1＝sm+R；当S<sm+R，令sm+1＝R+sm-S；所述第二状态执行与所述第一状态相同的操作，得到第m+1行输出图像单位数据；其中，sm+1＝1,2,3,…,S。通过本专利技术所构思的以上技术方案，与现有技术相比，能够取得以下有益效果：(1)本专利技术针对不同大小图像的拼接过程，提出了统一的拼接方法，能够适用不同大小的图像，适用性强，且无需对不同大小的图像设计多个预处理电路，从而有效减小了电路面积。(2)本专利技术的多像素拼接方法，可根据不同图像并行运算电路并行度S的要求，设计相应的多像素拼接系统，其中数据拼接模块采用了统一的状态机实现，具有统一的状态转移公式，对于不同大小图像和不同的并行度S均可配置，可扩展性强。附图说明图1是本专利技术提供的一种用于为图像并行运算电路提供数据的多像素拼接方法流程图。图2(a)是输入图像单位数据格式；图2(b)是输出图像单位数据格式；图3(a)是当S>＝sm+R时，第m行输出图像单位数据的拼接过程；图3(b)是当S<sm本文档来自技高网...

【技术保护点】
1.一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，包括：/n(1)输入图像单位数据；/n将M×N大小的输入图像逐行逐列以连续的S个像素作为一个输入图像单位数据并行输入；其中，M为输入图像行数，N为输入图像列数，S表示图像并行运算电路的并行度；/n(2)输出图像单位数据；/n以每行连续的S个像素作为一个输出图像单位数据并行输出。/n

【技术特征摘要】
1.一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，包括：
(1)输入图像单位数据；
将M×N大小的输入图像逐行逐列以连续的S个像素作为一个输入图像单位数据并行输入；其中，M为输入图像行数，N为输入图像列数，S表示图像并行运算电路的并行度；
(2)输出图像单位数据；
以每行连续的S个像素作为一个输出图像单位数据并行输出。


2.根据权利要求1所述的一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，步骤(1)中所述S个像素在空间位置上属于所述输入图像的同一行或不同行。


3.根据权利要求1所述的一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，所述方法还包括：
当每行的最后R个像素不足S个时，对输出图像单位数据不足位填充像素P；其中R为N除以S的余数，R＝0,1,2,…,S-1。


4.根据权利要求3所述的一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，所述像素P为固定值的像素或所述输入图像中设定位置的像素。


5.根据权利要求3所述的一种为图像并行运算电路提供数据的多像素拼接方法，其特征在于，步骤(2)所述输出图像单位数据，具体包括：
(2.1)输出第m行的非最后一个图像单位数据；
将前一个输入图像单位数据中的S-sm个像素和当前输入图像单位数据中sm个像素拼接，得到第m行的非最后一个图像单位数据；其中，m＝{0,…,M-1}，sm＝1,2,3,…,S；
(2.2)输出第m行的最后一个图像单位数据；
当S>＝sm+R时，将前一个输入图像单位数据中R个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据，同时暂停输入图像单位数据，并保持前一个输入图像单位数据不变；
当S<sm+R时，将前一个输入图像单位数据中S-sm个像素、当前输入图像单位数据中R+sm-S个像素和S-R个像素P拼接，得到第m行的最后一个图像单位数据；
(2.3)输出第m+1行图像单位数据；
当S>＝sm+R时，令sm+1＝sm+R，重复执行步骤(2.1)、(2.2)得到第m+1行输出图像单位数据；其中，sm+1＝1,2,3,…,S；
当S<sm+R时，令sm+1＝R+sm-S，重复执行步骤(2.1)、(2.2)得到第m+1行输出图像单位数据。


6.一...

【专利技术属性】
技术研发人员：桑红石，常诚，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42