Method and apparatus for validity determination of a data dividing operation
AssigneeHewlett-Packard Development Company, L.P.
InventorsPeter Morovic, Jan Morovic
Life of this patent
Estimating the term…
Abstract
Embodiments of the present invention provide a method of determining whether data exceeds a validity range of an operation, comprising dividing operation data indicative of a range of validity of the operation into a plurality of chunks, determining a partial convex hull for each of the plurality of chunks, determining a convex hull for the operation data based on the plurality of partial convex hulls, and determining whether the data exceeds the validity range of the operation data based on the convex hull.
Claims18
A method executed by a system comprising a hardware processor, comprising
- in response to determining that a number of samples of operation data indicative of a range of validity of an operation to be performed by the system on image data exceeds a threshold, dividing the samples of operation data into a plurality of chunks, wherein a chunk of the plurality of chunks includes multiple samples of operation data;
- determining respective partial convex hulls for respective chunks of the plurality of chunks;
- determining a convex hull for the operation data based on a sum of the partial convex hulls that joins the partial convex hulls to produce the convex hull for the operation data;
- determining whether the image data exceeds the range of validity of the operation data based on the convex hull for the operation data;
- and
- modify the operation performed by the system on the image data in response to determining that the image data exceeds the range of validity of the operation data.
An apparatus comprising:
- a processor;
- and
- a non-transitory storage medium storing instructions executable on the processor to:
- in response to determining that a number of samples of operation data indicative of a range of validity of an operation to be performed by a system on image data exceeds a threshold, divide the samples of operation data into a plurality of chunks;
- determine partial convex hulls for respective chunks of the plurality of chunks;
- determine a convex hull for the operation data based on joining the partial convex hulls by summing the partial convex hulls;
- determine whether the image data exceeds the range of validity of the operation data based on the convex hull for the operation data;
- and
- modify the operation of the system on the image data in response to determining that the image data exceeds the range of validity of the operation data.
A non-transitory storage medium storing machine-readable instructions that upon execution cause a system to:
- in response to determining that a number of samples of operation data indicative of a range of validity of an operation to be performed by the system on image data exceeds a threshold, divide the samples of operation data into a plurality of chunks;
- determine partial convex hulls for respective chunks of the plurality of chunks;
- determine a convex hull for the operation data based on joining the partial convex hulls by summing the partial convex hulls;
- determine whether the image data exceeds the range of validity of the operation data based on the convex hull for the operation data;
- and
- modify the operation of the system on the image data in response to determining that the image data exceeds the range of validity of the operation data.
Dependencies are inferred from the claim text.