very very low performance

asked 2016-05-14 00:29:57 -0600

aligoglos
46 ●1 ●7

i want use ShapeContextDistanceExtractor according to shape_example.cpp source code in real time application and my images and mask is 85*55 pixel and simpleContour size is 300 but every ShapeContextDistanceExtractor.computeDistance takes about 18 to 20 seconds. why computeDistance is slow? Does the implementation in gpu? thanks.

edit retag flag offensive close merge delete

add a comment

1 answer

Sort by » oldest newest most voted

answered 2016-05-14 01:08:16 -0600

LBerger
9317 ●2 ●20 ●88 http://www.traimaocv.fr

I think that it depends of complexity algorithm. In paper "Shape Matching and Object Recognition Using Shape Contexts" (PAMI 2002) in chapter 4.3 "runtime is dominated by the number of sample points for each shape with most componentsof the algorithm exhibiting between quadratic and cubic scaling behavior" Bad news! Decrease number of sample points in your contour. Have a look at example shape_example.cpp