Added Permute layer implementation

modules/dnn/src/layers/permute_layer.cpp

+/*M///////////////////////////////////////////////////////////////////////////////////////
+//
+//  IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
+//
+//  By downloading, copying, installing or using the software you agree to this license.
+//  If you do not agree to this license, do not download, install,
+//  copy or use the software.
+//
+//
+//                           License Agreement
+//                For Open Source Computer Vision Library
+//
+// Copyright (C) 2013, OpenCV Foundation, all rights reserved.
+// Third party copyrights are property of their respective owners.
+//
+// Redistribution and use in source and binary forms, with or without modification,
+// are permitted provided that the following conditions are met:
+//
+//   * Redistribution's of source code must retain the above copyright notice,
+//     this list of conditions and the following disclaimer.
+//
+//   * Redistribution's 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.
+//
+//   * The name of the copyright holders may not be used to endorse or promote products
+//     derived from this software without specific prior written permission.
+//
+// This software is provided by the copyright holders and contributors "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 Intel Corporation or contributors 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.
+//
+//M*/
+
+#include "../precomp.hpp"
+#include "layers_common.hpp"
+#include "permute_layer.hpp"
+#include <float.h>
+#include <algorithm>
+
+namespace cv
+{
+namespace dnn
+{
+PermuteLayer::PermuteLayer(LayerParams &params) : Layer(params)
+{
+    if (!params.has("order"))
+    {
+        _needsPermute = false;
+    }
+    else
+    {
+        for (size_t i = 0; i < _num_axes; i++)
+        {
+            size_t current_order = params.order(i);
+
+            if(std::find(_order.begin(), _order.end(), current_order) != _order.end())
+            {
+                CV_Error(Error::StsBadArg, "Permute layer parameter contains duplicated orders.");
+            }
+            _order.push_back(current_order);
+        }
+
+        _needsPermute = false;
+        for (int i = 0; i < _num_axes; ++i)
+        {
+            if (_order[i] != i)
+            {
+                _needsPermute = true;
+                break;
+            }
+        }
+    }
+}
+
+void PermuteLayer::allocate(const std::vector<Blob*> &inputs, std::vector<Blob> &outputs)
+{
+    CV_Assert(inputs.size() > 0);
+
+    _oldDimensionSize = inputs[0]->shape();
+
+    for (size_t i = 0; i < _num_axes; i++)
+    {
+        _newDimensionSize[i] = _oldDimensionSize[order[i]];
+    }
+
+    outputs.resize(inputs.size());
+
+    for (size_t i = 0; i < inputs.size(); i++)
+    {
+        CV_Assert(inputs[i]->rows() == _oldDimensionSize[2] && inputs[i]->cols() == _oldDimensionSize[3]);
+        outputs[i].create(BlobShape(_newDimensionSize));
+    }
+
+    _oldStride.resize(_num_axes);
+    _newStride.resize(_num_axes);
+
+    _oldStride[3] = 1;
+    _newStride[3] = 1;
+
+    for(size_t i = 2; i >= 0; i--)
+    {
+        _oldStride[i] = _oldStride[i - 1] * _oldDimensionSize[i - 1];
+        _newStride[i] = _newStride[i - 1] * _newDimensionSize[i - 1];
+    }
+
+    _count = _oldStride[0] * _oldDimensionSize[0];
+}
+
+void PermuteLayer::forward(std::vector<Blob*> &inputs, std::vector<Blob> &outputs)
+{
+    if(!_needsPermute)
+    {
+        float *srcData = inputs[j]->ptrf();
+        float *dstData = outputs[j]->ptrf();
+
+        dstData = srcData;
+        return;
+    }
+
+    for (size_t j = 0; j < inputs.size(); j++)
+    {
+        float *srcData = inputs[j]->ptrf();
+        float *dstData = outputs[j]->ptrf();
+
+        for (int i = 0; i < _count; ++i)
+        {
+            int oldPosition = 0;
+            int newPosition = i;
+
+            for (int j = 0; j < _num_axes; ++j)
+            {
+                oldPosition += (newPosition / _newStride[j]) * _oldStride[_order[j]];
+                newPosition %= _newStride[j];
+            }
+            dstData[i] = srcData[oldPosition];
+        }
+    }
+}
+}
+}

modules/dnn/src/layers/permute_layer.hpp

+/*M///////////////////////////////////////////////////////////////////////////////////////
+//
+//  IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
+//
+//  By downloading, copying, installing or using the software you agree to this license.
+//  If you do not agree to this license, do not download, install,
+//  copy or use the software.
+//
+//
+//                           License Agreement
+//                For Open Source Computer Vision Library
+//
+// Copyright (C) 2013, OpenCV Foundation, all rights reserved.
+// Third party copyrights are property of their respective owners.
+//
+// Redistribution and use in source and binary forms, with or without modification,
+// are permitted provided that the following conditions are met:
+//
+//   * Redistribution's of source code must retain the above copyright notice,
+//     this list of conditions and the following disclaimer.
+//
+//   * Redistribution's 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.
+//
+//   * The name of the copyright holders may not be used to endorse or promote products
+//     derived from this software without specific prior written permission.
+//
+// This software is provided by the copyright holders and contributors "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 Intel Corporation or contributors 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.
+//
+//M*/
+
+#ifndef __OPENCV_DNN_LAYERS_PERMUTE_LAYER_HPP__
+#define __OPENCV_DNN_LAYERS_PERMUTE_LAYER_HPP__
+#include "../precomp.hpp"
+
+namespace cv
+{
+namespace dnn
+{
+class PermuteLayer : public Layer
+{
+    size_t _count;
+    std::vector<size_t> _order;
+
+    BlobShape _oldDimensionSize;
+    BlobShape _newDimensionSize;
+
+    std::vector<size_t> _oldStride;
+    std::vector<size_t> _newStride;
+    bool _needsPermute;
+
+    static const size_t _num_axes = 4;
+
+public:
+    PermuteLayer(LayerParams &params);
+    void allocate(const std::vector<Blob*> &inputs, std::vector<Blob> &outputs);
+    void forward(std::vector<Blob*> &inputs, std::vector<Blob> &outputs);
+};
+}
+}
+#endif