utilisation boost :: boyer_moore avec boost :: gil

Question

Je veux rechercher une petite image d'un grand, mon algorithme est:

1. recherche de la première ligne
2. si la première correspond à la ligne, puis comparer le reste

Je veux utiliser boost :: :: algorithme boyer_moore pour faire la recherche en ligne, il fonctionne très bien avec std :: string:

#include <string> 
using namespace std; 
#include "boost/algorithm/searching/boyer_moore.hpp" 
using namespace boost::algorithm; 

int main() { 
    string s; 

    boyer_moore<string::iterator> bm(s.begin(), s.end()); // it compiles 
} 

le code compile, mais celui-ci ne:

#include "boost/mpl/vector.hpp" 
using namespace boost; 
#include "boost/gil/gil_all.hpp" 
using namespace boost::gil; 

#include "boost/algorithm/searching/boyer_moore.hpp" 
using namespace boost::algorithm; 

int main() { 
    typedef rgba8_image_t image_t; 
    typedef image_t::view_t view_t; 

    view_t vw; 

    boyer_moore<view_t::x_iterator> bm(vw.row_begin(0), vw.row_end(0)); // compile error 
} 

Les deux sont itérateurs, ce qui ne va pas avec le second?

Merci.

Answer 1

Selon le docs l'algorithme utilise une structure de données auxiliaire appelée skip_table. Par défaut (lorsque le value_type de l'itérateur n'est pas un caractère ou un caractère non signé) cette table utilise un tr1::unordered_map, et cela nécessite que gil::pixel soit hash-able. Vous avez donc deux options: soit vous changez la skip_table par défaut en spécialisant BM_traits pour votre itérateur (ce qui n'est malheureusement pas documenté), soit vous faites gil::pixel en hachage. Pour ce dernier, vous pouvez créer un std::size_t hash_value(pixel<ChannelValue,Layout> const& val) à l'intérieur du namespace boost::gil. Ce qui suit compiles avec g ++ 4.9.0 et Visual Studio 2013 (et ne fait rien):

#include <boost/functional/hash.hpp> //ADDED 
#include <boost/mpl/vector.hpp> 
#include <boost/gil/gil_all.hpp> 
#include <boost/algorithm/searching/boyer_moore.hpp> 

using namespace boost; 
using namespace boost::gil; 
using namespace boost::algorithm; 

namespace boost { 
    namespace gil 
    { 
     template <typename ChannelValue, typename Layout> 
     std::size_t hash_value(pixel<ChannelValue, Layout> const& b) 
     { 
      std::size_t seed = 0; 
      for (int c = 0; c<num_channels<pixel<ChannelValue, Layout> >::value; ++c) 
       hash_combine(seed, b[c]); 
      return seed; 
     } 
    } 
} 

namespace std { //ADDED 
    template <typename ChannelValue, typename Layout> 
    struct hash<boost::gil::pixel<ChannelValue,Layout> > { 
     size_t operator()(boost::gil::pixel<ChannelValue, Layout> const& value) const { 
      return hash_value(value); 
     } 
    }; 
} 

int main() { 
    typedef rgba8_image_t image_t; 
    typedef image_t::view_t view_t; 

    view_t vw; 

    boyer_moore<view_t::x_iterator> bm(vw.row_begin(0), vw.row_end(0)); // compile error 
}