Techniques for anti-aliasing of graphical objects. A graphical object to be displayed on a display image may be modified to include a border region at least partially surrounding the object. The color of the border region may be selected based on the color of the background over which the graphical object is to be displayed. The graphical object is linearly filtered. The linearly filtered graphical object is displayed on a display device.