If you happened to edit your video interlaced, you will definitely want to remove this interlacing now. If you removed interlacing before editing, then you should obviously skip this step. Interlacing looks terrible on progressive displays like computer monitors and it makes good looking compression difficult.
There are many ways to remove interlacing. However, as your video has been edited together, some of these options are less successful than they would be before you started editing. So let's look at some possible techniques.
OK, so we just IVTC, right?
Usually the best way to remove interlacing in anime is to use Inverse Telecine (IVTC). This matches up the fields in order to restore the progressive frames. These fields are usually in a pattern, so finding and combining them is usually not that difficult. However, your video has been edited. This makes things very tough indeed. Imagine one pattern of telecine being faded into another pattern of telecine... that pattern now becomes very difficult to find. Footage that is sped up will also have completely lost some fields, making it even harder to find the pattern.
IVTC also includes decimation. If you've done lots of tight editing, beat matching, flashes and all sort of other video trickery, it may be ruined by the decimation process as the footage is reduced from 29.97fps to 23.976fps.
So you can see now the basic problem that we have in removing interlacing with edited videos. Add to this the numerous problems that you can find in sources (hybrids, field blending etc etc) and it becomes a real mess.
So, what can you do?
There are basically two solutions to the problem. You can attempt to perform IVTC on the footage, or you can deinterlace it. I strongly recommend that you try both methods and see which one works best for your video.
Before you begin: Get the correct colorspace
It is likely that at this point you have an avi that has been exported losslessly from your editing program - probably in an RGB colorspace. For pretty much all the filters on this page you will need to convert this to YV12 (the exceptions to this rule will say what you need to convert it to instead). To do this conversion make sure you avisynth script looks something like this:
1) Try to IVTC anyway (might work pretty well)
It may be that your video is edited together in such a simplistic way that IVTC will be just as good now as it would have been working on the original source. It's not very likely, but it's possible. If you are going to use this method, a basic script like this will do:
deint = TDeint(order=1, mode=2, mtnmode=3, blim=100) #order=0 for bottom field first
If you have PAL footage, omit the TDecimate() part. If you are using NTSC, you can still try omitting the TDecimate() line and see if you like the result better. You really should try both ways (but never leave the TDecimate in if you have PAL footage!).
This script basically tries to match fields as best as it can, and deinterlaces the parts it cant match by blending the fields together. Notice that the order parameter, where you specify the field order is required. Order=1 means top field first, and order=0 means bottom field first.
TDeint(order=1) - Tdeint is a deinterlacer that uses motion adaptation and all kinds of interesting interpolation tricks. This is a really excellent deinterlacer and worth trying. Be sure to properly set the field order.
Once you have a script with deinterlacing, you will want to check out how to improve the visual quality of your video.