Experimental results showed that the proposed method detected a rectangle faster than the CPU only and the sequential CPU-GPU execution schemes. The rectangle detection algorithm is one of common tools for maker based AR applications. Therefore, the proposed implementation method would be suitable to the development of mobile AR applications.