cxmisc.h
资源名称:gabor.rar [点击查看]
上传用户:soukeisyuu
上传日期:2022-07-03
资源大小:5943k
文件大小:27k
源码类别:
波变换
开发平台:
Visual C++
- /*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) 2000-2008, Intel Corporation, all rights reserved.
- // Copyright (C) 2009, Willow Garage Inc., 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*/
- /* The header is mostly for internal use and it is likely to change.
- It contains some macro definitions that are used in cxcore, cv, cvaux
- and, probably, other libraries. If you need some of this functionality,
- the safe way is to copy it into your code and rename the macros.
- */
- #ifndef _CXCORE_MISC_H_
- #define _CXCORE_MISC_H_
- #ifdef HAVE_CONFIG_H
- #include "cvconfig.h"
- #endif
- #include <limits.h>
- #ifdef _OPENMP
- #include "omp.h"
- #endif
- /****************************************************************************************
- * Compile-time tuning parameters *
- ****************************************************************************************/
- /* maximal size of vector to run matrix operations on it inline (i.e. w/o ipp calls) */
- #define CV_MAX_INLINE_MAT_OP_SIZE 10
- /* maximal linear size of matrix to allocate it on stack. */
- #define CV_MAX_LOCAL_MAT_SIZE 32
- /* maximal size of local memory storage */
- #define CV_MAX_LOCAL_SIZE
- (CV_MAX_LOCAL_MAT_SIZE*CV_MAX_LOCAL_MAT_SIZE*(int)sizeof(double))
- /* default image row align (in bytes) */
- #define CV_DEFAULT_IMAGE_ROW_ALIGN 4
- /* matrices are continuous by default */
- #define CV_DEFAULT_MAT_ROW_ALIGN 1
- /* maximum size of dynamic memory buffer.
- cvAlloc reports an error if a larger block is requested. */
- #define CV_MAX_ALLOC_SIZE (((size_t)1 << (sizeof(size_t)*8-2)))
- /* the alignment of all the allocated buffers */
- #define CV_MALLOC_ALIGN 16
- /* default alignment for dynamic data strucutures, resided in storages. */
- #define CV_STRUCT_ALIGN ((int)sizeof(double))
- /* default storage block size */
- #define CV_STORAGE_BLOCK_SIZE ((1<<16) - 128)
- /* default memory block for sparse array elements */
- #define CV_SPARSE_MAT_BLOCK (1<<12)
- /* initial hash table size */
- #define CV_SPARSE_HASH_SIZE0 (1<<10)
- /* maximal average node_count/hash_size ratio beyond which hash table is resized */
- #define CV_SPARSE_HASH_RATIO 3
- /* max length of strings */
- #define CV_MAX_STRLEN 1024
- /* maximum possible number of threads in parallel implementations */
- #ifdef _OPENMP
- #define CV_MAX_THREADS 128
- #else
- #define CV_MAX_THREADS 1
- #endif
- #if 0 /*def CV_CHECK_FOR_NANS*/
- #define CV_CHECK_NANS( arr ) cvCheckArray((arr))
- #else
- #define CV_CHECK_NANS( arr )
- #endif
- /****************************************************************************************
- * Common declarations *
- ****************************************************************************************/
- /* get alloca declaration */
- #ifdef __GNUC__
- #undef alloca
- #define alloca __builtin_alloca
- #elif defined WIN32 || defined _WIN32 || defined WIN64 || defined _WIN64 ||
- defined WINCE || defined _MSC_VER || defined __BORLANDC__
- #include <malloc.h>
- #elif defined HAVE_ALLOCA_H
- #include <alloca.h>
- #elif defined HAVE_ALLOCA
- #include <stdlib.h>
- #else
- #error "No alloca!"
- #endif
- #ifdef __GNUC__
- #define CV_DECL_ALIGNED(x) __attribute__ ((aligned (x)))
- #elif defined _MSC_VER
- #define CV_DECL_ALIGNED(x) __declspec(align(x))
- #else
- #define CV_DECL_ALIGNED(x)
- #endif
- /* ! DO NOT make it an inline function */
- #define cvStackAlloc(size) cvAlignPtr( alloca((size) + CV_MALLOC_ALIGN), CV_MALLOC_ALIGN )
- #if defined _MSC_VER || defined __BORLANDC__
- #define CV_BIG_INT(n) n##I64
- #define CV_BIG_UINT(n) n##UI64
- #else
- #define CV_BIG_INT(n) n##LL
- #define CV_BIG_UINT(n) n##ULL
- #endif
- #define CV_IMPL CV_EXTERN_C
- #define CV_DBG_BREAK() { volatile int* crashMe = 0; *crashMe = 0; }
- /* default step, set in case of continuous data
- to work around checks for valid step in some ipp functions */
- #define CV_STUB_STEP (1 << 30)
- #define CV_SIZEOF_FLOAT ((int)sizeof(float))
- #define CV_SIZEOF_SHORT ((int)sizeof(short))
- #define CV_ORIGIN_TL 0
- #define CV_ORIGIN_BL 1
- /* IEEE754 constants and macros */
- #define CV_POS_INF 0x7f800000
- #define CV_NEG_INF 0x807fffff /* CV_TOGGLE_FLT(0xff800000) */
- #define CV_1F 0x3f800000
- #define CV_TOGGLE_FLT(x) ((x)^((int)(x) < 0 ? 0x7fffffff : 0))
- #define CV_TOGGLE_DBL(x)
- ((x)^((int64)(x) < 0 ? CV_BIG_INT(0x7fffffffffffffff) : 0))
- #define CV_NOP(a) (a)
- #define CV_ADD(a, b) ((a) + (b))
- #define CV_SUB(a, b) ((a) - (b))
- #define CV_MUL(a, b) ((a) * (b))
- #define CV_AND(a, b) ((a) & (b))
- #define CV_OR(a, b) ((a) | (b))
- #define CV_XOR(a, b) ((a) ^ (b))
- #define CV_ANDN(a, b) (~(a) & (b))
- #define CV_ORN(a, b) (~(a) | (b))
- #define CV_SQR(a) ((a) * (a))
- #define CV_LT(a, b) ((a) < (b))
- #define CV_LE(a, b) ((a) <= (b))
- #define CV_EQ(a, b) ((a) == (b))
- #define CV_NE(a, b) ((a) != (b))
- #define CV_GT(a, b) ((a) > (b))
- #define CV_GE(a, b) ((a) >= (b))
- #define CV_NONZERO(a) ((a) != 0)
- #define CV_NONZERO_FLT(a) (((a)+(a)) != 0)
- /* general-purpose saturation macros */
- #define CV_CAST_8U(t) (uchar)(!((t) & ~255) ? (t) : (t) > 0 ? 255 : 0)
- #define CV_CAST_8S(t) (schar)(!(((t)+128) & ~255) ? (t) : (t) > 0 ? 127 : -128)
- #define CV_CAST_16U(t) (ushort)(!((t) & ~65535) ? (t) : (t) > 0 ? 65535 : 0)
- #define CV_CAST_16S(t) (short)(!(((t)+32768) & ~65535) ? (t) : (t) > 0 ? 32767 : -32768)
- #define CV_CAST_32S(t) (int)(t)
- #define CV_CAST_64S(t) (int64)(t)
- #define CV_CAST_32F(t) (float)(t)
- #define CV_CAST_64F(t) (double)(t)
- #define CV_PASTE2(a,b) a##b
- #define CV_PASTE(a,b) CV_PASTE2(a,b)
- #define CV_EMPTY
- #define CV_MAKE_STR(a) #a
- #define CV_ZERO_OBJ(x) memset((x), 0, sizeof(*(x)))
- #define CV_DIM(static_array) ((int)(sizeof(static_array)/sizeof((static_array)[0])))
- #define cvUnsupportedFormat "Unsupported format"
- CV_INLINE void* cvAlignPtr( const void* ptr, int align CV_DEFAULT(32) )
- {
- assert( (align & (align-1)) == 0 );
- return (void*)( ((size_t)ptr + align - 1) & ~(size_t)(align-1) );
- }
- CV_INLINE int cvAlign( int size, int align )
- {
- assert( (align & (align-1)) == 0 && size < INT_MAX );
- return (size + align - 1) & -align;
- }
- CV_INLINE CvSize cvGetMatSize( const CvMat* mat )
- {
- CvSize size;
- size.width = mat->cols;
- size.height = mat->rows;
- return size;
- }
- #define CV_DESCALE(x,n) (((x) + (1 << ((n)-1))) >> (n))
- #define CV_FLT_TO_FIX(x,n) cvRound((x)*(1<<(n)))
- /****************************************************************************************
- Generic implementation of QuickSort algorithm.
- ----------------------------------------------
- Using this macro user can declare customized sort function that can be much faster
- than built-in qsort function because of lower overhead on elements
- comparison and exchange. The macro takes less_than (or LT) argument - a macro or function
- that takes 2 arguments returns non-zero if the first argument should be before the second
- one in the sorted sequence and zero otherwise.
- Example:
- Suppose that the task is to sort points by ascending of y coordinates and if
- y's are equal x's should ascend.
- The code is:
- ------------------------------------------------------------------------------
- #define cmp_pts( pt1, pt2 )
- ((pt1).y < (pt2).y || ((pt1).y < (pt2).y && (pt1).x < (pt2).x))
- [static] CV_IMPLEMENT_QSORT( icvSortPoints, CvPoint, cmp_pts )
- ------------------------------------------------------------------------------
- After that the function "void icvSortPoints( CvPoint* array, size_t total, int aux );"
- is available to user.
- aux is an additional parameter, which can be used when comparing elements.
- The current implementation was derived from *BSD system qsort():
- * Copyright (c) 1992, 1993
- * The Regents of the University of California. All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. 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.
- * 3. All advertising materials mentioning features or use of this software
- * must display the following acknowledgement:
- * This product includes software developed by the University of
- * California, Berkeley and its contributors.
- * 4. Neither the name of the University nor the names of its contributors
- * may be used to endorse or promote products derived from this software
- * without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE REGENTS 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 REGENTS 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.
- ****************************************************************************************/
- #define CV_IMPLEMENT_QSORT_EX( func_name, T, LT, user_data_type )
- void func_name( T *array, size_t total, user_data_type aux )
- {
- int isort_thresh = 7;
- T t;
- int sp = 0;
- struct
- {
- T *lb;
- T *ub;
- }
- stack[48];
- aux = aux;
- if( total <= 1 )
- return;
- stack[0].lb = array;
- stack[0].ub = array + (total - 1);
- while( sp >= 0 )
- {
- T* left = stack[sp].lb;
- T* right = stack[sp--].ub;
- for(;;)
- {
- int i, n = (int)(right - left) + 1, m;
- T* ptr;
- T* ptr2;
- if( n <= isort_thresh )
- {
- insert_sort:
- for( ptr = left + 1; ptr <= right; ptr++ )
- {
- for( ptr2 = ptr; ptr2 > left && LT(ptr2[0],ptr2[-1]); ptr2--)
- CV_SWAP( ptr2[0], ptr2[-1], t );
- }
- break;
- }
- else
- {
- T* left0;
- T* left1;
- T* right0;
- T* right1;
- T* pivot;
- T* a;
- T* b;
- T* c;
- int swap_cnt = 0;
- left0 = left;
- right0 = right;
- pivot = left + (n/2);
- if( n > 40 )
- {
- int d = n / 8;
- a = left, b = left + d, c = left + 2*d;
- left = LT(*a, *b) ? (LT(*b, *c) ? b : (LT(*a, *c) ? c : a))
- : (LT(*c, *b) ? b : (LT(*a, *c) ? a : c));
- a = pivot - d, b = pivot, c = pivot + d;
- pivot = LT(*a, *b) ? (LT(*b, *c) ? b : (LT(*a, *c) ? c : a))
- : (LT(*c, *b) ? b : (LT(*a, *c) ? a : c));
- a = right - 2*d, b = right - d, c = right;
- right = LT(*a, *b) ? (LT(*b, *c) ? b : (LT(*a, *c) ? c : a))
- : (LT(*c, *b) ? b : (LT(*a, *c) ? a : c));
- }
- a = left, b = pivot, c = right;
- pivot = LT(*a, *b) ? (LT(*b, *c) ? b : (LT(*a, *c) ? c : a))
- : (LT(*c, *b) ? b : (LT(*a, *c) ? a : c));
- if( pivot != left0 )
- {
- CV_SWAP( *pivot, *left0, t );
- pivot = left0;
- }
- left = left1 = left0 + 1;
- right = right1 = right0;
- for(;;)
- {
- while( left <= right && !LT(*pivot, *left) )
- {
- if( !LT(*left, *pivot) )
- {
- if( left > left1 )
- CV_SWAP( *left1, *left, t );
- swap_cnt = 1;
- left1++;
- }
- left++;
- }
- while( left <= right && !LT(*right, *pivot) )
- {
- if( !LT(*pivot, *right) )
- {
- if( right < right1 )
- CV_SWAP( *right1, *right, t );
- swap_cnt = 1;
- right1--;
- }
- right--;
- }
- if( left > right )
- break;
- CV_SWAP( *left, *right, t );
- swap_cnt = 1;
- left++;
- right--;
- }
- if( swap_cnt == 0 )
- {
- left = left0, right = right0;
- goto insert_sort;
- }
- n = MIN( (int)(left1 - left0), (int)(left - left1) );
- for( i = 0; i < n; i++ )
- CV_SWAP( left0[i], left[i-n], t );
- n = MIN( (int)(right0 - right1), (int)(right1 - right) );
- for( i = 0; i < n; i++ )
- CV_SWAP( left[i], right0[i-n+1], t );
- n = (int)(left - left1);
- m = (int)(right1 - right);
- if( n > 1 )
- {
- if( m > 1 )
- {
- if( n > m )
- {
- stack[++sp].lb = left0;
- stack[sp].ub = left0 + n - 1;
- left = right0 - m + 1, right = right0;
- }
- else
- {
- stack[++sp].lb = right0 - m + 1;
- stack[sp].ub = right0;
- left = left0, right = left0 + n - 1;
- }
- }
- else
- left = left0, right = left0 + n - 1;
- }
- else if( m > 1 )
- left = right0 - m + 1, right = right0;
- else
- break;
- }
- }
- }
- }
- #define CV_IMPLEMENT_QSORT( func_name, T, cmp )
- CV_IMPLEMENT_QSORT_EX( func_name, T, cmp, int )
- /****************************************************************************************
- * Structures and macros for integration with IPP *
- ****************************************************************************************/
- /* IPP-compatible return codes */
- typedef enum CvStatus
- {
- CV_BADMEMBLOCK_ERR = -113,
- CV_INPLACE_NOT_SUPPORTED_ERR= -112,
- CV_UNMATCHED_ROI_ERR = -111,
- CV_NOTFOUND_ERR = -110,
- CV_BADCONVERGENCE_ERR = -109,
- CV_BADDEPTH_ERR = -107,
- CV_BADROI_ERR = -106,
- CV_BADHEADER_ERR = -105,
- CV_UNMATCHED_FORMATS_ERR = -104,
- CV_UNSUPPORTED_COI_ERR = -103,
- CV_UNSUPPORTED_CHANNELS_ERR = -102,
- CV_UNSUPPORTED_DEPTH_ERR = -101,
- CV_UNSUPPORTED_FORMAT_ERR = -100,
- CV_BADARG_ERR = -49, //ipp comp
- CV_NOTDEFINED_ERR = -48, //ipp comp
- CV_BADCHANNELS_ERR = -47, //ipp comp
- CV_BADRANGE_ERR = -44, //ipp comp
- CV_BADSTEP_ERR = -29, //ipp comp
- CV_BADFLAG_ERR = -12,
- CV_DIV_BY_ZERO_ERR = -11, //ipp comp
- CV_BADCOEF_ERR = -10,
- CV_BADFACTOR_ERR = -7,
- CV_BADPOINT_ERR = -6,
- CV_BADSCALE_ERR = -4,
- CV_OUTOFMEM_ERR = -3,
- CV_NULLPTR_ERR = -2,
- CV_BADSIZE_ERR = -1,
- CV_NO_ERR = 0,
- CV_OK = CV_NO_ERR
- }
- CvStatus;
- #define IPPI_CALL(stmt) CV_Assert((stmt) >= 0)
- #define CV_NOTHROW throw()
- typedef struct CvFuncTable
- {
- void* fn_2d[CV_DEPTH_MAX];
- }
- CvFuncTable;
- typedef struct CvBigFuncTable
- {
- void* fn_2d[CV_DEPTH_MAX*CV_CN_MAX];
- }
- CvBigFuncTable;
- #define CV_INIT_FUNC_TAB( tab, FUNCNAME, FLAG )
- (tab).fn_2d[CV_8U] = (void*)FUNCNAME##_8u##FLAG;
- (tab).fn_2d[CV_8S] = 0;
- (tab).fn_2d[CV_16U] = (void*)FUNCNAME##_16u##FLAG;
- (tab).fn_2d[CV_16S] = (void*)FUNCNAME##_16s##FLAG;
- (tab).fn_2d[CV_32S] = (void*)FUNCNAME##_32s##FLAG;
- (tab).fn_2d[CV_32F] = (void*)FUNCNAME##_32f##FLAG;
- (tab).fn_2d[CV_64F] = (void*)FUNCNAME##_64f##FLAG
- #endif /*_CXCORE_MISC_H_*/