Import video into Icarus or Blender

I have been wanting to put an animation into a video I took with an HP Photosmart R725, and I tried importing the video into Icarus for motion tracking, but it wouldn’t recognize the format, and I tried importing it into Blender directly, but that didn’t recognize it either. I converted the file to .avi using various converters, but no matter what I try, I can’t seem to get it to recognize my video.
Is there anything that I don’t know about video formats that is keeping me from doing this? I am inexperienced when it comes to recorded video.