NextPVR Forums
  • ______
  • Home
  • New Posts
  • Wiki
  • Members
  • Help
  • Search
  • Register
  • Login
  • Home
  • Wiki
  • Members
  • Help
  • Search
NextPVR Forums Public Wishlist v
« Previous 1 … 14 15 16 17 18 … 193 Next »
Quickly find place/skip ads with binary chop

 
  • 0 Vote(s) - 0 Average
Quickly find place/skip ads with binary chop
pol098
Offline

Junior Member

Posts: 15
Threads: 3
Joined: Jul 2016
#1
2016-12-14, 02:49 PM
A suggestion I'll make for NextPVR and VLC:
One suggestion I'd make for an enhancement: skipping to a point in a video that is not accurately known is a nuisance (an example is advertisement skipping). If you take small jumps there have to be many; if large jumps, they go too far. So you set up jumps of various sizes; if you remember the keys you start with big ones, and make them smaller as you home in; you would typically have 6 keys, small, medium, and large jumps forwards and backwards. Alternatively, you could use fast-forwards/backwards, which is slow and a nuisance.

A much more convenient and faster method is to use a binary chop: you start with a large jump, and the size progressively and automatically gets smaller (halved) as you approach, until you reach the right spot. I have a hardware video recorder with a software plugin supporting this; it is extremely useful. Your first jump is fixed size, and can be repeated in the same direction; once you change direction, you halve the length of each successive jump. So, if your first jump is 4 minutes (240 seconds) and your destination (which you don't know) is 5'23" (323") ahead, you quickly press r (right arrow; takes you 240" ahead) r (jump +240", position 480") l (-120", 360") l (-60", 300") r (+30", 330"), l (-15", 315", close enough, or we can go +7.5" to 322.5"). You obviously don't have to do these sums, just watch the result as you quickly do r r l l r l. You never require more than 7 jumps after the first reversal to get within 7.5", with just 2 keys, and no need to change from bigger to smaller jumps. If you make a mistake and find you're making small steps from too far away, wait 5" and start again - this shouldn't happen often.

The algorithm has 3 parameters, which should be user-configurable, and uses two keys (left and right keyboard or remote controller arrows are the obvious allocations). The parameters are: initial jump, could default to 4 minutes; smallest jump (so we don't end up with millisecond jumps), which could be 5"; and timeout, say 5 seconds. The binary chop continues until no key is pressed during the timeout period, then reinitialises.

On pressing an arrow key, we initially jump 4'. Every press of the same key is 4' in the same direction. When we press the opposite key, the binary chop starts; the jump is halved at every keypress in either direction, until it reaches the configured smallest value of 5" or whatever. Subsequent jumps are all by this smallest value. When we're near enough we stop; there's no need to get closer than a few seconds before.

This technique was implemented by Simon Capewell in the QuickJump 1.7 TAP (software add-on) for the discontinued Topfield TF5800 PVR, and very useful it is.
mikeh49
Offline

Posting Freak

Posts: 1,129
Threads: 81
Joined: Apr 2005
#2
2016-12-14, 03:33 PM
Really interesting. I'd be in favor of this as I don't use Comskip to find and mark commercials. I think it would work really well. And, it seems it would be "fun" to program. (Says the guy who knows nothing since Fortran in 1970.)
HTPC: Optiplex 7010, HDHR Prime/Avermedia Duet A188, NPVR 4.2.5, Win10 Pro
Test:
pol098
Offline

Junior Member

Posts: 15
Threads: 3
Joined: Jul 2016
#3
2016-12-14, 04:01 PM (This post was last modified: 2017-03-15, 02:04 PM by pol098.)
As I said, I also posted this on the VLC forum; thread (no answers yet) is
https://forum.videolan.org/viewtopic.php?f=7&t=136744
ga_mueller
Offline

Senior Member

Posts: 471
Threads: 31
Joined: Oct 2009
#4
2016-12-14, 08:53 PM
Comskip works very, very well... you guys should try it.
mikeh49
Offline

Posting Freak

Posts: 1,129
Threads: 81
Joined: Apr 2005
#5
2016-12-14, 10:05 PM
How long does it take to process a 1 hour HD program? Parallel processing with several recordings in progress? I tried Comskip years ago and was not very happy with the accuracy.
HTPC: Optiplex 7010, HDHR Prime/Avermedia Duet A188, NPVR 4.2.5, Win10 Pro
Test:
HarryH3
Offline

Posting Freak

U.S.A
Posts: 925
Threads: 56
Joined: Mar 2006
#6
2016-12-14, 10:23 PM
Comskip will change your life. Smile It isn't perfect, but it does a great job most of the time. My wimpy Core2Duo can process a 1 hour show in about 10 minutes, using the donator version of Comskip. I've never messed with parallel processing as we seldom watch shows until the next day or later.
i3-3570k, 8GB RAM, Win10 Pro, Nvidia GT710, HDHomeRun (OTA), NPVR 6.x
On a clear disk, you can seek forever...
ga_mueller
Offline

Senior Member

Posts: 471
Threads: 31
Joined: Oct 2009
#7
2016-12-15, 12:25 AM
HarryH3 Wrote:Comskip will change your life. Smile It isn't perfect, but it does a great job most of the time. My wimpy Core2Duo can process a 1 hour show in about 10 minutes, using the donator version of Comskip. I've never messed with parallel processing as we seldom watch shows until the next day or later.

+1. Post process on a wimpy older i3... very fast. I use the default .ini file and it works great.
Graham
Offline

Posting Freak

UK
Posts: 4,056
Threads: 102
Joined: Dec 2005
#8
2016-12-15, 12:15 PM
HarryH3 Wrote:Comskip will change your life.

Posts in previous years suggested that Comskip struggles with ads in the UK. I haven't ever tried it and it may do better now.
martint123
Offline

Posting Freak

UK, East Yorkshire
Posts: 4,658
Threads: 208
Joined: Nov 2005
#9
2016-12-16, 10:36 AM
Graham Wrote:Posts in previous years suggested that Comskip struggles with ads in the UK. I haven't ever tried it and it may do better now.

I've tried it on and off since I started with GBPVR and never had any sucess with it in the UK
jcole998
Offline

Posting Freak

New York, USA
Posts: 854
Threads: 186
Joined: Jun 2015
#10
2016-12-16, 02:47 PM
+1 for an optional binary search but I see one problem as described: Halving every skip after the first direction change could be quite bothersome. For example, using OP's scenario, if where you wish to go is 242 seconds in, skip 1 is +240(Position 240), 2 is +240(480), 3 is -120(360), 4 is -60(300), 5 is -30(270), 6 is -15(255), 7 is -8(247), 8 is -4(243), lastly 9 is -2(241). Nine keystrokes. The 5-second timeout would probably be used in this scenario. But when does one employ the timeout?

My suggestion is to halve skip size only on a direction change but keep an alternate set of keystrokes for a fixed skip size. Maybe shift-<arrow>. Now, skip 1 is +240(240), 2 is +240(480), 3 is -120(360), 4 is -120(240), 5 is shft-right +5(245), 6 is shft-left -5(240). Six keystrokes and may not even need skips 5 and 6. A little less time-consuming, more direct route to the destination.

A great search scheme as an option.
Later...JohnC

System Status: Humming nicely!  Smile
Desktop: Intel DX38BT MB - Intel Q9650 3GHz Quad - NVIDIA GeForce GTX 1050 Ti Graphics
Software: Win 10 Pro(Build 1909) - NextPVR - WinTV8
Video: Verizon FiOS - Hauppauge DCR-3250 - Hauppauge 1512 HDPVR2
RaspberryPi 4 Raspbian and FLIRC
« Next Oldest | Next Newest »

Users browsing this thread: 1 Guest(s)

Pages (3): 1 2 3 Next »


Possibly Related Threads…
Thread Author Replies Views Last Post
  Skip boring bits NumberFive 4 337 2025-04-13, 12:48 AM
Last Post: NumberFive
  OSD/Skip Forward artmetz 1 267 2025-03-25, 06:21 PM
Last Post: artmetz
  Find All (Existing?) artmetz 1 564 2023-10-02, 06:10 AM
Last Post: JEF
  Find All behavior artmetz 5 1,155 2023-09-11, 01:54 AM
Last Post: sub
  List Recordings in Find All Graham 3 1,766 2020-07-18, 03:59 PM
Last Post: ElihuRozen
  Find All- resume to found list after setting up a recording p37307 0 1,305 2017-08-13, 01:24 PM
Last Post: p37307
  Return to same place in Recordings list when coming back from Recordings jksmurf 14 4,873 2016-03-23, 02:31 PM
Last Post: mikeh49
  Better skip performance please spinnaker 14 5,157 2013-10-29, 12:34 AM
Last Post: sub
  Find All button johnsonx42 5 3,066 2013-05-02, 06:35 PM
Last Post: sub
  "Find All" for Recurring Recordings cncb 3 2,484 2012-06-06, 02:30 PM
Last Post: johnsonx42

  • View a Printable Version
  • Subscribe to this thread
Forum Jump:

© Designed by D&D, modified by NextPVR - Powered by MyBB

Linear Mode
Threaded Mode