A method for tracking multiple moving infrared targets against island and shore background is proposed. The method is based on a particle filter and a FCM algorithm. It firstly extracts several target candidates through the preprocessing including median filtering, edge extraction, sea-sky line detection and morphological filtering of infrared sequence images. Then, it implements the data association and continuous tracking on the target candidates by using the particle filter and the FCM algorithm. The experimental result shows that this method is feasible and effective.