Cancer involves abnormal cell growth, with types like intestinal and oesophageal cancer often diagnosed in advanced stages, making them hard to cure. Symptoms are like burning sensations in the stomach and swallowing difficulties are specified as colorectal cancer. Deep learning significantly impacts the medical image processing and diagnosis, offering potential improvements in accuracy and efficiency. The Kruskal Szekeres Generative Adversarial Network Augmented Deep Autoencoder (KSGANA-DA) is introduced for early colorectal cancer detection and it comprises two stages; Initial stage, data augmentation uses Affine Transform via Random Horizontal Rotation and Geometric Transform via Kruskal-Szekeres that coordinates to improve the training dataset diversity, boosting detection performance. The second stage, a Deep Autoencoder Anatomical Landmark-based Image Segmentation preserves edge pixel spatial locations, improving precision and recall for early boundary detection. Experiments validate KSGANA-DA performance and different existing methods are implemented into Python. The results of KSGANA-DA are to provide higher precision by 41%, recall by 7%, and lesser training time by 46% than compared to conventional methods.