1. A method of modeling a relationship between entities for object segmentation, implemented at least partially by a processor, the method comprising: modeling by the processor, the relationship between the entities that are associated with an object class or features of images by: extracting object parts from objects belonging to the object class; collecting features from the objects of the images; representing a first relationship of a conditional dependence, wherein one entity is dependent on an occurrence of another entity; representing a second relationship of a homogeneous association between two entities, the homogeneous association is based at least in part on a similarity of color and texture; and constructing a hybrid graph to model the relationship based at least in part on the first relationship and the second relationship.