위성 영상은 국토 관리, 기상 관측 및 군사 작전 등 다양한 분야에서 활용된다. 그러나 위성 영상은 취득 과정에서 필연적으로 발생하는 연무와 구름으로 인해 공간 정보가 쉽게 손실되는 문제가 있다. 본 논문에서는 위성 영상의 영상 모델 식을 그라디언트 영역에서 해석하여 입력 위성 영상의 그라디언트를 보강함으로써 연무를 제거하는 기법을 제안한다. 한편, 연무가 제거된 위성 영상의 밝기 값과 IR 밴드 영상을 이용하여 구름 패치를 탐색하고 제거하는 기법도 제안한다. 다양한 위성 영상에 대한 실험을 통해 제안 기법이 연무 및 구름을 잘 제거하여 위성 영상의 공간 정보를 잘 복원함을 확인한다.