La etiquetación de componentes, como una tarea de preprocesamiento fundamental en la comprensión de imágenes y el reconocimiento de patrones, es una tarea indispensable en el procesamiento digital de imágenes. Se ha demostrado que es una de las tareas más consumidoras de tiempo dentro del reconocimiento de patrones. En este documento, se propone un algoritmo rápido de etiquetado de componentes de imagen cuántica, que es el homólogo cuántico de la técnica clásica del operador local. Una imagen binaria se representa mediante la modificación de la novedosa representación de imagen cuántica mejorada (NEQR) y se ejecutan en sucesión un operador cuántico de contracción paralela y un operador cuántico de propagación, para finalmente obtener la etiqueta de componente. La complejidad temporal del algoritmo propuesto de etiquetado de componentes de imagen cuántica es , y la complejidad espacial de los circuitos cuánticos diseñados es . La simulación verifica la corrección de los resultados.