automatic commit
[folded-ctf.git] / rich_image.h
1
2 ///////////////////////////////////////////////////////////////////////////
3 // This program is free software: you can redistribute it and/or modify  //
4 // it under the terms of the version 3 of the GNU General Public License //
5 // as published by the Free Software Foundation.                         //
6 //                                                                       //
7 // This program is distributed in the hope that it will be useful, but   //
8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
10 // General Public License for more details.                              //
11 //                                                                       //
12 // You should have received a copy of the GNU General Public License     //
13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
14 //                                                                       //
15 // Written by Francois Fleuret, (C) IDIAP                                //
16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
17 ///////////////////////////////////////////////////////////////////////////
18
19 /*
20
21   This class implements the multi-scale basic edge features on the
22   images. The heavy machinery and ugly coding style is motivated by
23   performance.
24
25 */
26
27 #ifndef RICH_IMAGE_H
28 #define RICH_IMAGE_H
29
30 #include "image.h"
31 #include "rgb_image.h"
32 #include "misc.h"
33 #include "global.h"
34
35 class RichImage : public Image {
36
37   static const int _image_size_min = 8;
38
39   int _nb_scales;
40
41   int *_width_at_scale, *_height_at_scale;
42
43   unsigned int *_edge_map;
44
45   unsigned int **_line_edge_map;
46   unsigned int ***_tag_edge_map;
47   unsigned int ****_scale_edge_map;
48
49   void free();
50
51   void compute_one_scale_edge_maps(int width, int height,
52                                    unsigned int ***scale_edge_map,
53                                    unsigned char *pixel_map,
54                                    unsigned int *sum_pixel_map,
55                                    unsigned int *sum_sq_pixel_map);
56
57 public:
58
59   // We have 8 edge orientations
60   static const int nb_edge_tags = 8;
61   static const int first_edge_tag = 0;
62
63   // The variance tag is 1 if the variance of the gray levels in the
64   // 16x16 square is greater than 10
65   static const int variance_tag = 8;
66
67   // We quantify the grayscales into 8 bins
68   static const int nb_gray_tags = 8;
69   static const int first_gray_tag = 9;
70
71   static const int _nb_tags = nb_edge_tags + 1 + nb_gray_tags;
72
73   inline int nb_tags() { return _nb_tags; }
74   inline int nb_scales() { return _nb_scales; }
75
76   inline int nb_tags_in_window(int scale, int tag, int xmin, int ymin, int xmax, int ymax) {
77     if(scale < 0 || scale >= _nb_scales) return 0;
78     if(xmin < 0) xmin = 0;
79     if(xmax >= _width_at_scale[scale]) xmax = _width_at_scale[scale] - 1;
80     if(ymin < 0) ymin = 0;
81     if(ymax >= _height_at_scale[scale]) ymax = _height_at_scale[scale] - 1;
82     if(xmin < xmax && ymin < ymax) {
83       unsigned int **tmp = _scale_edge_map[scale][tag];
84       return tmp[ymax][xmax] + tmp[ymin][xmin] - tmp[ymax][xmin] - tmp[ymin][xmax];
85     } else
86       return 0;
87   }
88
89   RichImage();
90   RichImage(int width, int height);
91   virtual ~RichImage();
92
93   virtual void compute_rich_structure();
94
95   virtual void write(ostream *out);
96
97   // read does _NOT_ build the rich structure. One has to call
98   // compute_rich_structure() for that!
99   virtual void read(istream *in);
100
101   virtual void write_tag_png(const char *filename);
102 };
103
104 #endif