I have made modifications to several example OpenCV projects within Android, however I am having some issues with using OpenCV successfully in a new Android project.
<
When creating a new Android project, the only thing you need to do is
You should not then explicitly add OpenCV Library project into your new Android project's build path:
If you do latter step, you will get the exact error Could not find OpenCV-2.3.1.apk! described in the question.
Check out the New Android project's build path and remove OpenCV project if it exists, then give it another try and see if this helps.