I'm perceived as being harsh by people

I believe in doing things rightly, i follow procedures and will be flexible if need be . I apply this to my job and try to get everyone do things rightly. I play a sort of quality assurance role. But i am being perceived as being harsh by my colleagues. People see me and start to murmur things like 'oh she's coming, who knows what she would say i did wrong this time' If i don't get them to correct these errors, our quality standards will be in jeopardy. I also can't make the corrections myself, else my own job would suffer. But i feel terrible imagining what colleagues think of me. My boss keeps commending my effort and has expressed that things have become very tidy since i took up the role. I love the job but i don't like how others feel about me. Not sure what to do. Any advise please?