Abstract: A framework for performing graphics animation and compositing operations has a layer tree for interfacing with the application and a render tree for interfacing with a render engine. Layers in the layer tree can be content, windows, views, video, images, text, media, or any other type of object for a user interface of an application. The application commits change to the state of the layers of the layer tree. The application does not need to include explicit code for animating the changes to the layers. Instead, an animation is determined for animating the change in state. In determining the animation, the framework can define a set of predetermined animations based on motion, visibility, and transition. The determined animation is explicitly applied to the affected layers in the render tree. A render engine renders from the render tree into a frame buffer for display on the computer system.

Abstract: A framework for performing graphics animation and compositing operations has a layer tree for interfacing with the application and a render tree for interfacing with a render engine. Layers in the layer tree can be content, windows, views, video, images, text, media, or any other type of object for a user interface of an application. The application commits change to the state of the layers of the layer tree. The application does not need to include explicit code for animating the changes to the layers. Instead, an animation is determined for animating the change in state. In determining the animation, the framework can define a set of predetermined animations based on motion, visibility, and transition. The determined animation is explicitly applied to the affected layers in the render tree. A render engine renders from the render tree into a frame buffer for display on the processing device.

Abstract: Methods and apparatuses for anti-aliasing scan conversion. In one aspect of the invention, an exemplary method to scan convert an image on a data processing system includes: sampling the image in a first direction to generate first signals for points along a second line in a second direction using a closed form solution for a convolution integral with a first kernel; and weighting the first signals for the points according to a second kernel in the second direction to generate a second signal for a pixel. In one example according to this aspect, the closed form solution is tabulated in a look up table. After entries are looked up from the look up table according to the image along a first line in the first direction on a first point of the points, the entries are combined to generate one of the first signals for the first point.

Abstract: Systems, methods, and a computer readable medium for an improved automatic exposure algorithm attempt to classify an image into a particular “scene category,” and, based on the determined scene category, meter the scene according to a generated metering weighting matrix. In one embodiment, the average luminance is calculated for a central exposure metering region of the image and a plurality of peripheral exposure metering regions surrounding the central exposure metering region. Based on comparisons of the average luminance values of the peripheral exposure regions to the average luminance of the central exposure region, a target metering weighting matrix may be generated. In another embodiment, the scene category corresponds to a predetermined metering weighting matrix.

Abstract: An apparatus, method, computer useable medium, and processor programmed to automatically generate tone mapping curves in a digital camera based on image metadata are described. Rather than having a static tone mapping curve for all images, the curve can be varied automatically based on, e.g., the brightness histogram of the image. In one embodiment, a certain percentage of the least bright pixels and a certain percentage of the brightest pixels can be disregarded, while the remaining pixels can be linearly stretched to encompass the original range of brightness values. Based on the distribution of the resultant stretched brightness histogram, slopes for the low end (S0) and high end (S1) of the tone mapping curve can be independently determined, and the tone mapping curve can be automatically generated. The improved, automatically generated tone mapping curve may be able to lift shadows more aggressively and/or increase the dynamic range of the image.

Abstract: A framework for performing graphics animation and compositing operations has a layer tree for interfacing with the application and a render tree for interfacing with a render engine. Layers in the layer tree can be content, windows, views, video, images, text, media, or any other type of object for a user interface of an application. The application commits change to the state of the layers of the layer tree. The application does not need to include explicit code for animating the changes to the layers. Instead, an animation is determined for animating the change in state. In determining the animation, the framework can define a set of predetermined animations based on motion, visibility, and transition. The determined animation is explicitly applied to the affected layers in the render tree. A render engine renders from the render tree into a frame buffer for display on the computer system.

Abstract: Techniques for reducing the amount of time a camera device requires to automatically adjust focus and/or exposure settings prior to image capture are described. As disclosed, sensor data is used to identify the camera device's orientation. Once known, face detection operations are performed for only that orientation thereby dramatically reducing the amount of processing time required to perform the face detection. The result of the face detection operations may be used to automatically adjust the image capture device's focus and/or exposure.

Abstract: A system, computer readable medium, and method for dynamically setting a camera's exposure parameters based on face detection are disclosed. When taking a picture or video of a person in front of a bright background, standard exposure algorithms tend to overexpose the background. In one embodiment disclosed herein, a face detection algorithm is run on the current picture or video frame, and the exposure metering region is inset over the detected face. Exposure time, gain, or other exposure parameters may be set based on the pixels within the exposure metering region. In another embodiment, the exposure metering region tracks a moving face according to lag parameters so that the exposure metering region remains substantially over the face. In yet another embodiment, a plurality of faces may be tracked, with the exposure parameters set based on a weighted average of the pixels within the plurality of face-containing exposure metering regions.

Abstract: Techniques to generate partial display updates in a buffered window system in which arbitrary visual effects are permitted to any one or more windows (e.g., application-specific window buffers) are described. Once a display output region is identified for updating, the buffered window system is interrogated to determine which regions within each window, if any, may effect the identified output region. Such determination considers the consequences any filters associated with a window impose on the region needed to make the output update.

