Between Sudoku (Daily Sudoku League #62)

The Between Sudoku variation, I first time saw in World Sudoku Championship 2014 which happened in August 2014. Maybe this variation appeared even before WSC 2014 but I was not aware of Between Sudoku before the WSC Instruction booklet got released.
I created this Between Sudoku for the practice of the Indian Sudoku Team in preparation for the World Sudoku Championship 2014.
I have to go through many iterations to complete this Sudoku. While creation, this Sudoku broke many times but in the end, it looks good now.

This Between Sudoku is my 62nd contribution to The League of Extraordinary Ladies and Gentlemen. Can you solve this Between Sudoku puzzle?

Rules of Between Sudoku

Classic Sudoku Rules apply. Additionally, the values of the numbers placed along marked lines must be strictly between the two numbers placed in the corresponding circles.