WO2009057967A3 - Apparatus and method for iterative operation on regular graph - Google Patents

Apparatus and method for iterative operation on regular graph Download PDF

Info

Publication number
WO2009057967A3
WO2009057967A3 PCT/KR2008/006427 KR2008006427W WO2009057967A3 WO 2009057967 A3 WO2009057967 A3 WO 2009057967A3 KR 2008006427 W KR2008006427 W KR 2008006427W WO 2009057967 A3 WO2009057967 A3 WO 2009057967A3
Authority
WO
WIPO (PCT)
Prior art keywords
iterative operation
current group
cost
iterative
regular graph
Prior art date
Application number
PCT/KR2008/006427
Other languages
French (fr)
Other versions
WO2009057967A2 (en
WO2009057967A8 (en
Inventor
Sung Chan Park
Hong Jeong
Intae Na
Original Assignee
Posteck Academy Industry Found
Sung Chan Park
Hong Jeong
Intae Na
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020080038104A external-priority patent/KR100950048B1/en
Application filed by Posteck Academy Industry Found, Sung Chan Park, Hong Jeong, Intae Na filed Critical Posteck Academy Industry Found
Publication of WO2009057967A2 publication Critical patent/WO2009057967A2/en
Publication of WO2009057967A3 publication Critical patent/WO2009057967A3/en
Publication of WO2009057967A8 publication Critical patent/WO2009057967A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/55—Depth or shape recovery from multiple images
    • G06T7/593—Depth or shape recovery from multiple images from stereo images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10004—Still image; Photographic image
    • G06T2207/10012—Stereo images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20072—Graph-based image processing

Abstract

In an iterative operation apparatus and method for a regular graph, a current group is defined in a specific direction in a 3-dimensional graph in which a hidden variable cost and a feature cost are stacked for an iterative operation on input data, and an operation initialization is performed by setting the number of iterations. Then, the iterative operation is sequentially performed on the hidden variable cost and the feature cost for each node in the current group up to the set number of iterations. Thereafter, a hidden state of the current group is estimated when the iterative operation for each node in the current group is completed. Then, the operation initialization, the iterative operation, and estimation of the hidden state are performed iteratively up to a position of a final current group.
PCT/KR2008/006427 2007-11-01 2008-10-30 Apparatus and method for iterative operation on regular graph WO2009057967A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20070110876 2007-11-01
KR10-2007-0110876 2007-11-01
KR1020080038104A KR100950048B1 (en) 2007-11-01 2008-04-24 Apparatus and method for iterative processing on regular graphs
KR10-2008-0038104 2008-04-24

Publications (3)

Publication Number Publication Date
WO2009057967A2 WO2009057967A2 (en) 2009-05-07
WO2009057967A3 true WO2009057967A3 (en) 2009-07-16
WO2009057967A8 WO2009057967A8 (en) 2009-12-17

Family

ID=40591665

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/006427 WO2009057967A2 (en) 2007-11-01 2008-10-30 Apparatus and method for iterative operation on regular graph

Country Status (1)

Country Link
WO (1) WO2009057967A2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742814A (en) * 1995-11-01 1998-04-21 Imec Vzw Background memory allocation for multi-dimensional signal processing
US6088035A (en) * 1996-08-16 2000-07-11 Virtue, Ltd. Method for displaying a graphic model
US20050138045A1 (en) * 2003-12-22 2005-06-23 The Mathworks, Inc. Block processing of input data in graphical programming environments
US20060080645A1 (en) * 2000-01-14 2006-04-13 Miguel Miranda System and method for optimizing source code

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742814A (en) * 1995-11-01 1998-04-21 Imec Vzw Background memory allocation for multi-dimensional signal processing
US6088035A (en) * 1996-08-16 2000-07-11 Virtue, Ltd. Method for displaying a graphic model
US20060080645A1 (en) * 2000-01-14 2006-04-13 Miguel Miranda System and method for optimizing source code
US20050138045A1 (en) * 2003-12-22 2005-06-23 The Mathworks, Inc. Block processing of input data in graphical programming environments

Also Published As

Publication number Publication date
WO2009057967A2 (en) 2009-05-07
WO2009057967A8 (en) 2009-12-17

Similar Documents

Publication Publication Date Title
Cheng et al. Identification of Boolean control networks
WO2014070290A3 (en) Systems and methods for volume of tissue activated model generation and use
EP3282717A4 (en) Information processing method, communication node and computer storage medium
WO2012122549A3 (en) Biological data networks and methods therefor
EP3282766A4 (en) Information processing method, communication node and computer storage medium
WO2012093815A3 (en) Method, system, and computer-readable recording medium for recommending other users or objects by considering preference of at least one user
WO2009038822A3 (en) Spectral clustering for multi-type relational data
WO2011121275A3 (en) Apparatus and method allowing multiple users to interact with a workspace
EP3525494A4 (en) Multicast transmission method and apparatus, and computer storage medium
JP2011229119A5 (en)
WO2007082044A3 (en) Method and apparatus for processing algorithm steps of multimedia data in parallel processing systems
WO2009025512A3 (en) System and method for estimating long term characteristics of battery
WO2010127049A3 (en) Hybrid saic receiver
WO2009126197A3 (en) A system method and system for executing applications on a wireless device
WO2009104514A8 (en) Information processing apparatus, control method of the information processing apparatus, program thereof and storage medium storing the program
WO2014153062A3 (en) Providing information regarding consumable items to users
WO2010006132A3 (en) Network storage
EP4170520A4 (en) Method and device for constructing knowledge graph, computer device, and storage medium
JP2016515260A5 (en)
WO2013015853A3 (en) Shift register with two-phase non-overlapping clocks
WO2016050703A3 (en) Methods and systems for decoding a data signal based on the generation of a decoding tree
EP3697008A4 (en) Method for determining harq number, network device, terminal and computer storage medium
EP3667972A4 (en) Data verification information generation and feedback method, data verification information receiving method and device
JP2012033112A5 (en)
EP3936224A4 (en) Data generation device, data generation method, learning device, and learning method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08844713

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08844713

Country of ref document: EP

Kind code of ref document: A2