Size/position identification in real-time image processing using run length encoding

C. H. Messom, S. Demidenko, K. Subramaniam, G. Sen Gupta

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

25 Citations (Scopus)


This paper presents the use of Run Length Encoding (RLE) for real-time image processing. RLE compresses the image and allows the processing algorithm to efficiently identify the size and position of the objects in the image. The algorithm is application to a robotic vision system enable to reliably identify 11 objects in the 16.67ms sample time of an interlaced NTSC video image. It is shown that the time complexity of the compression phase is linear in the size of the image while the image processing phase is linear in the number of object in the image and the number of lines occupied by the objects in the image.

Original languageEnglish
Title of host publicationConference Record - IEEE Instrumentation and Measurement Technology Conference
Number of pages5
Publication statusPublished - 2002
Externally publishedYes
Event19th IEEE Intrumentation and Measurement Technology Conference - Anchorage, AK, United States of America
Duration: 21 May 200223 May 2002


Conference19th IEEE Intrumentation and Measurement Technology Conference
CountryUnited States of America
CityAnchorage, AK


  • Compressed image processing
  • Real-time image processing
  • Robotics vision system

Cite this