The police must investigate Deputy Prime Minister Muhyiddin Yassin under the Sedition Act for barking up the wrong tree over the dog-trainer video that was deemed offensive to Muslims, said a coalition of NGOs.