#include <stdio.h>
#include <stdlib.h>


//---------------------------------------------
#define Y_LENGTH_MIN 1 //中点与起点的Y轴距离的最小值
#define MIDDLE_POS 4 //区间内顶点的位置
#define TOP_N (MIDDLE_POS*2)+1 //缓冲数组的SIZ
short top_value_buf[TOP_N];//缓冲数组
short top_i = 0;//计数器，当top_i = TOP_N就开始算出是否存在顶点

/**
 * 判断区间内是否出现波形顶点
 * 先得到一个区间(缓冲数组)，再判断中点是否波形顶点，区间用类队列的形式更新
 */
short exist_top(short value) {
	//保存缓冲数据
	if (top_i < TOP_N) {
		top_value_buf[top_i] = value;
		top_i++;
	}
	else {//缓冲数据存满后，首元素去掉，末尾赋新值
		int i = 0;
		for (; i < TOP_N - 1; i++) {
			top_value_buf[i] = top_value_buf[i + 1];
		}
		top_value_buf[TOP_N - 1] = value;
	}

	//------------------------------------------
	if (top_i == TOP_N) {
		short middle = top_value_buf[MIDDLE_POS];

		//避免中点附近是相同值，中点附近有相同值会影响判断最高点
		if(middle == top_value_buf[MIDDLE_POS+1])
			top_value_buf[MIDDLE_POS+1]--;

		//中点是否比起点高足够距离
		short duration = middle - top_value_buf[0];
		if (duration < Y_LENGTH_MIN) {
			return 0;
		}

		//判断中点是否最高
		int i = 0;
		for (; i < TOP_N; i++) {
			if (top_value_buf[i] > middle) {
				return 0;
			}
		}

		//重要：避免附近有多个相同值(导致判断最高点出错),将首个最高点拔高
		middle++;
		top_value_buf[MIDDLE_POS]=middle;

		return middle;//中点是波形顶点，返回波形顶点数值
	}
	return 0;//未找到波形顶点
}

//------------------------------------------------------
int main(int argc, char *argv[]) {
	int temp[22] = { 181, 182, 183, 184, 290, 1, 102, 104, 106, 191, 180, 181,
			182, 183, 184, 222, 201, 192, 194, 196, 191, 180 };

	int i = 0;
	for (; i < 22; i++) {
		printf("Number: %d ", temp[i]);
		printf("result: %d ", exist_top(temp[i]));
		printf("\r\n");
	}

	system("PAUSE");
	return 0;

过程如下：

第一 、安装gtk2-devel、ffmpeg-devel openjpeg-devel、libpng-devel库
命令：yum install cmake gtk2-devel ffmpeg-devel openjpeg-devel libpng-devel  -y

第二、下载OpenCV-2.3.1a.tar.bz2  将其复制到home目录下

解压缩：tar xvf OpenCV-2.3.1a.tar.bz2

出现OpenCV-2.3.1文件夹

第三、创建relesae 放置makefile文件

命令：cd OpenCV-2.3.1

命令：mkdir release //创建文件目录

第四、接着可以在release文件夹里创建Makefile

命令：cd release 

命令：cmake -D CMAKE_BUILD_TYPE=RELEASE -D CMAKE_INSTALL_PREFIX=/usr/local -D BUILD_PYTHON_SUPPORT=ON ..

第五、安装

命令：make

命令：su

命令：make install

第六、设置库路径

创建文件opencv.conf

命令：vi /etc/ld.so.conf.d/opencv.conf

输入/usr/local/lib，并保存退出

第七、设置环境变量

命令：vi  /etc/profile

在末尾加入：

export PKG_CONFIG_PATH=/usr/local/lib/pkgconfig:$PKG_CONFIG_PATH

export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/lib

更新环境变量  命令：$ source /etc/profile

第八、设置另外环境变量：

命令：vi  /etc/bashrc

在末尾加入：

export PKG_CONFIG_PATH=$PKG_CONFIG_PATH:/usr/local/lib/pkgconfig
export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/lib

更新环境变量    

命令：source /etc/bashrc

第九、然后更新系统库缓存   

命令：# ldconfig

第十、查看opencv包是否安装成功

命令：# pkg-config --cflags opencv

# pkg-config --libs opencv

说明成功

第十一、运行人脸识别测试程序：

命令：cd /home/ OpenCV-2.3.1/samples/c/

命令：chmod +x build_all.sh

命令：./build_all.sh

命令：./facedetect --cascade="/usr/local/share/OpenCV/haarcascades/haarcascade_frontalface_alt.xml" --scale=1.5 lena.jpg  出现文章开头处的样式。

参考博文：

http://blog.puretone.info/?p=24

http://www.opencv.org.cn/forum/viewtopic.php?t=14610

http://www.eefocus.com/DSP_geek/blog/10-12/200665_09816.html

http://www.samontab.com/web/2010/04/installing-opencv-2-1-in-ubuntu/

http://apps.hi.baidu.com/share/detail/39643293