TORONTO, Nov 14 (Reuters) - A man who shot and killed a Canadian soldier in October before storming the country's parliament with a rifle, had taken a public tour of the building weeks before the attack, local media reported, citing unnamed sources.

Michael Zehaf-Bibeau, a convert to Islam who struggled with drug addiction, was shot dead near a room where Prime Minister Stephen Harper was speaking. Police have said Zehaf-Bibeau made a video of himself beforehand, which suggested he was driven by ideological and political motives.

The Canadian Broadcasting Corporation said Zehaf-Bibeau was identified in security footage from Oct. 4, more than two weeks before the Oct. 22 attack, according to multiple sources.

Sources said the visit and footage suggest the attack was premeditated.

In the wake of the attack, current and former intelligence and police officials told Reuters that they did not have the resources to closely track all the Islamic extremists who may pose a threat in Canada.

Police have said that Zehaf-Bibeau was not under surveillance at the time of the Ottawa attack. A U.S. government source told Reuters that he was regarded as a threat by Canadian authorities but not enough to warrant constant surveillance. (Reporting by Allison Martell; Editing by Jeffrey Hodgson and Bernadette Baum)