Abstract
Two optimizations for decomposition problem of fuzzy relation (image) are proposed. The first optimization is a fast decomposition method of fuzzy relation based on the properties of max and min operations and the simultaneous updating of the prototype. The second optimization corresponds to an improvement of a cost function, in order to obtain a good quality of the solution of the decomposition problem.