Invention Grant
- Patent Title: Structured grids and graph traversal for image processing
- Patent Title (中): 用于图像处理的结构化网格和图形遍历
-
Application No.: US12687013Application Date: 2010-01-13
-
Publication No.: US09047674B2Publication Date: 2015-06-02
- Inventor: Bor-Yiing Su , Tasneem G. Brutch
- Applicant: Bor-Yiing Su , Tasneem G. Brutch
- Applicant Address: KR Suwon
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon
- Agency: Sherman IP LLP
- Agent Kenneth L. Sherman; Hemavathy Perumal
- Main IPC: G06K9/46
- IPC: G06K9/46 ; G06T1/20

Abstract:
An image represented by multiple nodes can be processed by determining whether information can be propagated to a node from another node (e.g., source node) of the image, thereby allowing significantly greater parallelism and scalability by taking advantage of multiprocessing or multi-core processors that are prevalent and widely available today. Conceptually, an image can be presented as a “structured grid” of multiple nodes (e.g., a structured grid of pixels of an image). In a “structured grid,” two or more of the nodes can determine whether to propagate information in parallel. In fact, each node of a “structured grid” can perform operations relating to propagation of information in parallel. This means that for an image of N pixels, it is possible to perform N operations in parallel. It is also possible to divide the processing of N operations for N pixels substantially equally between the number processors or processing cores available at a given time.
Public/Granted literature
- US20110103712A1 STRUCTURED GRIDS AND GRAPH TRAVERSAL FOR IMAGE PROCESSING Public/Granted day:2011-05-05
Information query