package libopencv-objdetect2.4v5 (not installed) failed to install/upgrade: no package named 'libopencv-objdetect2.4v5' is installed, cannot configure

[Seth]

Upon upgrade from 14.04 to 16.04

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: libopencv-objdetect2.4v5 (not installed)
ProcVersionSignature: Ubuntu 4.4.0-72.93-generic 4.4.49
Uname: Linux 4.4.0-72-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.5
Architecture: amd64
Date: Thu Apr 6 08:46:26 2017
ErrorMessage: no package named 'libopencv-objdetect2.4v5' is installed, cannot configure
InstallationDate: Installed on 2015-01-10 (817 days ago)
InstallationMedia: Ubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140722.2)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.19
SourcePackage: opencv
Title: package libopencv-objdetect2.4v5 (not installed) failed to install/upgrade: no package named 'libopencv-objdetect2.4v5' is installed, cannot configure
UpgradeStatus: Upgraded to xenial on 2017-04-06 (0 days ago)

[Mattia Rizzolo (mapreri)]

For some reason the file DpkgTerminalLog.txt doesn't contain the actual error.
And a test upgrade from trusty to zesty with libopencv-objdetect-dev installed doesn't fail.

Please provide more details (like a log with an error).