"The police and military ... need to act differently. They have stony faces. They're seriously scaring the foreigners in Beijing. Something has to be done," he said.
"The fact that they're armed and look sinister, just makes things worse," he added.
Heiberg said he had talked to China's political authorities and Olympics organisers about the issue.
"I've asked them to get people to smile more," he said, noting that his request was met with ... laughs.