Abstract: Methods and apparatuses for anti-aliasing scan conversion. In one aspect of the invention, an exemplary method to scan convert an image on a data processing system includes: sampling the image in a first direction to generate first signals for points along a second line in a second direction using a closed form solution for a convolution integral with a first kernel; and weighting the first signals for the points according to a second kernel in the second direction to generate a second signal for a pixel. In one example according to this aspect, the closed form solution is tabulated in a look up table. After entries are looked up from the look up table according to the image along a first line in the first direction on a first point of the points, the entries are combined to generate one of the first signals for the first point.

Abstract: Disclosed is a system for producing images including techniques for reducing the memory and processing power required for such operations. The system provides techniques for programmatically representing a graphics problem. The system further provides techniques for reducing and optimizing graphics problems for rendering with consideration of the system resources, such as the availability of a compatible GPU.

Abstract: Techniques to generate partial display updates in a buffered window system in which arbitrary visual effects are permitted to any one or more windows (e.g., application-specific window buffers) are described. Once a display output region is identified for updating, the buffered window system is interrogated to determine which regions within each window, if any, may effect the identified output region. Such determination considers the consequences any filters associated with a window impose on the region needed to make the output update.

Abstract: A device, method, computer useable medium, and processor programmed to automatically generate tone mapping curves in a digital camera based on image metadata are described. By examining image metadata from a digital camera's sensor, such as the light-product, one can detect sun-lit, high-light, and low-light scenes. Once the light-product value has been calculated for a given image, a tone mapping curve can automatically be generated within the sensor and adjusted appropriately for the scene based on predetermined parameters. Further, it has been determined that independently varying the slopes of the tone mapping curve at the low end (S0) and high end (S1) of the curve results in more visually appealing images. By dynamically and independently selecting S0 and S1 values based on image metadata, more visually pleasing images can be generated.

Abstract: A system, apparatus, computer readable medium, and method for noise reduction in image capturing devices involving an edge-preserving blur window is disclosed. In one embodiment, the edge-preserving blur includes only those pixels in the blur window that are visually close to the blur window's current center pixel in its blurring calculation. Limiting the pixels considered in the blur to those that are visually close to the center pixel ensures that the image's colors are not blurred along color edges within the image. Light-product information taken from the image's metadata, for example, the camera sensor's gain level, may be used to adjust the blur filter parameters dynamically. This allows the method to perform the appropriate amount of processing depending on the lighting situation of the image that is currently being processed.

Abstract: Increasing color saturation and contrast in images generally leads to more pleasing images; however, doing so uniformly to all colors in the image can make skin tones appear with an overly red tint. One embodiment of an improved method of skin tone aware color boosting identifies areas of the image which look like skin tones and areas that do not look like skin tones. A blurred “skin tone mask” can then be created over the image. One large boost operation and one small boost operation can be applied to the image. A final version of the image may then be created, applying the pixel values resulting from the small boosting operation to the skin tone regions and applying the pixel values resulting from the large boosting operation to the non-skin tone regions, using the blurred mask to provide a smooth transition between the skin tone and non-skin tone regions.

Abstract: A system, apparatus, computer readable medium, and method for radially-dependent noise reduction in image capturing devices involving an edge-preserving blur window are disclosed. In one embodiment, the edge-preserving blur includes only those pixels in the blur window that are within a threshold value of the blur window's current center pixel in its blurring calculation. By creating a threshold function that varies radially from the center of the image sensor's light intensity falloff function, a more appropriate threshold value can be chosen for each pixel, allowing for more noise farther from the center of the image, and allowing for less noise closer to the center of the image. Light-product information taken from the image's metadata may be used to scale the threshold value parameters dynamically. This allows the method to perform the appropriate amount of processing depending on the lighting situation of the image that is currently being processed.

Abstract: At least certain embodiments described herein provide a continuous autofocus mechanism for an image capturing device. The continuous autofocus mechanism can perform an autofocus scan for a lens of the image capturing device and obtain focus scores associated with the autofocus scan. The continuous autofocus mechanism can determine an acceptable band of focus scores based on the obtained focus scores. Next, the continuous autofocus mechanism can determine whether a current focus score is within the acceptable band of focus scores. A refocus scan may be performed if the current focus score is outside of the acceptable band of focus scores.

Abstract: Methods, devices, and systems for continuous image capturing are described herein. In one embodiment, a method includes continuously capturing a sequence of images with an image capturing device. The method may further include storing a predetermined number of the sequence of images in a buffer. The method may further include receiving a user request to capture an image. In response to the user request, the method may further include automatically selecting one of the buffered images based on an exposure time of one of the buffered images. The sequence of images is captured prior to or concurrently with receiving the user request.

Abstract: Several methods and apparatuses for implementing automatic exposure mechanisms for image capturing devices are described. In one embodiment, an orientation detector located in the device determines orientation data for the device. The automatic exposure mechanism projects an orientation vector into an image plane of an image sensor. Next, the automatic exposure mechanism adjusts an initial position of a metering area used for automatic exposure towards a target position based on the projected orientation vector. The automatic exposure mechanism optionally dampens the adjustment of the metering area.

Abstract: Disclosed herein is a technique for computing a complex gradient using multiple conics. In connection with a computer system having a graphics processing unit (GPU) in addition to the normal central processing unit (CPU), gradients can be computed in real time. The conics may be rendered and adjusted in a number of ways, providing a rich palette for creation of gradient graphics. The computational efficiency of the algorithms disclosed herein, when executed on typical GPU hardware, allows rendering frame rates high enough to provide animated gradient images.