[leetcode]Largest Rectangle in Histogram...
分类：
其他好文 时间：
2014-10-20 11:55:19
阅读次数：
156
题目大意：给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中面积
最大的矩形的面积对于每一个矩形。面积 = h[i]*(j-k+1),其中j，k是左右边界，h[i]是矩形
的高。并且对于j <= x <= k，h[i] <= h[x]。
本题中，找到左右边界j，k是关键。
利用动态规划的方法，对于位置i，如果左边条形矩形的高度大于它本身，那么左边的左边
界一定也满足位置i的左边界。同理如果右边条形矩形的高度大于它本身，那么右边的右边
界也一定满足位置i的右边界。迭代循环下去。直到找到i的左右边...
分类：
其他好文 时间：
2014-10-18 11:16:38
阅读次数：
173
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figu...
分类：
其他好文 时间：
2014-10-17 23:26:46
阅读次数：
426
先搞定这题。ZOJ1985 Largest Rectangle in a Histogram再做这题。先枚举第二个矩形对第一个矩形的偏移量（x,y），再进行2维DP,复杂度为O（n^2 *n^2）,即O（n^4）.#include using namespace std;const int maxn...
分类：
其他好文 时间：
2014-10-17 00:07:53
阅读次数：
405
图像的直方图均衡
Adaptive Image Enhancement Algorithm Based on histogram Equalization
demo
左边是原图，朋友去敦煌拍的 : )
右边是处理后的图像...
分类：
其他好文 时间：
2014-10-16 16:33:32
阅读次数：
239
Largest Rectangle in Histogram
Total Accepted: 18582 Total
Submissions: 86792My Submissions
Given n non-negative integers representing the histogram's bar height where the width of each b...
分类：
其他好文 时间：
2014-10-14 16:38:09
阅读次数：
154
1、HOG特征： 方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检測的特征描写叙述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检測中...
分类：
其他好文 时间：
2014-10-11 20:37:36
阅读次数：
272
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width o...
分类：
其他好文 时间：
2014-10-11 17:54:45
阅读次数：
147
网上去找关于HOG的资料，发现理解性的较少，并且较为冗长，为方便大家理解便自己写了篇，希望能对奋斗在特征提取第一线的同志们有所帮助：HOG即histogram of oriented gradient, 是用于目标检測的特征描写叙述子，该技术将图像局部出现的方向梯度次数进行计数，该方法和边缘方向直方...
分类：
其他好文 时间：
2014-10-08 12:59:15
阅读次数：
226
Leetcode 推荐经典好题Maximal Rectangle ，和Largest Rectangle in Histogram关联很大...
分类：
其他好文 时间：
2014-10-01 15:07:11
阅读次数：
306
