摘要:
This invention minimizes the number of non-trivial multiplications in the DCT process by rearranging the DCT process such that non-trivial multiplications are combined in a single process step. In particular, the DCT equations for the row-column application of the DCT process on k=pq points wherein p and q are relatively prime, are factored into a permutation matrix, a tensor product between matrices having p.times.p and q.times.q points, and a matrix whose product with an arbitrary vector having pq points requires pq-p-q+1 additions and/or subtractions. The tensor product is then further factored to remove non-trivial multiplications by developing a a first factor having (pq-p-q+1)/2 non-trivial multiplications and a diagonal matrix. The diagonal matrix is not unique for any set of data. Its j,j-th elements are chosen from a subproduct of the factorization of the tensor product. Once the diagonal matrix elements are chosen the remaining first factor is developed. When the factorization is complete, the diagonal matrix is absorbed into the quantization step which follows the DCT process. The quantization step is the multiplication of a diagonal matrix by the DCT output data. The quantization diagonal matrix is combined with the diagonal matrix of the DCT to form one multiplication process by which non-trivial elements multiply data. This combination of multiplication steps reduces the number of non-trivial multiplications in the DCT process.
摘要:
The objects of this invention are accomplished by rearranging the DCT process such that non-trivial multiplications are combined in a single process step. In particular, the DCT equations for the application of the two-dimensional DCT process on k.times.k points are factored into 1) a permutation matrix, 2) a diagonal matrix, and 3) a matrix whose product with an arbitrary vector having k.sup.2 points requires considerably fewer non-trivial multiplications. Furthermore, in some cases none of these non-trivial multiplications are nested; that is, no output of a non-trivial multiplication is ever involved in another multiplication operation. The diagonal matrix is not unique for any set of data. Once the diagonal matrix elements are chosen the remaining factors are developed. When the factorization is complete, the diagonal matrix is absorbed into the quantization step which follows the DCT process. The quantization step is the multiplication of a diagonal matrix by the DCT output data. The quantization diagonal matrix is combined with the diagonal matrix of the DCT to form one multiplication process by which non-trivial elements multiply data. This combination of multiplication steps reduces the number of non-trivial multiplications in the DCT process. In addition, the non-trivial multiplications are approximated by multiplications by rational numbers, whose computation is achieved with additions, subtractions and shift operations (multiplications by powers of 2). This approximation procedure offers greater numerical accuracy than a procedure based upon approximating the multiplication factors of a standard DCT process with rational factors because the number of non-trivial multiplications have been minimized and none are nested. Furthermore, if the quantization constants are chosen so that they are all either powers of 2 or sums and differences of powers of 2, then the quantization process itself can be achieved with either shifts only or with shifts and additions and subtractions only. Finally, the same reduction in non-trivial multiplications is provided for the inverse DCT and dequantization process.
摘要:
A method of capturing a still frame is disclosed. The method generally includes the steps of (A) generating a plurality of initial frames with a sensor in response to an optical signal and (B) generating the still frame by combining the initial frames using a noise reduction technique.
摘要:
A method of pixel correction is disclosed. The method generally includes the steps of (A) generating a plurality of pixel values from a sensor in response to an optical signal, (B) generating a temperature signal representing a temperature of the sensor and (C) generating a plurality of corrected values by applying a per-pixel correction model to the pixel values, wherein the per-pixel correction model is responsive to the temperature.
摘要:
A method of rate-distortion computations for video compression is disclosed. The method may include steps (A) to (C). Step (A) may generate a plurality of transform coefficients from a residual block of the video using a circuit. Step (B) may generate a block distortion value (i) based on the transform coefficients and (ii) independent of a plurality of inverse transform samples produced from the residual block. Step (C) may generate a rate-distortion value from the block distortion value.
摘要:
An apparatus having a circuit is disclosed. The circuit may be configured to (i) process a digital image received from a camera sensor and (ii) color correct at least one pixel of the digital image after the processing. The color correction generally includes a lookup table-based conversion of the pixel from a first luminance-and-chrominance representation to a second luminance-and-chrominance representation.
摘要:
An encoder comprising a first circuit and a second circuit. The first circuit may be configured to (i) generate a cropped video signal in response to separating a video signal and (ii) generate overscan information describing a shape of an overscan region. The video signal conveys an image having a picture region containing image information and the overscan region. The cropped video signal conveys the picture region. The second circuit may be configured to generate a digital video bit-stream in response to compressing said cropped video signal. The overscan region is absent from the digital video bit-stream as transmitted from the encoder.
摘要:
A method for deinterlacing a picture is disclosed. The method generally includes the steps of (A) generating a plurality of primary scores by searching along a plurality of primary angles for an edge in the picture proximate a location interlaced with a field of the picture, (B) generating a plurality of neighbor scores by searching for the edge along a plurality of neighbor angles proximate a particular angle of the primary angles corresponding to a particular score of the primary scores having a best value and (C) identifying a best score from a group of scores consisting of the particular score and the neighbor scores to generate an interpolated sample at the location.
摘要:
A method of capturing a still frame is disclosed. The method generally includes the steps of (A) generating a plurality of initial frames with a sensor in response to an optical signal and (B) generating the still frame by combining the initial frames using a noise reduction technique.
摘要:
A method of generating video and a video camera are disclosed. The method generally includes the steps of (A) generating an input signal by sensing an optical signal using a plurality of first pixels, wherein (i) the sensing is capable of a pixel reduction by at least one of binning the first pixels and skipping some of the first pixels and (ii) a plurality of first spatial separations among the first pixels in the input signal are (a) uniform both horizontally and vertically while the pixel reduction is inactive and (b) non-uniform while the pixel reduction is active, (B) generating a plurality of second pixels in response to the first pixels such that a plurality of second spatial separations among the second pixels are uniform both horizontally and vertically while the pixel reduction is active and (C) generating an output signal carrying the second pixels.