求图形定位查找的实用算法。
我要查找图像上面的图形。我以前通过霍夫曼算法,但是速度太慢不适用。用边缘跟踪做过,但是边缘可能存在不连续。大家有什么好方法?
具体说就是:我用扫描仪扫描A4幅面的纸张或者银行支票大小的纸张,上面盖有红色印章,主要有圆形章,正方形章,长方形章,椭圆形章。除了红色印章以外,还有其它的干扰或者杂质。现在求一个算法或者类,可以获取其中的圆形章,正方形章,长方形章,椭圆形章等特定图形的外缘的位置。输出:形状类型,中心点坐标,半径,偏转角度。
如果有实用有效的算法(定位准确性大于98%,单张处理时间小于1秒),我可以适当支付人民币作为报酬。