It is unusual for a newborn to have the classic "tonic-clonic" seizure experienced by adults and older children. Signs of seizure in newborns are either subtle or may become clinically silent. Therefore, the electroencephalogram (EEG) is becoming the most reliable tool for detecting neonatal seizure. Being non-stationary and multicomponent, EEG signals are suitably analyzed using time-frequency (TF) based methods. In this paper, we present a seizure detection method using a new measure based on the matching pursuit (MP) decomposition of EEG data. Signals are represented in the TF domain where seizure structural characteristics are extracted to form a new coherent TF dictionary to be used in the MP decomposition. A new approach to set data-dependent thresholds, used in the seizure detection process, is proposed. To enhance the performance of the detector, the concept of areas of incidence is utilized to determine the geometrical correlation between EEG recording channels.