In our study, we investigated why, in northeast Asia, visibility has not improved even though air pollution levels have decreased. By examining trends in Seoul and Ulsan, we found that the particles in the air are getting smaller, which scatters light more effectively and reduces how far we can see. Our findings suggest that changes in particle properties adversely affected public perception of air quality improvement even though the PM_2.5 mass concentration is continuously decreasing.