# US 10,311,328 B2 · Method and apparatus for validity determination of a data dividing operation > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,311,328 B2 - Document ID: US10311328B2 - Status: Granted - Kind: B2 - Application number: 15/328,342 - Filed: 2014-07-29 - Published: 2017-07-27 - Granted: 2019-06-04 - Earliest claimed: 2014-07-29 - Assignees: Hewlett-Packard Development Company, L.P. - Applicants: Hewlett-Packard Development Company, L.P. - Inventors: Peter Morovic; Jan Morovic - Web page: https://patentgrep.com/patent/US10311328B2 ## CPC - G06V 10/56: relating to colour - H04N 1/6008: {with primary colour signals, e.g. RGB or CMY(K)} - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## 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. ## Claims ### Claim 1 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. ### Claim 2 (depends on 1) The method of claim 1, comprising determining the operation data by reducing a number of dimensions in initial operation data. ### Claim 3 (depends on 2) The method of claim 2, wherein the determining of the operation data comprises performing a principal component analysis (PCA) on the initial operation data. ### Claim 4 (depends on 2) The method of claim 2, comprising mapping the operation data to a model based on the reduced number of dimensions. ### Claim 5 (depends on 4) The method of claim 4, wherein the model is a linear model. ### Claim 6 (depends on 2) The method of claim 2, wherein reducing the number of dimensions in the initial operation data comprises iteratively reducing the number of dimensions in the initial operation data in response to determining that a number of samples in the operation data exceeds a threshold number. ### Claim 7 (depends on 1) The method of claim 1, comprising randomizing the operation data. ### Claim 8 (depends on 1) The method of claim 1, wherein at least some of the partial convex hulls are determined in parallel by respective processing units. ### Claim 9 (depends on 1) The method of claim 1, wherein the determining of whether the image data exceeds the range of validity of the operation data comprises mapping vertices of the convex hull to original dimensions of the operation data and comparing the image data against vertices in the original dimensions. ### Claim 10 (depends on 1) The method of claim 1, wherein modifying the operation performed by the system comprises modifying a printing operation. ### Claim 11 (depends on 1) The method of claim 1, wherein modifying the operation performed by the system comprises stopping the operation or changing a characteristic of the operation. ### Claim 12 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. ### Claim 13 (depends on 12) The apparatus of claim 12, wherein the-instructions are executable on the processor to determine the operation data by reducing a number of dimensions in initial operation data. ### Claim 14 (depends on 13) The apparatus of claim 13, wherein the-instructions are executable on the processor to map the operation data to a model based on the reduced number of dimensions. ### Claim 15 (depends on 12) The apparatus of claim 12, comprising a plurality of processors to determine the partial convex hulls in parallel. ### Claim 16 (depends on 12) The apparatus of claim 12, wherein the apparatus is an image processing device, and the operation comprises an operation of the image processing device. ### Claim 17 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. ### Claim 18 (depends on 17) The non-transitory storage medium of claim 17, wherein modifying the operation comprises modifying a printing operation.