The extraction of nuclei from Haematoxylin and Eosin (H&E) stained biopsies present a particularly steep challenge in part due to the irregularity of the high-grade (most malignant) tumors. To your best knowledge, although some existing solutions perform adequately with relatively predictable low-grade cancers, solutions for the problematic high-grade cancers have yet to be proposed. In this paper, we propose a method for the extraction of cell nuclei from H&E stained biopsies robust enough to deal with the full range of histological grades observed in daily clinical practice. The robustness is achieved by combining a wide range of information including color, texture, scale and geometry in a multi-stage, Support Vector Machine (SVM) based framework to replace the original image with a new, probabilistic image modality with stable characteristics. The actual extraction of the nuclei is performed from the new image using Mark Point Processes (MPP), a state-of-the-art stochastic method. An empirical evaluation on clinical data provided and annotated by pathologists shows that our method greatly improves detection and extraction results, and provides a reliable solution with high grade cancers. Moreover, our method based on machine learning can easily adapt to specific clinical conditions. In many respects, our method contributes to bridging the gap between the computer vision technologies and their actual clinical use for breast cancer grading. © 2012 IEEE.