OpenCV中積分圖函數與應用

一：圖像積分圖概念

積分圖像是Crow在1984年首次提出，是為了在多尺度透視投影中提高渲染速度。隨后這種技術被應用到基于NCC的快速匹配、對象檢測和SURF變換中、基于統計學的快速濾波器等方面。積分圖像是一種在圖像中快速計算矩形區域和的方法，這種算法主要優點是一旦積分圖像首先被計算出來我們可以計算圖像中任意大小矩形區域的和而且是在常量時間內。這樣在圖像模糊、邊緣提取、對象檢測的時候極大降低計算量、提高計算速度。第一個應用積分圖像技術的應用是在Viola-Jones的對象檢測框架中出現。

上圖左側四個點的矩形區域像素求和，只要根據每個點左上方所有像素和表值，進行兩次減法與一次加法即可=》46 – 22 – 20 + 10 = 14

二：OpenCV中積分圖函數

OpenCV中通過integral()函數可以很容易的計算圖像的積分圖，該函數支持和表積分圖、平方和表積分圖、瓦塊和表積分圖計算。integral函數與參數解釋如下：

1. void cv::integral(

2. InputArray src, // 輸入圖像

3. OutputArray sum, // 和表

4. OutputArray sqsum, // 平方和表

5. OutputArray tilted, // 瓦塊和表

6. int sdepth = -1, // 和表數據深度常見CV_32S

7. int sqdepth = -1 // 平方和表數據深度 常見 CV_32F

8. )

三：使用積分圖函數

通過代碼演示計算積分圖實現任意窗口大小的盒子模糊與垂直邊緣提取，完整的代碼實現如下：

1. #include

2. #include

4. using namespace cv;

5. using namespace std;

7. void blur_demo(Mat &image, Mat &sum);

8. void edge_demo(Mat &image, Mat &sum);

9. int getblockSum(Mat &sum, int x1, int y1, int x2, int y2, int i);

10. int main(int argc, char** argv) {

11. Mat src = imread("D:/vcprojects/images/yuan_test.png");

12. if (src.empty()) {

13. printf("could not load image... ");

14. return -1;

15. }

16. namedWindow("input", CV_WINDOW_AUTOSIZE);

17. imshow("input", src);

19. namedWindow("output", CV_WINDOW_AUTOSIZE);

21. // 計算積分圖

22. Mat sum, sqrsum;

23. integral(src, sum, sqrsum, CV_32S, CV_32F);

25. // 積分圖應用

26. int type = 0;

27. while (true) {

28. char c = waitKey(100);

29. if (c > 0) {

30. type = (int)c;

31. printf("c : %d ", type);

32. }

34. if (c == 27) {

35. break; // ESC

36. }

37. if (type == 49) { // 數字鍵 1

38. blur_demo(src, sum);

39. }

40. else if (type == 50) { // 數字鍵 2

41. edge_demo(src, sum);

42. }

43. else {

44. blur_demo(src, sum);

45. }

46. }

48. waitKey(0);

49. return 0;

50. }

52. void blur_demo(Mat &image, Mat &sum) {

53. int w = image.cols;

54. int h = image.rows;

55. Mat result = Mat::zeros(image.size(), image.type());

56. int x2 = 0, y2 = 0;

57. int x1 = 0, y1 = 0;

58. int ksize = 5;

59. int radius = ksize / 2;

60. int ch = image.channels();

61. int cx = 0, cy = 0;

62. for (int row = 0; row < h + radius; row++) {

63. y2 = (row + 1)>h ? h : (row + 1);

64. y1 = (row - ksize) < 0 ? 0 : (row - ksize);

65. for (int col = 0; col < w + radius; col++) {

66. x2 = (col + 1)>w ? w : (col + 1);

67. x1 = (col - ksize) < 0 ? 0 : (col - ksize);

68. cx = (col - radius) < 0 ? 0 : col - radius;

69. cy = (row - radius) < 0 ? 0 : row - radius;

70. int num = (x2 - x1)*(y2 - y1);

71. for (int i = 0; i < ch; i++) {

72. // 積分圖查找和表，計算卷積

73. int s = getblockSum(sum, x1, y1, x2, y2, i);

74. result.at<Vec3b>(cy, cx)[i] = saturate_cast(s / num);

75. }

76. }

77. }

78. imshow("output", result);

79. imwrite("D:/result.png", result);

80. }

82. /**

83. * 3x3 sobel 垂直邊緣檢測演示

84. */

85. void edge_demo(Mat &image, Mat &sum) {

86. int w = image.cols;

87. int h = image.rows;

88. Mat result = Mat::zeros(image.size(), CV_32SC3);

89. int x2 = 0, y2 = 0;

90. int x1 = 0, y1 = 0;

91. int ksize = 3; // 算子大小，可以修改，越大邊緣效應越明顯

92. int radius = ksize / 2;

93. int ch = image.channels();

94. int cx = 0, cy = 0;

95. for (int row = 0; row < h + radius; row++) {

96. y2 = (row + 1)>h ? h : (row + 1);

97. y1 = (row - ksize) < 0 ? 0 : (row - ksize);

98. for (int col = 0; col < w + radius; col++) {

99. x2 = (col + 1)>w ? w : (col + 1);

100. x1 = (col - ksize) < 0 ? 0 : (col - ksize);

101. cx = (col - radius) < 0 ? 0 : col - radius;

102. cy = (row - radius) < 0 ? 0 : row - radius;

103. int num = (x2 - x1)*(y2 - y1);

104. for (int i = 0; i < ch; i++) {

105. // 積分圖查找和表，計算卷積

106. int s1 = getblockSum(sum, x1, y1, cx, y2, i);

107. int s2 = getblockSum(sum, cx, y1, x2, y2, i);

108. result.at<Vec3i>(cy, cx)[i] = saturate_cast(s2 - s1);

109. }

110. }

111. }

112. Mat dst, gray;

113. convertScaleAbs(result, dst);

114. normalize(dst, dst, 0, 255, NORM_MINMAX);

115. cvtColor(dst, gray, COLOR_BGR2GRAY);

116. imshow("output", gray);

117. imwrite("D:/edge_result.png", gray);

118. }

120. int getblockSum(Mat &sum, int x1, int y1, int x2, int y2, int i) {

121. int tl = sum.at<Vec3i>(y1, x1)[i];

122. int tr = sum.at<Vec3i>(y2, x1)[i];

123. int bl = sum.at<Vec3i>(y1, x2)[i];

124. int br = sum.at<Vec3i>(y2, x2)[i];

125. int s = (br - bl - tr + tl);

126. return s;

127. }

這里最重要的是要注意到上面的圖示，積分圖對象的Mat(1,1)對應實際圖像Mat（0，0），如果不加處理的話會導致結果有明顯的中心遷移。edge_demo實現了積分圖查找提取圖像邊緣、blur_demo函數實現積分圖查找圖像均值模糊，getblockSum函數實現和表查找功能，運行顯示：

原圖：

模糊效果

邊緣效果

審核編輯 ：李倩