Method and Apparatus of Tile-based Belief Propagation
AssigneesHimax Technologies Limited, National Taiwan University
InventorsLiang-Gee Chen, Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, Homer H. Chen, Ling-Hsiu Huang
Life of this patent
Estimating the term…
Abstract
A method and apparatus of tile-based belief propagation are disclosed. An image is split into a number of tiles. Messages are iteratively generated within each of the tiles based on the messages from neighboring pixels to the tile at a previous iteration, wherein each message represents information of a state of the pixel. The generated messages for sending out of the tiles are stored. Labels are then determined based on the stored messages, wherein each label represents the state of the pixel.
Claims24
A method of tile-based belief propagation, comprising:
- splitting an image into a plurality of tiles each including a plurality of pixels;
- iteratively generating messages within each of the tiles based on messages from neighboring pixels to the tile at a previous iteration, wherein each message represents information of a state of the pixel;
- storing generated messages for sending out of the tiles;
- and
- determining labels based on the stored messages, wherein each label represents the state of the pixel.
An apparatus of tile-based belief propagation, comprising:
- means for splitting an image into a plurality of tiles each including a plurality of pixels;
- a message computing device for iteratively generating messages within each of the tiles based on messages from neighboring pixels to the tile at a previous iteration, wherein each message represents information of a state of the pixel;
- a memory for storing generated messages for sending out of the tiles;
- and
- a belief decision device for determining labels based on the stored messages, wherein each label represents the state of the pixel.
Dependencies are inferred from the claim text.