/home/rex/ebltrunk/core/libidx/include/pyramids.h

/***************************************************************************
 *   Copyright (C) 2009 by Pierre Sermanet   *
 *   pierre.sermanet@gmail.com   *
 *   All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *     * Redistributions of source code must retain the above copyright
 *       notice, this list of conditions and the following disclaimer.
 *     * Redistributions in binary form must reproduce the above copyright
 *       notice, this list of conditions and the following disclaimer in the
 *       documentation and/or other materials provided with the distribution.
 *     * Redistribution under a license not approved by the Open Source 
 *       Initiative (http://www.opensource.org) must display the 
 *       following acknowledgement in all advertising material:
 *        This product includes software developed at the Courant
 *        Institute of Mathematical Sciences (http://cims.nyu.edu).
 *     * The names of the authors may not be used to endorse or promote products
 *       derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED 
 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL ThE AUTHORS BE LIABLE FOR ANY
 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 ***************************************************************************/

#ifndef PYRAMIDS_H_
#define PYRAMIDS_H_

#include "defines.h"
#include "idx.h"
#include "numerics.h"
#include "geometry.h"
#include "padder.h"
#include "filters.h"

namespace ebl {

  template <class T> class gaussian_pyramid {
  public:
    gaussian_pyramid(double c = 0.375);
    virtual ~gaussian_pyramid();

    // scaling operations //////////////////////////////////////////////////////

    idx<T> reduce(idx<T> &in, uint n = 1);
    rect<uint> reduce_rect(const rect<uint> &r, uint n = 1);
    uint count_reductions(uint insz, uint outsz, uint &dist);    
    uint count_reductions_exact(rect<uint> &inr, rect<uint> &outr,
                                rect<uint> &inr_exact);    
    idx<T> expand(idx<T> &in, uint n = 1);    
    rect<uint> expand_rect(const rect<uint> &r, uint n = 1);
    uint count_expansions(uint insz, uint outsz, uint &dist);

    // util methods ////////////////////////////////////////////////////////////

    idx<T> cut_pad(idx<T> &in, int nz);

    // members /////////////////////////////////////////////////////////////////
    idx<T> red_tin;
  protected:
    double a;
    idx<T> filter;
  };

} // end namespace ebl

#include "pyramids.hpp"

#endif /* PYRAMIDS_H_ */