[发明专利]一种对图像进行二维傅立叶变换或反变换的方法及装置

摘要

本发明涉及TFT‑LCD面板自动光学检测技术领域，具体涉及一种对图像进行二维傅立叶变换或反变换的方法及装置。从外部存储器的A区域中一次取一行图片数据，做一维傅立叶变换或反变换，并将运算结果按行顺序存储至外部存储器的B区域，直至完成整张图片的一维傅立叶变换或反变换；对外部存储器的B区域内的图像数据进行分块，按行方向每次从外部存储器的B区域取一个图像块存入随机存储器中，进行图像块内部翻转后按列的方向依次写回外部存储器的A区域。重复上述过程直至完成整张图片的二维傅立叶变换或反变换。采用图像块间翻转结合图像块内部翻转，FPGA资源消耗少，图像数据读写效率高。

主权项

1.一种对图像进行二维傅立叶变换或反变换的方法，其特征在于：从外部存储器的A区域中一次取一行图片数据，做一维傅立叶变换或反变换，并将每行图片数据变换后的结果按行顺序存储至外部存储器的B区域，直至完成整张图片的一维傅立叶变换或反变换；对外部存储器的B区域内的图像数据进行分块，按行方向每次从外部存储器的B区域取一个图像块存入随机存储器中；读取随机存储器中的各个图像块数据，并将读取出的各个图像块之间按列的方向依次写回外部存储器的A区域；从外部存储器的A区域中一次取一行图片数据，做第二次一维傅立叶变换或反变换，并将每行图片数据变换后的结果按行顺序存储至外部存储器的B区域，直至完成整张图片的第二次一维傅立叶变换或反变换；对外部存储器的B区域内的图像数据进行分块，按行方向每次从外部存储器的B区域取一个图像块存入随机存储器中；读取随机存储器中的各个图像块数据，并将读取出的各个图像块之间按列的方向依次写回外部存储器的A区域，即完成整张图片的二维傅立叶变换或反变换；其中，单个图像块内部的数据从随机存储器中读出的方向相对于存入随机存储器的方向进行了一次翻转。