Ask Your Question

very very low performance

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

aligoglos gravatar image

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

1 answer

Sort by ยป oldest newest most voted

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

LBerger gravatar image

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

edit flag offensive delete link more
Login/Signup to Answer

Question Tools

1 follower


Asked: 2016-05-14 00:29:57 -0500

Seen: 137 times

Last updated: May 14 '16