Joe Verbout
/
main
opencv on mbed
opencv2/stitching/detail/util_inl.hpp@0:ea44dc9ed014, 2016-03-31 (annotated)
- Committer:
- joeverbout
- Date:
- Thu Mar 31 21:16:38 2016 +0000
- Revision:
- 0:ea44dc9ed014
OpenCV on mbed attempt
Who changed what in which revision?
User | Revision | Line number | New contents of line |
---|---|---|---|
joeverbout | 0:ea44dc9ed014 | 1 | /*M/////////////////////////////////////////////////////////////////////////////////////// |
joeverbout | 0:ea44dc9ed014 | 2 | // |
joeverbout | 0:ea44dc9ed014 | 3 | // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. |
joeverbout | 0:ea44dc9ed014 | 4 | // |
joeverbout | 0:ea44dc9ed014 | 5 | // By downloading, copying, installing or using the software you agree to this license. |
joeverbout | 0:ea44dc9ed014 | 6 | // If you do not agree to this license, do not download, install, |
joeverbout | 0:ea44dc9ed014 | 7 | // copy or use the software. |
joeverbout | 0:ea44dc9ed014 | 8 | // |
joeverbout | 0:ea44dc9ed014 | 9 | // |
joeverbout | 0:ea44dc9ed014 | 10 | // License Agreement |
joeverbout | 0:ea44dc9ed014 | 11 | // For Open Source Computer Vision Library |
joeverbout | 0:ea44dc9ed014 | 12 | // |
joeverbout | 0:ea44dc9ed014 | 13 | // Copyright (C) 2000-2008, Intel Corporation, all rights reserved. |
joeverbout | 0:ea44dc9ed014 | 14 | // Copyright (C) 2009, Willow Garage Inc., all rights reserved. |
joeverbout | 0:ea44dc9ed014 | 15 | // Third party copyrights are property of their respective owners. |
joeverbout | 0:ea44dc9ed014 | 16 | // |
joeverbout | 0:ea44dc9ed014 | 17 | // Redistribution and use in source and binary forms, with or without modification, |
joeverbout | 0:ea44dc9ed014 | 18 | // are permitted provided that the following conditions are met: |
joeverbout | 0:ea44dc9ed014 | 19 | // |
joeverbout | 0:ea44dc9ed014 | 20 | // * Redistribution's of source code must retain the above copyright notice, |
joeverbout | 0:ea44dc9ed014 | 21 | // this list of conditions and the following disclaimer. |
joeverbout | 0:ea44dc9ed014 | 22 | // |
joeverbout | 0:ea44dc9ed014 | 23 | // * Redistribution's in binary form must reproduce the above copyright notice, |
joeverbout | 0:ea44dc9ed014 | 24 | // this list of conditions and the following disclaimer in the documentation |
joeverbout | 0:ea44dc9ed014 | 25 | // and/or other materials provided with the distribution. |
joeverbout | 0:ea44dc9ed014 | 26 | // |
joeverbout | 0:ea44dc9ed014 | 27 | // * The name of the copyright holders may not be used to endorse or promote products |
joeverbout | 0:ea44dc9ed014 | 28 | // derived from this software without specific prior written permission. |
joeverbout | 0:ea44dc9ed014 | 29 | // |
joeverbout | 0:ea44dc9ed014 | 30 | // This software is provided by the copyright holders and contributors "as is" and |
joeverbout | 0:ea44dc9ed014 | 31 | // any express or implied warranties, including, but not limited to, the implied |
joeverbout | 0:ea44dc9ed014 | 32 | // warranties of merchantability and fitness for a particular purpose are disclaimed. |
joeverbout | 0:ea44dc9ed014 | 33 | // In no event shall the Intel Corporation or contributors be liable for any direct, |
joeverbout | 0:ea44dc9ed014 | 34 | // indirect, incidental, special, exemplary, or consequential damages |
joeverbout | 0:ea44dc9ed014 | 35 | // (including, but not limited to, procurement of substitute goods or services; |
joeverbout | 0:ea44dc9ed014 | 36 | // loss of use, data, or profits; or business interruption) however caused |
joeverbout | 0:ea44dc9ed014 | 37 | // and on any theory of liability, whether in contract, strict liability, |
joeverbout | 0:ea44dc9ed014 | 38 | // or tort (including negligence or otherwise) arising in any way out of |
joeverbout | 0:ea44dc9ed014 | 39 | // the use of this software, even if advised of the possibility of such damage. |
joeverbout | 0:ea44dc9ed014 | 40 | // |
joeverbout | 0:ea44dc9ed014 | 41 | //M*/ |
joeverbout | 0:ea44dc9ed014 | 42 | |
joeverbout | 0:ea44dc9ed014 | 43 | #ifndef __OPENCV_STITCHING_UTIL_INL_HPP__ |
joeverbout | 0:ea44dc9ed014 | 44 | #define __OPENCV_STITCHING_UTIL_INL_HPP__ |
joeverbout | 0:ea44dc9ed014 | 45 | |
joeverbout | 0:ea44dc9ed014 | 46 | #include <queue> |
joeverbout | 0:ea44dc9ed014 | 47 | #include "opencv2/core.hpp" |
joeverbout | 0:ea44dc9ed014 | 48 | #include "util.hpp" // Make your IDE see declarations |
joeverbout | 0:ea44dc9ed014 | 49 | |
joeverbout | 0:ea44dc9ed014 | 50 | //! @cond IGNORED |
joeverbout | 0:ea44dc9ed014 | 51 | |
joeverbout | 0:ea44dc9ed014 | 52 | namespace cv { |
joeverbout | 0:ea44dc9ed014 | 53 | namespace detail { |
joeverbout | 0:ea44dc9ed014 | 54 | |
joeverbout | 0:ea44dc9ed014 | 55 | template <typename B> |
joeverbout | 0:ea44dc9ed014 | 56 | B Graph::forEach(B body) const |
joeverbout | 0:ea44dc9ed014 | 57 | { |
joeverbout | 0:ea44dc9ed014 | 58 | for (int i = 0; i < numVertices(); ++i) |
joeverbout | 0:ea44dc9ed014 | 59 | { |
joeverbout | 0:ea44dc9ed014 | 60 | std::list<GraphEdge>::const_iterator edge = edges_[i].begin(); |
joeverbout | 0:ea44dc9ed014 | 61 | for (; edge != edges_[i].end(); ++edge) |
joeverbout | 0:ea44dc9ed014 | 62 | body(*edge); |
joeverbout | 0:ea44dc9ed014 | 63 | } |
joeverbout | 0:ea44dc9ed014 | 64 | return body; |
joeverbout | 0:ea44dc9ed014 | 65 | } |
joeverbout | 0:ea44dc9ed014 | 66 | |
joeverbout | 0:ea44dc9ed014 | 67 | |
joeverbout | 0:ea44dc9ed014 | 68 | template <typename B> |
joeverbout | 0:ea44dc9ed014 | 69 | B Graph::walkBreadthFirst(int from, B body) const |
joeverbout | 0:ea44dc9ed014 | 70 | { |
joeverbout | 0:ea44dc9ed014 | 71 | std::vector<bool> was(numVertices(), false); |
joeverbout | 0:ea44dc9ed014 | 72 | std::queue<int> vertices; |
joeverbout | 0:ea44dc9ed014 | 73 | |
joeverbout | 0:ea44dc9ed014 | 74 | was[from] = true; |
joeverbout | 0:ea44dc9ed014 | 75 | vertices.push(from); |
joeverbout | 0:ea44dc9ed014 | 76 | |
joeverbout | 0:ea44dc9ed014 | 77 | while (!vertices.empty()) |
joeverbout | 0:ea44dc9ed014 | 78 | { |
joeverbout | 0:ea44dc9ed014 | 79 | int vertex = vertices.front(); |
joeverbout | 0:ea44dc9ed014 | 80 | vertices.pop(); |
joeverbout | 0:ea44dc9ed014 | 81 | |
joeverbout | 0:ea44dc9ed014 | 82 | std::list<GraphEdge>::const_iterator edge = edges_[vertex].begin(); |
joeverbout | 0:ea44dc9ed014 | 83 | for (; edge != edges_[vertex].end(); ++edge) |
joeverbout | 0:ea44dc9ed014 | 84 | { |
joeverbout | 0:ea44dc9ed014 | 85 | if (!was[edge->to]) |
joeverbout | 0:ea44dc9ed014 | 86 | { |
joeverbout | 0:ea44dc9ed014 | 87 | body(*edge); |
joeverbout | 0:ea44dc9ed014 | 88 | was[edge->to] = true; |
joeverbout | 0:ea44dc9ed014 | 89 | vertices.push(edge->to); |
joeverbout | 0:ea44dc9ed014 | 90 | } |
joeverbout | 0:ea44dc9ed014 | 91 | } |
joeverbout | 0:ea44dc9ed014 | 92 | } |
joeverbout | 0:ea44dc9ed014 | 93 | |
joeverbout | 0:ea44dc9ed014 | 94 | return body; |
joeverbout | 0:ea44dc9ed014 | 95 | } |
joeverbout | 0:ea44dc9ed014 | 96 | |
joeverbout | 0:ea44dc9ed014 | 97 | |
joeverbout | 0:ea44dc9ed014 | 98 | ////////////////////////////////////////////////////////////////////////////// |
joeverbout | 0:ea44dc9ed014 | 99 | // Some auxiliary math functions |
joeverbout | 0:ea44dc9ed014 | 100 | |
joeverbout | 0:ea44dc9ed014 | 101 | static inline |
joeverbout | 0:ea44dc9ed014 | 102 | float normL2(const Point3f& a) |
joeverbout | 0:ea44dc9ed014 | 103 | { |
joeverbout | 0:ea44dc9ed014 | 104 | return a.x * a.x + a.y * a.y + a.z * a.z; |
joeverbout | 0:ea44dc9ed014 | 105 | } |
joeverbout | 0:ea44dc9ed014 | 106 | |
joeverbout | 0:ea44dc9ed014 | 107 | |
joeverbout | 0:ea44dc9ed014 | 108 | static inline |
joeverbout | 0:ea44dc9ed014 | 109 | float normL2(const Point3f& a, const Point3f& b) |
joeverbout | 0:ea44dc9ed014 | 110 | { |
joeverbout | 0:ea44dc9ed014 | 111 | return normL2(a - b); |
joeverbout | 0:ea44dc9ed014 | 112 | } |
joeverbout | 0:ea44dc9ed014 | 113 | |
joeverbout | 0:ea44dc9ed014 | 114 | |
joeverbout | 0:ea44dc9ed014 | 115 | static inline |
joeverbout | 0:ea44dc9ed014 | 116 | double normL2sq(const Mat &r) |
joeverbout | 0:ea44dc9ed014 | 117 | { |
joeverbout | 0:ea44dc9ed014 | 118 | return r.dot(r); |
joeverbout | 0:ea44dc9ed014 | 119 | } |
joeverbout | 0:ea44dc9ed014 | 120 | |
joeverbout | 0:ea44dc9ed014 | 121 | |
joeverbout | 0:ea44dc9ed014 | 122 | static inline int sqr(int x) { return x * x; } |
joeverbout | 0:ea44dc9ed014 | 123 | static inline float sqr(float x) { return x * x; } |
joeverbout | 0:ea44dc9ed014 | 124 | static inline double sqr(double x) { return x * x; } |
joeverbout | 0:ea44dc9ed014 | 125 | |
joeverbout | 0:ea44dc9ed014 | 126 | } // namespace detail |
joeverbout | 0:ea44dc9ed014 | 127 | } // namespace cv |
joeverbout | 0:ea44dc9ed014 | 128 | |
joeverbout | 0:ea44dc9ed014 | 129 | //! @endcond |
joeverbout | 0:ea44dc9ed014 | 130 | |
joeverbout | 0:ea44dc9ed014 | 131 | #endif // __OPENCV_STITCHING_UTIL_INL_HPP__ |
joeverbout | 0:ea44dc9ed014 | 132 |