Walid Ali

Walid Ali

San Francisco Bay Area
5K followers 500+ connections

Über uns

At the National Center for AI, my focus is on driving advancements in AI, fostering…

Activity

Join now to see all activity

Erleben Sie

  • SDAIA | سدايا Graphic
  • -

  • -

    San Francisco Bay Area

  • -

    San Francisco Bay Area

  • -

  • -

    Greater New York City Area

  • -

  • -

  • -

  • -

  • -

Bildung

Licenses & Certifications

Volunteer Experience

Publications

Patents

  • Adaptive video processing of an interactive environment

    Filed US 10,321,138

    Embodiments are configured to provide interactive communication functionality including adaptive video processing functionality that can be used to process aspects of a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of adaptive processing features which include scaling and/or other pixel processing features. In one embodiment, components of an interactive video…

    Embodiments are configured to provide interactive communication functionality including adaptive video processing functionality that can be used to process aspects of a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of adaptive processing features which include scaling and/or other pixel processing features. In one embodiment, components of an interactive video system can operate to adaptively manage and control video payload parameters to adapt to various communication conditions associated with a real-time or near-real time interactive video environment.

    See patent
  • Rapidly initializing and dynamically adjusting media streams

    Issued US 9,497,239

    A device may generate a media stream to be shared with other users by building a media graph, comprising a series of interconnected processing units that perform various processing tasks. However, the time involved in generating the media graph may delay the initialization of the media stream, and adjusting properties of the media stream (such as resolution or codec) may result in an interruption of the media stream while a new media graph is built. Instead, a media graph cache may be provided…

    A device may generate a media stream to be shared with other users by building a media graph, comprising a series of interconnected processing units that perform various processing tasks. However, the time involved in generating the media graph may delay the initialization of the media stream, and adjusting properties of the media stream (such as resolution or codec) may result in an interruption of the media stream while a new media graph is built. Instead, a media graph cache may be provided to cache a set of media graphs, which may be interchangeably selected for rapid initialization and adjusting of media stream properties. The media component (e.g., a videocamera) may also be configured to promote rapid adjustments to some media stream properties, while maintaining other properties (e.g., field of view and white balance) for a smooth transition between media stream property sets.

    See patent
  • Entropy coding efficiency enhancement utilizing energy distribution remapping

    Issued US 9,398,314

    Architecture for enhancing the compression (e.g., luma, chroma) of a video signal and improving the perceptual quality of the video compression schemes. The architecture operates to reshape the normal multimodal energy distribution of the input video signal to a new energy distribution. In the context of luma, the algorithm maps the black and white (or contrast) information of a picture to a new energy distribution. For example, the contrast can be enhanced in the middle range of the luma…

    Architecture for enhancing the compression (e.g., luma, chroma) of a video signal and improving the perceptual quality of the video compression schemes. The architecture operates to reshape the normal multimodal energy distribution of the input video signal to a new energy distribution. In the context of luma, the algorithm maps the black and white (or contrast) information of a picture to a new energy distribution. For example, the contrast can be enhanced in the middle range of the luma spectrum, thereby improving the contrast between a light foreground object and a dark background. At the same time, the algorithm reduces the bit-rate requirements at a particular quantization step size. The algorithm can be utilized also in post-processing to improve the quality of decoded video.

    See patent
  • Wireless medical monitoring device

    Issued US 8,979,756

  • ADAPTIVE VIDEO PROCESSING OF AN INTERACTIVE ENVIRONMENT

    Filed US 14/457007

    Embodiments are configured to provide interactive communication functionality including adaptive video processing functionality that can be used to process aspects of a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of adaptive processing features which include scaling and/or other pixel processing features. In one embodiment, components of an interactive video…

    Embodiments are configured to provide interactive communication functionality including adaptive video processing functionality that can be used to process aspects of a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of adaptive processing features which include scaling and/or other pixel processing features. In one embodiment, components of an interactive video system can operate to adaptively manage and control video payload parameters to adapt to various communication conditions associated with a real-time or near-real time interactive video environment.

    See patent
  • Video region of interest features

    Issued US 8,570,359

  • Processing real-time video

    Issued US 8,457,194

  • Processing aspects of a video scene

    Issued US 8,243,117

  • Selective Local Transient Improvement and Peaking for Video Sharpness Enhancement

    Filed US 13/101806

    A method of selectively sharpening an image may include, for at least some pixels in the image, determining a frequency content associated with a pixel value in the image. The pixel may be linearly sharpened if the frequency content exceeds a threshold. The pixel may be non-linearly sharpened if the frequency content does not exceed the threshold. In some implementations, the non-linear sharpening may include wavelet decomposition of the image and enhancement of decomposed components.

    See patent
  • Enhancing sharpness in video images

    Issued US 7,847,863

  • ENHANCING VIDEO SHARPNESS AND CONTRAST BY LUMINANCE AND CHROMINANCE TRANSIENT IMPROVEMENT

    Filed US 12/688955

    An apparatus, system, method, and article for enhancing video sharpness are described. The apparatus may include a media processing node to enhance sharpness of an input image. The media processing node may include a wavelet decomposition module to perform wavelet decomposition of the input image to detect and modify edge information. Other embodiments are described and claimed.

    See patent
  • Selective Local Transient Improvement and Peaking for Video Sharpness Enhancement

    Filed US 12/652130

    A method of selectively sharpening an image may include, for at least some pixels in the image, determining a frequency content associated with a pixel value in the image. The pixel may be linearly sharpened if the frequency content exceeds a threshold. The pixel may be non-linearly sharpened if the frequency content does not exceed the threshold. In some implementations, the non-linear sharpening may include wavelet decomposition of the image and enhancement of decomposed components.

    See patent
  • MAPPING PSYCHO-VISUAL CHARACTERISTICS IN MEASURING SHARPNESS FEATURE AND BLURRING ARTIFACTS IN VIDEO STREAMS

    Filed US 12/566633

    A block-based, no-reference sharpness metric is provided taking advantage of Human Visual System (HVS) characteristics. Texture and smooth region blocks are excluded in computing the metric since sharpness is perceived mostly around edges. Overall sharpness metric is computed by pooling simulated combination of information in human brain employing a logistic function to replicate the behavior of HVS.

    See patent
  • MIMICKING HUMAN VISUAL SYSTEM IN DETECTING BLOCKINESS ARTIFACTS IN COMPRESSED VIDEO STREAMS

    Filed US 12/566590

    A low complexity block-based, no-reference objective blockiness metric is provided that may be combined with other artifact metrics to measure overall quality of received video stream in a video conferencing application such that measures can be taken at the transmitter or in post-processing to enhance video quality. Prior knowledge of the blockiness boundaries may be used to reduce number of computations in determining the blockiness of a particular video frame.

    See patent
  • VIDEO DE-INTERLACING WITH MOTION ESTIMATION

    Filed US 12/506002

    A method includes determining a lowest-score interpolation direction among a plurality of interpolation directions. The method further includes calculating a candidate pixel value by interpolating along the lowest-score interpolation direction. The method further includes applying a median function to a set of pixel values. The set of pixel values includes (a) the candidate pixel value, (b) at least one pixel value from a line of pixels that is immediately above a pixel location that is…

    A method includes determining a lowest-score interpolation direction among a plurality of interpolation directions. The method further includes calculating a candidate pixel value by interpolating along the lowest-score interpolation direction. The method further includes applying a median function to a set of pixel values. The set of pixel values includes (a) the candidate pixel value, (b) at least one pixel value from a line of pixels that is immediately above a pixel location that is currently being interpolated, and (c) at least one pixel value from a line of pixel values that is immediately below the pixel location that is currently being interpolated.

    See patent
  • Edge directed de-interlacing

    Issued US 7,554,559

  • OPTIMIZED ALLOCATION OF MULTI-CORE COMPUTATION FOR VIDEO ENCODING

    Filed US 12/470236

    Video encoding computations are optimized by dynamically adjusting slice patterns of video frames based on complexity of each frame and allocating multi-core threading based on the slices. The complexity may be based on predefined parameters such as color, motion, and comparable ones for each slice. Allocation is determined based on capacity and queue of each processing core such that overall computation performance for video encoding is improved.

    See patent
  • RECOVERING FROM DROPPED FRAMES IN REAL-TIME TRANSMISSION OF VIDEO OVER IP NETWORKS

    Filed US 12/350975

    Technologies for recovering from dropped frames in the real-time transmission of video over an IP network are provided. A video streaming module receives a notification from a receiving module that a data packet has been lost. The video streaming module determines, based on the type of video frame conveyed in the lost packet and the timing of the lost packet in relation to the sequence of video frames transmitted to the receiving module, whether or not a replacement video frame should be sent…

    Technologies for recovering from dropped frames in the real-time transmission of video over an IP network are provided. A video streaming module receives a notification from a receiving module that a data packet has been lost. The video streaming module determines, based on the type of video frame conveyed in the lost packet and the timing of the lost packet in relation to the sequence of video frames transmitted to the receiving module, whether or not a replacement video frame should be sent to the receiving module. If the video streaming module determines a replacement video frame is warranted, then the video streaming module instructs a video encoding module to generate a replacement video frame and then transmits the replacement video frame to the receiving module.

    See patent
  • Constructing Forward Error Correction Codes

    Filed US 12/335496

    Construction and use of forward error correction codes is provided. A systematic MDS FEC code is obtained having a property wherein any set of contiguous or non-contiguous r packets can be lost during a data transmission of k data packets and r encoded packets and the original k packets can be recovered unambiguously. The systematic MDS FEC code is transformed into a (k+r, k) systematic MDS FEC code that guarantees at least one of the encoded packets is a parity packet. The starting systematic…

    Construction and use of forward error correction codes is provided. A systematic MDS FEC code is obtained having a property wherein any set of contiguous or non-contiguous r packets can be lost during a data transmission of k data packets and r encoded packets and the original k packets can be recovered unambiguously. The systematic MDS FEC code is transformed into a (k+r, k) systematic MDS FEC code that guarantees at least one of the encoded packets is a parity packet. The starting systematic MDS FEC code may be Cauchy-based, and the transformation code derived from the starting Cauchy-based MDS FEC code allows for very efficient initialization, encoding and decoding operations.

    See patent
  • TECHNIQUES TO PERFORM FAST MOTION ESTIMATION

    Filed US 12/241662

    Techniques to perform fast motion estimation are described. An apparatus may comprise a motion estimator operative to receive as input a current frame and a reference frame from a digital video sequence. The motion estimator may generate and output a motion vector. The motion vector may represent a change in position between a current block of the current frame and a matching reference block of the reference frame. The motion estimator may utilize an enhanced block matching technique to perform…

    Techniques to perform fast motion estimation are described. An apparatus may comprise a motion estimator operative to receive as input a current frame and a reference frame from a digital video sequence. The motion estimator may generate and output a motion vector. The motion vector may represent a change in position between a current block of the current frame and a matching reference block of the reference frame. The motion estimator may utilize an enhanced block matching technique to perform block matching based on stationary and spatially proximate blocks. Other embodiments are described and claimed.

    See patent
  • PROCESSING REAL-TIME VIDEO

    Filed US 12/240009

    Real-time video processing functionality may be provided using pre-processing and/or post-processing features to provide a video signal. Components of a real-time video processing system may operate to receive a real-time video signal. The real-time video signal may be downscaled based in part on the use of features of a pre-processing component applying a downscale polyphase filter that may be used to compensate for bandwidth constraints associated with a real-time video conferencing…

    Real-time video processing functionality may be provided using pre-processing and/or post-processing features to provide a video signal. Components of a real-time video processing system may operate to receive a real-time video signal. The real-time video signal may be downscaled based in part on the use of features of a pre-processing component applying a downscale polyphase filter that may be used to compensate for bandwidth constraints associated with a real-time video conferencing environment. The downscaled real-time video may be communicated across a network, such as the Internet. Upon receipt of the downscaled real-time video, the downscaled real-time video may be upscaled based in part on the use of features of a post-processing component applying an upscale polyphase filter.

    See patent
  • PERCEPTUAL MECHANISM FOR THE SELECTION OF RESIDUES IN VIDEO CODER

    Filed US 12/240554

    A perceptual mechanism for residue selection in a video encoder may be provided. The mechanism may comprise a method, system, or device for receiving video frames comprising pluralities of pixels. For each video frame, a sensitivity threshold may be determined for each pixel of a previous video frame. The pixels of the video frame may compared in turn to the pixels of the previous video frame to determine a residue value. The residue value may be compared to the sensitivity threshold such that…

    A perceptual mechanism for residue selection in a video encoder may be provided. The mechanism may comprise a method, system, or device for receiving video frames comprising pluralities of pixels. For each video frame, a sensitivity threshold may be determined for each pixel of a previous video frame. The pixels of the video frame may compared in turn to the pixels of the previous video frame to determine a residue value. The residue value may be compared to the sensitivity threshold such that when the residue value is less than the sensitivity threshold, the pixel data in the video frame may be zeroed out prior to encoding the video frame for transmission.

    See patent
  • Processing Aspects of a Video Scene

    Filed US 12/238981

    Embodiments are configured to provide video conferencing functionality including using pre-processing and/or post-processing features to provide a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of features of a pre-processing component and/or post-processing component. In one embodiment, a video conference device can include a pre-processing component and/or…

    Embodiments are configured to provide video conferencing functionality including using pre-processing and/or post-processing features to provide a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal based in part on the use of features of a pre-processing component and/or post-processing component. In one embodiment, a video conference device can include a pre-processing component and/or post-processing component to that can be used to compensate for bandwidth constraints associated with a video conferencing environment.

    See patent
  • VIDEO REGION OF INTEREST FEATURE

    Filed US 12/185492

    Embodiments are configured to provide video conferencing functionality including using region of interest (ROI) features to provide a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal using pixel data associated with a ROI. In one embodiment, a video conference device can include a detector that can be used to detect human flesh tone regions in a video scene as part of providing a video stream…

    Embodiments are configured to provide video conferencing functionality including using region of interest (ROI) features to provide a video signal, but the embodiments are not so limited. In an embodiment, components of a video conferencing system can operate to provide a video signal using pixel data associated with a ROI. In one embodiment, a video conference device can include a detector that can be used to detect human flesh tone regions in a video scene as part of providing a video stream to one or more conference participants.

    See patent
  • DIGITAL VIDEO COMPRESSION ACCELERATION BASED ON MOTION VECTORS PRODUCED BY CAMERAS

    Filed US 12/125060

    Architecture for accelerating video compression by using the motion vectors produced locally by a camera. Video frames are captured by the camera (e.g., a webcam) which also computes a motion vector for the frame. Metadata can also be generated that represent an index of motion quality associated with the motion vector. The motion vector is passed to a video compression engine which selectively uses the motion vector directly or alternatively as a seed for a compression and encoding algorithm…

    Architecture for accelerating video compression by using the motion vectors produced locally by a camera. Video frames are captured by the camera (e.g., a webcam) which also computes a motion vector for the frame. Metadata can also be generated that represent an index of motion quality associated with the motion vector. The motion vector is passed to a video compression engine which selectively uses the motion vector directly or alternatively as a seed for a compression and encoding algorithm. This algorithm produces a compressed video frame representing a motion estimate having a selected motion quality index value. In this way, complexity is reduced in the video compression engine, resulting in faster and more efficient video compression. Alternatively, the webcam sends a compressed video bitstream to reduce throughput on the connection and the receiving computing system processes residual information to derive an estimate of the quality index for each macroblock/kernel.

    See patent
  • ENTROPY CODING EFFICIENCY ENHANCEMENT UTILIZING ENERGY DISTRIBUTION REMAPPING

    Filed US 12/026534

    Architecture for enhancing the compression (e.g., luma, chroma) of a video signal and improving the perceptual quality of the video compression schemes. The architecture operates to reshape the normal multimodal energy distribution of the input video signal to a new energy distribution. In the context of luma, the algorithm maps the black and white (or contrast) information of a picture to a new energy distribution. For example, the contrast can be enhanced in the middle range of the luma…

    Architecture for enhancing the compression (e.g., luma, chroma) of a video signal and improving the perceptual quality of the video compression schemes. The architecture operates to reshape the normal multimodal energy distribution of the input video signal to a new energy distribution. In the context of luma, the algorithm maps the black and white (or contrast) information of a picture to a new energy distribution. For example, the contrast can be enhanced in the middle range of the luma spectrum, thereby improving the contrast between a light foreground object and a dark background. At the same time, the algorithm reduces the bit-rate requirements at a particular quantization step size. The algorithm can be utilized also in post-processing to improve the quality of decoded video.

    See patent
  • TEXTURE SENSITIVE TEMPORAL FILTER BASED ON MOTION ESTIMATION

    Filed US 12/037925

    Architecture that employs texture sensitive temporal filtering to reuse motion estimation information in a realtime encoder. The temporal filter is applied for classified static areas. The architecture reuses the motion estimation results on motion vectors, cost estimates (e.g., sum of absolute difference (SAD)), and edge awareness texture information to apply the temporal filter on the current picture. Filtering can be applied at the pixel level, block level or macroblock level.

    See patent
  • Apparatus To Measure The Instantaneous Patients' Acuity Value

    Filed US 11/917767

    In a patient monitoring system (10), shorter interval physiological parameters and longer interval clinical data are collected from a monitored patient (12). A composite acuity score generator (70) generates or updates a composite acuity score indicative of wellbeing of the patient (12) based at least on the sensed physiological parameters and the longer interval data. A monitor (22, 56) displays current values of at least one of selected sensed physiological parameters, longer interval data…

    In a patient monitoring system (10), shorter interval physiological parameters and longer interval clinical data are collected from a monitored patient (12). A composite acuity score generator (70) generates or updates a composite acuity score indicative of wellbeing of the patient (12) based at least on the sensed physiological parameters and the longer interval data. A monitor (22, 56) displays current values of at least one of selected sensed physiological parameters, longer interval data, and the composite acuity score.

    See patent
  • Method and Apparatus for Distinguishing Between Clinically Significant Changes and Artifacts in Patient Physiological Information

    Filed US 11/916767

    A patient physiological information monitoring system includes a plurality of patient monitoring devices (6) and a physiological information analyzer (2). The plurality of patient monitoring devices (6) monitor physiological information from a patient and generate corresponding physiological signals. The physiological information analyzer (2) processes the monitored physiological information and determines whether a physiological change is a clinically significant event or an artifact. The…

    A patient physiological information monitoring system includes a plurality of patient monitoring devices (6) and a physiological information analyzer (2). The plurality of patient monitoring devices (6) monitor physiological information from a patient and generate corresponding physiological signals. The physiological information analyzer (2) processes the monitored physiological information and determines whether a physiological change is a clinically significant event or an artifact. The physiological information analyzer includes at least one receiver (4) that receives the physiological signals from the patient monitoring devices; a signal correlator (10) that generates morphograms from pairs of the received physiological signals; a signature generator (12) that applies a wavelet decomposition to each morphogram to compute a signature for each morphogram; and a decision component (14) that compares the morphogram signatures within and across sampling intervals and determines if a physiological change is a clinically significant change or an artifact.

    See patent
  • Morphograms In Different Time Scales For Robust Trend Analysis In Intensive/Critical Care Unit Patients

    Filed US 11/916771

    A patient monitoring system that simultaneously analyzes physiological signals from at least one patient monitoring device (4) to detect unstable conditions includes a frequency component extractor (6) that separates each received signal into a plurality of frequency components over different time scales; a generator (8) that provides mappings of physiological signals against one another called morphograms, which show how the physiological signals more together and a processing component (10)…

    A patient monitoring system that simultaneously analyzes physiological signals from at least one patient monitoring device (4) to detect unstable conditions includes a frequency component extractor (6) that separates each received signal into a plurality of frequency components over different time scales; a generator (8) that provides mappings of physiological signals against one another called morphograms, which show how the physiological signals more together and a processing component (10) that analyzes the morphograms to determine whether an unstable condition exists.

    See patent
  • Wireless Medical Monitoring Device

    Filed US 11/913496

    Described herein is a patient monitoring system that includes a body network (16) with at least one sensor (12) that senses physiological information about a patient and a cognitive device (2) for communicating the physiological information to a remote location. The cognitive device includes a cognitive radio (4), a cognitive monitor (10), and a transmitter (8). The cognitive radio (4) checks detected frequency spectra (6) for unused bandwidth and recommends one or more bands on which to…

    Described herein is a patient monitoring system that includes a body network (16) with at least one sensor (12) that senses physiological information about a patient and a cognitive device (2) for communicating the physiological information to a remote location. The cognitive device includes a cognitive radio (4), a cognitive monitor (10), and a transmitter (8). The cognitive radio (4) checks detected frequency spectra (6) for unused bandwidth and recommends one or more bands on which to transmit clinically relevant information received from the body network (16) to the remote location; the cognitive monitor (10) receives the information from the body network (16), prioritizes the information based at least in part on a set of rules (30), and selects which information to transmit based on the prioritization and the recommended transmission bands; and the transmitter (8) transmits the selected information as a junction of priority over at least one or the recommended transmission bands.

    See patent
  • Method and apparatus to measure video quality on any display device with any image size starting from a know display type and size

    Issued US 6,992,697

  • Selective local transient improvement and peaking for video sharpness enhancement

    Filed US 11/321690

    A method of selectively sharpening an image may include, for at least some pixels in the image, determining a frequency content associated with a pixel value in the image. The pixel may be linearly sharpened if the frequency content exceeds a threshold. The pixel may be non-linearly sharpened if the frequency content does not exceed the threshold. In some implementations, the non-linear sharpening may include wavelet decomposition of the image and enhancement of decomposed components.

    See patent
  • METHOD AND APPARATUS FOR AUTOMATICALLY DEVELOPING A HIGH PERFORMANCE CLASSIFIER FOR PRODUCING MEDICALLY MEANINGFUL DESCRIPTORS IN MEDICAL DIAGNOSIS IMAGING

    Filed US 11/721999

    Abstract
    A method for determining the presence or absence of malignant features in medical images, wherein a plurality of base comparison or training images of various types of lesions taken of actual patient is examined by one or more image reading experts to create a first database array. Low-level features of each of the lesions in the same plurality of base comparisons or training images arc determined using one or more image processing algorithms to obtain a second database array set…

    Abstract
    A method for determining the presence or absence of malignant features in medical images, wherein a plurality of base comparison or training images of various types of lesions taken of actual patient is examined by one or more image reading experts to create a first database array. Low-level features of each of the lesions in the same plurality of base comparisons or training images arc determined using one or more image processing algorithms to obtain a second database array set. The first and second database array set are combined to create a training database array set which is input to a learning system that discovers/learns a classifier that maps from a subset of the low-level features to the expert's evaluation in the first database array set. The classifier is used to determine the presence of a particular mid-level feature in an image of lesion in a patient based solely on the image.

    See patent
  • Enhancing contrast of video data while preserving sharpness

    Filed US 11/270845

    A method of enhancing the contrast of image or video data may include applying a contrast increasing transfer function to a reference image to generate an enhanced image. A transformation may be applied to the reference image to generate reference high frequency components and may also be applied to the enhanced image to generate enhanced high frequency components. For a pixel in the reference image, whether a corresponding enhanced high frequency component has a higher energy than a…

    A method of enhancing the contrast of image or video data may include applying a contrast increasing transfer function to a reference image to generate an enhanced image. A transformation may be applied to the reference image to generate reference high frequency components and may also be applied to the enhanced image to generate enhanced high frequency components. For a pixel in the reference image, whether a corresponding enhanced high frequency component has a higher energy than a corresponding reference high frequency component may be determined. The method may also include replacing the pixel in the reference image with a corresponding pixel in the reference image if the corresponding enhanced high frequency component has a higher energy than the corresponding reference high frequency component.

    See patent
  • Edge directed de-interlacing

    Filed US 11/270429

    One implementation of a method for edge directed video de-interlacing in accordance with the disclosed invention includes obtaining at least a portion of a field of input video data including at least portions of four consecutive rows of field pixels including first, second, third, and fourth rows of field pixels. The method further includes selecting an orientation over which to de-interlace the input video data based, at least in part, on a measure of the deviation in pixel values among the…

    One implementation of a method for edge directed video de-interlacing in accordance with the disclosed invention includes obtaining at least a portion of a field of input video data including at least portions of four consecutive rows of field pixels including first, second, third, and fourth rows of field pixels. The method further includes selecting an orientation over which to de-interlace the input video data based, at least in part, on a measure of the deviation in pixel values among the four consecutive rows of field pixels and a fifth row of pixels located between the second and third rows of field pixels, the fifth row of pixels including previously interpolated pixel values and pixel values obtained by line averaging between pixel values in the second and third rows of field pixels. The method further includes interpolating along the selected orientation to determine a value for a pixel to be interpolated.

    See patent
  • Method and apparatus for detecting and deblocking variable-size grid artifacts in coded video

    Filed US 11/239946

    A method may include receiving image information. Blockiness artifacts are detected in the image information, wherein the detected blockiness artifacts are associated with different grid sizes.

    See patent
  • Techniques to improve contrast enhancement using a luminance histogram

    Filed US 11/211402

    An apparatus, system, method, and article for enhancing video sharpness are described. The apparatus may include a media processing node having a contrast enhancement module. The contrast enhancement module may receive an input image having multiple luminance regions, and create an output image using a luminance histogram and a luminance transfer function that produces a continuous luminance transfer curve having multiple segments, with each segment corresponding to one of the luminance…

    An apparatus, system, method, and article for enhancing video sharpness are described. The apparatus may include a media processing node having a contrast enhancement module. The contrast enhancement module may receive an input image having multiple luminance regions, and create an output image using a luminance histogram and a luminance transfer function that produces a continuous luminance transfer curve having multiple segments, with each segment corresponding to one of the luminance regions. Other embodiments are described and claimed.

    See patent
  • Techniques to improve contrast enhancement

    Filed US 11/211363

    An apparatus, system, method, and article for enhancing video sharpness are described. The apparatus may include a media processing node to receive an input image having a first level of contrast, and create an output image having a second level of contrast using a scaled luminance transfer function. Other embodiments are described and claimed.

    See patent
  • Enhancing video sequence sharpness by adaptive peaking

    Filed US 11/184688

    A method of selectively sharpening video data may include, for at least some pixels in the video data, generating a sharpening value for a pixel value in an image. The sharpening value may be amplified in a non-linear manner to produce an amplified value. The pixel value and the amplified value may then be combined.

    See patent
  • System and method to quantify patients clinical trends and monitoring their status progression

    Filed US 11/571370

    A system for facilitating identification of correlations over time between patient monitoring signal histories to facilitate the making and revising of healthcare decisions includes patient monitoring equipment (144), a memory (146), a computing device (148), and a display device (152). A method for facilitating identification of correlations over time between patient monitoring signal histories to facilitate the making and revising of healthcare decisions includes designating (158) a time…

    A system for facilitating identification of correlations over time between patient monitoring signal histories to facilitate the making and revising of healthcare decisions includes patient monitoring equipment (144), a memory (146), a computing device (148), and a display device (152). A method for facilitating identification of correlations over time between patient monitoring signal histories to facilitate the making and revising of healthcare decisions includes designating (158) a time frame, providing (160) two patient monitoring signal histories over the time frame, constructing (162) a three-dimensional geometric surface model of the signal histories over the time frame, and visually displaying (164) the model to facilitate visual identification of correlation between the signal histories.

    See patent
  • Enhancing video sharpness and contrast by luminance and chrominance transient improvement

    Filed US 11/157335

    An apparatus, system, method, and article for enhancing video sharpness are described. The apparatus may include a media processing node to enhance sharpness of an input image. The media processing node may include a wavelet decomposition module to perform wavelet decomposition of the input image to detect and modify edge information. Other embodiments are described and claimed.

    See patent
  • Enhancing sharpness in video images

    Filed US 11/149813

    A method of selectively sharpening video data may include, for at least some pixels in the video data, generating a sharpened value for a pixel value in an image. The sharpened value may be disregarded if a combination of the pixel value and the sharpened value is in a coring region. The sharpened value also may be disregarded if a combination of the pixel value and the sharpened value is a clipping region. The combination of the pixel value and the sharpened value may be output if the…

    A method of selectively sharpening video data may include, for at least some pixels in the video data, generating a sharpened value for a pixel value in an image. The sharpened value may be disregarded if a combination of the pixel value and the sharpened value is in a coring region. The sharpened value also may be disregarded if a combination of the pixel value and the sharpened value is a clipping region. The combination of the pixel value and the sharpened value may be output if the combination is not in the coring region or in the clipping region.

    See patent
  • System management scheme for a signal-processing-based decision support system

    Filed US 10/537619

    Abstract
    A decision support system and a method for a signal processing system includes a video processing system for receiving and processing a video stream and providing a video output; a video quality evaluation module that receives the video output from the video processing system and evaluates the quality according to predetermined criteria; a video optimizer adapted for receiving the evaluated quality of the video output from evaluation module and level settings of parameters and for…

    Abstract
    A decision support system and a method for a signal processing system includes a video processing system for receiving and processing a video stream and providing a video output; a video quality evaluation module that receives the video output from the video processing system and evaluates the quality according to predetermined criteria; a video optimizer adapted for receiving the evaluated quality of the video output from evaluation module and level settings of parameters and for setting controls of the levels settings of parameters of video processing system, said video optimizer including a Multi Objective Genetic Algorithm (MOGA) engine, wherein the MOGA uses genetic algorithms to optimize the settings of controls for video processing system to optimize image quality at a predetermined level.

    See patent
  • Varying sharpness based on motion in video sequences

    Filed US 11/121483

    A method of sharpening video data may include, for at least some pixels in the video data, determining a motion value for a pixel. The sharpness of the pixel may be changed inversely in relation to the motion value of the pixel. Pixels that have higher velocities may be sharpened less than slower moving or stationary pixels in an image of video data.

    See patent
  • Gradient adaptive video de-interlacing

    Filed US 11/091853

    A method includes determining a lowest-score interpolation direction among a plurality of interpolation directions. The method further includes calculating a candidate pixel value by interpolating along the lowest-score interpolation direction. The method further includes applying a median function to a set of pixel values. The set of pixel values includes (a) the candidate pixel value, (b) at least one pixel value from a line of pixels that is immediately above a pixel location that is…

    A method includes determining a lowest-score interpolation direction among a plurality of interpolation directions. The method further includes calculating a candidate pixel value by interpolating along the lowest-score interpolation direction. The method further includes applying a median function to a set of pixel values. The set of pixel values includes (a) the candidate pixel value, (b) at least one pixel value from a line of pixels that is immediately above a pixel location that is currently being interpolated, and (c) at least one pixel value from a line of pixel values that is immediately below the pixel location that is currently being interpolated.

    See patent
  • Method and System for Detecting Artifacts in Icu Patient Records by Data Fusion and Hypothesis Testing

    Filed US 10/597309

    A method for monitoring a patient employs hypothesis testing against each of several monitored signals to determine whether an artifact is present in the monitored signals. In the hypothesis testing, a null hypothesis includes an assumption that pairs of samples of highly correlated monitored signals of the several monitored signals have a predetermined distribution. The method determines that an artifact may exist in one of the monitored signals when the likelihood that the null hypothesis is…

    A method for monitoring a patient employs hypothesis testing against each of several monitored signals to determine whether an artifact is present in the monitored signals. In the hypothesis testing, a null hypothesis includes an assumption that pairs of samples of highly correlated monitored signals of the several monitored signals have a predetermined distribution. The method determines that an artifact may exist in one of the monitored signals when the likelihood that the null hypothesis is true falls below a predetermined confidence value. This method can be embodied in an intelligent module for processing multiple data from one or more patients to filter out clinically significant changes in the patient from those changes caused by artifacts.

    See patent
  • Decision support system to detect the presence of artifacts in patients monitoring signals using morphograms

    Filed US 10/597081

    A method for monitoring a patient (110) includes determining (114) convex hulls for pairs of monitored signals from the patient, and determining whether a perturbation has occurred (115, 116) in one or more of the convex hulls. This exemplary embodiment (110) can also include alerting an operator that a clinically significant change may have occurred (117) in the patient each of the convex hulls has been perturbed. If only a subset of the convex hulls is perturbed, an artifact has probably…

    A method for monitoring a patient (110) includes determining (114) convex hulls for pairs of monitored signals from the patient, and determining whether a perturbation has occurred (115, 116) in one or more of the convex hulls. This exemplary embodiment (110) can also include alerting an operator that a clinically significant change may have occurred (117) in the patient each of the convex hulls has been perturbed. If only a subset of the convex hulls is perturbed, an artifact has probably occurred (118).

    See patent
  • System and method to estimate signal artifacts

    Filed US 10/571809

    A method and system are disclosed that detect signal artifacts in one or more event signals. The system and method may be used to estimate whether a monitored signal includes artifacts based upon a statistical analysis using a transform function.

    See patent
  • A method and system are disclosed that detect signal artifacts in one or more event signals. The system and method may be used with a patient monitoring apparatus that adapts to a patient's condition and distinguishes between clinically significant change

    Filed US 10/568173

    A method and system are disclosed that detect signal artifacts in one or more event signals. The system and method may be used with a patient monitoring apparatus that adapts to a patient's condition and distinguishes between clinically significant changes in the patient's state verse clinically insignificant changes.

    See patent
  • Method and apparatus to utilize the probability vectors in the binary representation of video systems for faster convergence with minimal computation requirements

    Filed US 10/545840

    A system for utilizing probability vectors in a binary representation, so as to permit optimization of video much faster than by using genetic algorithm. The system includes a binary representation module (107) that converts a video chain into a binary representation having a predetermined number of bits, a cascaded four-module video processing chain for processing the binary represented video chain, which has: (1) a spatial poly-phase scalar module (101); (2) a noise reducer module (102); (3)…

    A system for utilizing probability vectors in a binary representation, so as to permit optimization of video much faster than by using genetic algorithm. The system includes a binary representation module (107) that converts a video chain into a binary representation having a predetermined number of bits, a cascaded four-module video processing chain for processing the binary represented video chain, which has: (1) a spatial poly-phase scalar module (101); (2) a noise reducer module (102); (3) a sharpness enhancer module (103); (4) a histogram module (104); wherein an initial cascading order of the four-module video processing chain is random. An optimization algorithm module optimizes an order of cascading of from a random cascading to an optimized order based on video quality. The optimizing can operate so long as there are video chains present, making the apparatus self-correcting as it improves over time.

    See patent
  • Method and apparatus for optimizing video processing system design using a probabilistic method to fast direct local search

    Filed US 10/196046

    Abstract
    A method and apparatus for obtaining an optimum video processing system design, includes the steps of:(a) performing a hybrid method including: (i) using genetic algorithms to find video sample candidates having a best chromosome for performance and associated fitness values; and (ii) using a probabilistic method to find local optima based on the fitness values from step (a)(i) in a local search scheme. The results of the probabilistic method are then reinserted into genetic…

    Abstract
    A method and apparatus for obtaining an optimum video processing system design, includes the steps of:(a) performing a hybrid method including: (i) using genetic algorithms to find video sample candidates having a best chromosome for performance and associated fitness values; and (ii) using a probabilistic method to find local optima based on the fitness values from step (a)(i) in a local search scheme. The results of the probabilistic method are then reinserted into genetic algorithms to increase speed and reduce the processing requirements if only genetic algorithms were used. The results obtained from the genetic algorithms using the local optima found by the probabilistic method may then be output to one of a video processing system and video module. Hardware for an apparatus and system to perform same includes a video source input, a processor, a genetic algorithm module, a probabilistic search module, a memory and at least one video module.

    See patent
  • Method and apparatus to measure video quality on any display device with any image size starting from a know display type and size

    Filed US 10/175607

    A method of measuring the video quality on display devices of differing types and/or sizes based on a known display type and size, said method includes the steps of: (a) obtaining a subjective quality score of video sequences viewed on a first display device; (b) obtaining an objective quality score of the video sequences in step (a); (c) obtaining a subjective quality score on a second display device, wherein the second display device having at least one difference in size and type than the…

    A method of measuring the video quality on display devices of differing types and/or sizes based on a known display type and size, said method includes the steps of: (a) obtaining a subjective quality score of video sequences viewed on a first display device; (b) obtaining an objective quality score of the video sequences in step (a); (c) obtaining a subjective quality score on a second display device, wherein the second display device having at least one difference in size and type than the first display device; (d) estimating an objective quality score for the second display device based on a correlation between the subjective and objective scores of the first display device, and the subjective score of the second display device. An apparatus and system provide hardware and modules to permit the measurement of video quality and optional fine tuning of the video quality of the second display based on the objective video quality scores.

    See patent
  • Method and an apparatus to speed the video system optimization using genetic algorithms and memory storage

    Filed US 10/124011

    Abstract
    A system and method for speed the video system optimization using genetic algorithms and memory storage, whereby previously evaluated chromosomes, and their associated image quality, are stored in a memory unit for fast retrieval, such as a hash table, to create a large savings of processing time for previously evaluated chromosomes (variations of video systems) that do not have to be re-tested. The steps may include (a) providing a video processing system that utilizes a heuristic…

    Abstract
    A system and method for speed the video system optimization using genetic algorithms and memory storage, whereby previously evaluated chromosomes, and their associated image quality, are stored in a memory unit for fast retrieval, such as a hash table, to create a large savings of processing time for previously evaluated chromosomes (variations of video systems) that do not have to be re-tested. The steps may include (a) providing a video processing system that utilizes a heuristic optimization framework for video image evaluation of a video image input including a plurality of genetic algorithms; (b) testing a plurality of system optimization designs comprising unique combinations of the plurality of genetic algorithms applied to optimize the video image so as to result in plurality of modified images; (c) assigning a fitness value to each of the plurality of system optimizations in step (b) based on an objective image quality metric evaluation of the modified images; (d) storing each of the tested system optimization designs including a respective modified image and associated fitness value in a memory; (e) determining whether a proposed system optimization design includes one or more particular combinations of genetic algorithms that have been previously tested in step (b) and stored in the memory; and (f) retrieving the results of the tested system optimization design comprising the one or more particular combinations of genetic algorithms to find an optimum solution for the subsequent video image evaluation.

    See patent
  • System and method for efficient automatic design and tuning of video processing systems

    Filed US 10/100596

    For use in a video processing system that is capable of processing a video stream using a chain of video-processing algorithms, a system and method for performing automatic design and tuning in an efficient manner using hybrid heuristic optimization methods. In one aspect, the present invention is a method of tuning a video processing system including the steps of applying a genetic algorithm, monitoring the level of solution convergence, determining that the convergence level has satisfied a…

    For use in a video processing system that is capable of processing a video stream using a chain of video-processing algorithms, a system and method for performing automatic design and tuning in an efficient manner using hybrid heuristic optimization methods. In one aspect, the present invention is a method of tuning a video processing system including the steps of applying a genetic algorithm, monitoring the level of solution convergence, determining that the convergence level has satisfied a predetermined convergence-level criterion, and applying a second, more efficient search methodology when the convergence-level criterium has been satisfied to converge on the best local solution. This process is repeated until a best solution is found, and the video processing algorithms are adjusted accordingly. The video processing system iteratively converges toward control parameter configurations that produce a very high quality video image. In another aspect, the present invention is a processed signal produced according to this method.

    See patent
  • Composite objective video quality measurement

    Filed US 10/476354

    The modification of cost related aspects of an information signal is controlled so that a composite objective quality measurement of the information signal meets a predetermined quality criterion. Correlation results are combined with results of objective metrics for the modified signal to derive the composite objective quality measurement for the modified signal. The correlation results are determined from a statistical analysis that correlates the subjective ratings with results of the…

    The modification of cost related aspects of an information signal is controlled so that a composite objective quality measurement of the information signal meets a predetermined quality criterion. Correlation results are combined with results of objective metrics for the modified signal to derive the composite objective quality measurement for the modified signal. The correlation results are determined from a statistical analysis that correlates the subjective ratings with results of the objective quality metrics for similar signals. The objective quality metrics are selected for determining the composite objective quality measurement. The subjective ratings are obtained from multiple human using the similar signals. The objective quality metrics of the similar information signals are selected so as to provide the closest correlation between the subjective ratings and the resulting composite objective quality measurement. The quality criteria is developed to minimize the cost related aspects in a consistent way in order to meet hardware limitations while providing the maximum satisfaction to the viewers. The information signals may be video and/or audio signals and the cost related aspects may be compression ratio or pixel count or processing time or bandwidth or other aspects.

    See patent
  • Multi-layer composite objective image quality metric

    Filed US 10/081967

    Abstract
    A composite image is segmented into regions corresponding to different objects within the image based upon motion vectors for pixel blocks within the image. Each image segment is assigned an importance based on relative size of the region and average scalar value of motion vectors for pixel blocks within the region. Objective image quality values are computed for each region, and the products of importance indicators and objective image quality values for each segment are summed…

    Abstract
    A composite image is segmented into regions corresponding to different objects within the image based upon motion vectors for pixel blocks within the image. Each image segment is assigned an importance based on relative size of the region and average scalar value of motion vectors for pixel blocks within the region. Objective image quality values are computed for each region, and the products of importance indicators and objective image quality values for each segment are summed across all segments within the image to obtain an overall image quality.

    See patent
  • Method and system for obtaining the best picture quality in a scarce-power device

    Filed US 10/059441

    An apparatus and method for scaling the power consumption of a video processor is provided. The apparatus includes a video processor having a plurality of video-processing modules for receiving a stream of image signals at an input and producing a processed image stream at an output, wherein the video processor is initially set to process each received pixel of the image stream according to a preset power-consumption level; an evaluator, coupled to the video processor, for determining an…

    An apparatus and method for scaling the power consumption of a video processor is provided. The apparatus includes a video processor having a plurality of video-processing modules for receiving a stream of image signals at an input and producing a processed image stream at an output, wherein the video processor is initially set to process each received pixel of the image stream according to a preset power-consumption level; an evaluator, coupled to the video processor, for determining an objective-quality metric of the pixel characteristics that are indicative of video quality in the image stream; and, a power-management module, coupled to the evaluator, for obtaining a new power-consumption level for the video processor from a predetermined table according to the objective-quality metric determined by the evaluator, wherein the predetermined table contains a number of different arrangements of the video-processing modules to generate a plurality of power-consumption level. Alternatively, the user may also set the new power-consumption level manually.

    See patent
  • Apparatus and method for combining random set of video features in a non-linear scheme to best describe perceptual quality of video sequences using heuristic search methodology

    Filed US 09/938377

    A method for combining a random set of video features non-linearly to evaluate perceptual quality of video sequences includes (a) receiving a video sequence for image quality evaluation; (b) providing an objective metric image quality controller comprising a random set of metrics ranging from M.sub.1 to M.sub.n without dependency information for each one metric; (c) applying each one metric individually to the video sequence to provide an individual objective scoring value of the video sequence…

    A method for combining a random set of video features non-linearly to evaluate perceptual quality of video sequences includes (a) receiving a video sequence for image quality evaluation; (b) providing an objective metric image quality controller comprising a random set of metrics ranging from M.sub.1 to M.sub.n without dependency information for each one metric; (c) applying each one metric individually to the video sequence to provide an individual objective scoring value of the video sequence ranging from x.sub.1 to x.sub.n; (d) determining a plurality of sets of weights (w.sub.1 to w.sub.n) which correlate to predetermined subjective evaluations of image quality for a predetermined plurality of video sequences (n), each one set of weights being assigned a range having an incremental value equal to the range divided by a number of combinations for each one set of weights; (e) weighting each individual objective scoring value x.sub.1 to x.sub.n provided by each one metric of the random set of metrics in step (c); (f) combining metrics of the weighted individual objective scoring value of the random set of metrics into a single objective evaluation F, wherein each weighted individual scoring value from step (e) is multiplied by each individual objective scoring value x.sub.1 to x.sub.n from step (c); (g) calculating a correlation factor R to provide a correlation value for the objective evaluation F and the plurality of video sequences (n). Steps (e), (f) and (g) are repeated to provide a plurality of correlation factors which are ranked. A heuristic search uses a genetic algorithm to find the best set of weights to provide objective scores closest to predetermined subjective evaluations. A system provides the hardware and modules that perform the non-linear combination of metrics to provide enhanced perceptual image information.

    See patent
  • Scalable expandable system and method for optimizing a random system of algorithms for image quality

    Filed US 09/912468

    An optimizing video processing method and system selects algorithms for best obtainable video quality for the available computation resources. A video processing module, which processes an input of a video stream, architectural parameters for identifying an order of cascaded video functions and determining a bit precision between data of any consecutive cascaded functions according to an associated complexity level which correlates with a value of available computational resources. An optimizer…

    An optimizing video processing method and system selects algorithms for best obtainable video quality for the available computation resources. A video processing module, which processes an input of a video stream, architectural parameters for identifying an order of cascaded video functions and determining a bit precision between data of any consecutive cascaded functions according to an associated complexity level which correlates with a value of available computational resources. An optimizer module optimizes processing of the video stream and includes a plurality of optimization engines each having an associated complexity level. The optimizer module selects an optimization engine according a complexity level which correlates with the value of available computational resources. An Object Image Quality (OIQ) evaluator module evaluates an image quality of an output of the video stream from the video processing module. The OIQ evaluator module includes a plurality of objective image quality metrics having an associated complexity level. The OIQ evaluator module selects a metric according to a correlation factor and a complexity level for said value of available computation resources.

    See patent
  • System and method for optimizing control parameter settings in a chain of video processing algorithms

    Filed US 09/817981

    For use in a video processing system that is capable of processing a video stream using a chain of video processing algorithms, there is disclosed a system and method for optimally configuring control parameter settings of each video processing algorithm within the chain of video processing algorithms in order to provide a high quality video image. The video processing system of the present invention comprises a chain of video processing algorithms, an optimization unit, and an objective…

    For use in a video processing system that is capable of processing a video stream using a chain of video processing algorithms, there is disclosed a system and method for optimally configuring control parameter settings of each video processing algorithm within the chain of video processing algorithms in order to provide a high quality video image. The video processing system of the present invention comprises a chain of video processing algorithms, an optimization unit, and an objective quality metric unit. An output video stream from the chain of video processing units is fed back to the objective quality metric unit. The objective quality metric unit calculates a fitness value and provides the fitness value to the optimization unit. The optimization unit uses the fitness value to configure the control parameter settings for the video processing algorithms. In one advantageous embodiment of the present invention, the optimization unit uses a genetic algorithm in the optimization process. The video processing system iteratively converges toward control parameter configurations that produce a very high quality video image.

    See patent
  • ystem and method for providing a scalable dynamic objective metric for automatic video quality evaluation

    Filed US 09/734823

    There is disclosed an improved system and method for providing a scalable dynamic objective metric for automatically evaluating the video quality of a video image. The system comprises an objective metric controller that is capable of receiving a plurality of objective metric figures of merit from a plurality of objective metric model units. The system determines a scalable dynamic objective metric from a weighted average of the plurality of objective metric figures of merit. The scalable…

    There is disclosed an improved system and method for providing a scalable dynamic objective metric for automatically evaluating the video quality of a video image. The system comprises an objective metric controller that is capable of receiving a plurality of objective metric figures of merit from a plurality of objective metric model units. The system determines a scalable dynamic objective metric from a weighted average of the plurality of objective metric figures of merit. The scalable dynamic objective metric represents the best correlation of objective metric measurements of the video image with subjective measurements of the video image. The weight value of individual objective metric figures of merit may be increased or decreased depending upon the type of video image being evaluated. Individual objective metric figures of merit may be added to the system or deleted from the system. The system is capable of continually determining a new value of the scalable dynamic objective metric as the plurality of objective metric model units receive new video images.

    See patent

Honors & Awards

  • British Commonwealth Master's Scholarship

    British council

More activity by Walid

View Walid’s full profile

  • See who you know in common
  • Get introduced
  • Contact Walid directly
Join to view full profile

Other similar profiles

Gemeinsame Artikel erkunden

We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.

Explore More

Others named Walid Ali in United States

Add new skills with these courses