We report that combining the interbeat heart rate as measured by the RR interval (RR) and R-peak envelope (RPE) derived from R-peak of ECG waveform may significantly improve the detection of sleep disordered breathing (SDB) from single lead ECG recording. The method uses textural features extracted from normalized gray-level cooccurrence matrices of the time frequency plots of HRV or RPE sequences. An optimum subset of textural features is selected for classification of the records. A multi-layer perceptron (MLP) serves as a classifier. To evaluate the performance of the proposed method, single Lead ECG recordings from 7 normal subjects and 7 obstructive sleep apnea patients were used. With 500 randomized Monte-Carlo simulations, the average training sensitivity, specificity and accuracy were 100.0%, 99.9%, and 99.9%, respectively. The mean testing sensitivity, specificity and accuracy were 99.0%, 96.7%, and 97.8%, respectively.