Abstract
We apply deterministic optimization based on Spectral Projected Gradient method in combination with concave regularization to solve the minimization problem imposed by defuzzification by feature distance minimization. We compare the performance of the proposed algorithm with the methods previously recommended for the same task, (non-deterministic) simulated annealing and (deterministic) DC based algorithm. The evaluation, including numerical tests performed on synthetic and real images, shows advantages of the new method in terms of speed and flexibility regarding inclusion of additional features in defuzzification. Its relatively low memory requirements allow the application of the suggested method for defuzzification of 3D objects.
The first and the second author acknowledge the Ministry of Science of the Republic of Serbia for support through the Projects ON144018 and ON144029.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birgin, E.G., Martínez, J.M., Raydan, M.: Algorithm: 813: SPG - Software for convex-constrained optimization. ACM Transactions on Mathematical Software 27, 340–349 (2001)
Birgin, E.G., Martínez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. on Optimization 10, 1196–1211 (2000)
Giannessi, F., Niccolucci, F.: Connections between nonlinear and integer programming problems. Symposia Mathematica, 161–176 (1976)
Lindblad, J., Lukić, T., Sladoje, N.: Defuzzification by Feature Distance Minimization Based on DC Programming. In: Proc. of 5th International Symposium on Image and Signal Processing and Analysis, Istanbul, Turkey, pp. 373–379 (2007)
Lindblad, J., Sladoje, N., Lukić, T.: Feature Based Defuzzification in Z 2 and Z 3 Using a Scale Space Approach. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 378–389. Springer, Heidelberg (2006)
Lindblad, J., Sladoje, N.: Feature Based Defuzzification at Increased Spatial Resolution. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 131–143. Springer, Heidelberg (2006)
Rosenfeld, A., Haber, S.: The perimeter of a fuzzy subset. Pattern Recognition 18, 125–130 (1985)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lukić, T., Sladoje, N., Lindblad, J. (2008). Deterministic Defuzzification Based on Spectral Projected Gradient Optimization. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)