映像の記録と並行して映像のシーンチェンジ抽出を行うことができる映像記録装置及びシーンチェンジ抽出方法を提供する。映像記録装置１００は、映像データＰ ＩＮ を符号化する符号化器１０１と、符号化器１０１から出力された符号化ストリームを記録するＨＤＤ１０５と、符号化器１０１から出力された符号化ストリームをＨＤＤ１０５に転送するストリーム制御部１０３と、符号化器１０１から出力された符号化ストリームを復号化し、復号化された映像データのシーンチェンジを抽出するシーンチェンジ抽出部１１０と、符号化器１０１から符号化ストリームの符号化単位毎に符号化完了通知Ｉ ＥＮ を取得して、シーンチェンジ抽出部１１０に対するシーンチェンジ抽出指示Ｃ ＳＣ を出力する録画制御部１０２とを有している。