Mechanism for color management cache reinitialization optimization
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04N-001/60
G06K-015/02
G06F-003/12
G06F-012/08
G06F-017/30
G06F-012/0891
G06F-012/0864
출원번호
US-0052148
(2016-02-24)
등록번호
US-9742959
(2017-08-22)
발명자
/ 주소
Kailey, Walter F.
Ferreri, Vincent William
출원인 / 주소
Ricoh Company, Ltd.
대리인 / 주소
Alpine Technology Law Group, LLC
인용정보
피인용 횟수 :
1인용 특허 :
14
초록▼
A printing system is disclosed. The printing system includes a color management unit having a hash table to store input colors and corresponding output colors and a lookup table (LUT). The printing system also includes one or more processors to reinitialize the hash table based on a hash table time
A printing system is disclosed. The printing system includes a color management unit having a hash table to store input colors and corresponding output colors and a lookup table (LUT). The printing system also includes one or more processors to reinitialize the hash table based on a hash table time and a interpolation time derived from concurrent real time measurements.
대표청구항▼
1. A non-transitory machine-readable medium including data that, when accessed by a machine, cause the machine to reinitialize a color management hash table based on a hash table time and a interpolation time derived from concurrent real time measurements, including: determining whether an average t
1. A non-transitory machine-readable medium including data that, when accessed by a machine, cause the machine to reinitialize a color management hash table based on a hash table time and a interpolation time derived from concurrent real time measurements, including: determining whether an average time to search the hash table for an input color exceeds an average time to perform a multi-dimensional interpolation at a lookup table (LUT) to generate a corresponding output color; andreinitializing the hash table upon determining that the average time to search the hash table for an input color exceeds the average time to perform the multi-dimensional interpolation at the LUT. 2. The machine-readable medium of claim 1, including data that, when accessed by a machine, further cause the machine to: receive the input color;start a timer; anddetermine whether the input color is in the hash table. 3. The machine-readable medium of claim 2, including data that, when accessed by a machine, further cause the machine to: stop the timer upon a determination that the input color is in the hash table;incorporate the time to determine whether the input color is in the hash table to the average time to search the hash table; andgenerate the output color corresponding to the input color. 4. The machine-readable medium of claim 2, including data that, when accessed by a machine, further cause the machine to: stop the timer upon a determination that the input color is not in the hash table;incorporate the time to determine whether the input color is in the hash table to the average time to search the hash table;start a second timer; andperform the multi-dimensional interpolation at the LUT. 5. The machine-readable medium of claim 4, including data that, when accessed by a machine, further cause the machine to: stop the second timer after performing the multi-dimensional interpolation;add the time to the multi-dimensional interpolation to perform the multi-dimensional interpolation; anddetermine whether the average time to search the hash table exceeds the average time to perform the multi-dimensional interpolation. 6. The machine-readable medium of claim 5, including data that, when accessed by a machine, further cause the machine to determine whether the hash table is full. 7. The machine-readable medium of claim 5, including data that, when accessed by a machine, further cause the machine to: reinitialize the hash table upon a determination that the average time to search the hash table does exceeds the average time to perform the multi-dimensional interpolation;add the input color to the hash table; andgenerate the output color corresponding to the input color. 8. The machine-readable medium of claim 1, wherein the hash table is reinitialized upon determining that the hash table has reached an optimal fullness. 9. The machine-readable medium of claim 8, including data that, when accessed by a machine, further cause the machine to: receive the input color;start a timer; anddetermine whether the input color is in the hash table. 10. The machine-readable medium of claim 9, including data that, when accessed by a machine, further cause the machine to: stop the timer upon a determination that the input color is in the hash table;generate the output color corresponding to the input color. 11. The machine-readable medium of claim 8, including data that, when accessed by a machine, further cause the machine to: determine whether the hash table has reached optimal fullness upon a determination that the input color is not in the hash table;perform the multi-dimensional interpolation at the LUT upon a determination that the hash table has not reached optimal fullness; andadd the input color to the hash table;stop the timer;estimate the probability of fullness of the hash table; andgenerate the output color corresponding to the input color. 12. The machine-readable medium of claim 11, including data that, when accessed by a machine, further cause the machine to reinitialize the hash table upon a determination that the hash table has reached optimal fullness. 13. The machine-readable medium of claim 10, wherein estimating the optimal fullness comprises: adding data to a current batch count;determining whether a batch is full; andcomputing the optimal fullness upon a determination that the batch is full. 14. The machine-readable medium of claim 13, including data that, when accessed by a machine, further cause the machine to estimate sub-process times upon a determination that the batch is full. 15. The machine-readable medium of claim 14, wherein the estimate sub-process times are estimated via a Kalman filter. 16. The machine-readable medium of claim 13, wherein the data comprises a processing time, a hash table collision count and an interpolation count. 17. A printing system comprising: a color management unit, including:a hash table to store input colors and corresponding output colors; anda lookup table (LUT); andone or more processors to reinitialize the hash table based on a hash table time and a interpolation time derived from concurrent real time measurements, including determining whether an average time to search the hash table for an input color exceeds an average time to perform a multi-dimensional interpolation at a lookup table (LUT) to generate a corresponding output color and reinitializing the hash table upon determining that the average time to search the hash table for an input color exceeds the average time to perform the multi-dimensional interpolation at the LUT;wherein the hash table is reinitialized upon determining that an average time to search the hash table for an input color exceeds an average time to perform a multi-dimensional interpolation at a lookup table (LUT) to generate a corresponding output color. 18. The printing system of claim 17, further comprising: one or more timers; andan estimation unit to calculate an optimal fullness for the hash table,wherein the hash table is reinitialized upon determining that the hash table has reached an optimal fullness.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (14)
Waksman,Peter, Accelerating color conversion using a temporary palette cache.
Szczepkowski, Jerzy; Welnicki, Michal; Dubnicki, Cezary, Storage system, computer-readable medium, and data management method having a duplicate storage elimination function.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.