Electrocardiogram is commonly used as a diagnostic tool for the monitoring of cardiac health and the detection of possible heart diseases. However, the procedure followed for the diagnosis of heart abnormalities is time consuming and prone to human errors. Thus, the development of computer-aided techniques for the automatic analysis of electrocardiogram signals is of vital importance for the diagnosis and prevention of heart diseases. The most serious outcome of coronary heart disease is the myocardial infarction, i.e., the rapid and irreversible damage of cardiac muscles, which, if not diagnosed and treated in time, continues to damage further the myocardial structure and function. In this paper we propose a novel approach for the automatic detection and localization of myocardial infarction from multi-lead electrocardiogram signals.