Share-Based Compensation - Schedule of Stock Options Activity (Details) - USD ($)
$ / shares in Units, shares in Thousands, $ in Thousands
6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Number of Shares    
Stock Options Outstanding at beginning of period 3,470  
Stock Options Granted 249  
Stock Options Exercised (21)  
Stock Options Forfeited or expired (136)  
Stock Options Outstanding at end of period 3,562  
Stock Options Expected to Vest at end of period 821  
Stock Options Exercisable at end of period 2,705  
Grant Date Weighted Average Exercise Price Per Share    
Grant Date Weighted Average Exercise Price of Options Outstanding at beginning of period (usd per share) $ 18.45  
Grant Date Weighted Average Exercise Price of Options Granted (usd per share) 16.37  
Grant Date Weighted Average Exercise Price of Options Exercised (usd per share) 16.95  
Grant Date Weighted Average Exercise Price of Options Forfeited or expired (usd per share) 18.53  
Grant Date Weighted Average Exercise Price of Options Outstanding at end of period (usd per share) 18.31  
Grant Date Weighted Average Exercise Price of Options Expected to Vest at end of period (usd per share) 17.21  
Grant Date Weighted Average Exercise Price of Options Exercisable at end of period (usd per share) $ 18.67  
Weighted-Average Remaining Contractual Life (in years)    
Weighted Average Remaining Contractual Life of Options Outstanding (in years) 6 years 6 months  
Weighted Average Remaining Contractual Life of Options Expected to Vest at end of period (in years) 8 years 4 months 24 days  
Weighted Average Remaining Contractual Life of Options Exercisable at end of period (in years) 5 years 9 months 18 days  
Aggregate Intrinsic Value    
Aggregate Intrinsic Value of Options Outstanding at end of period $ 5,371  
Aggregate Intrinsic Value of Options Expected to Vest at end of period 1,960  
Aggregate Intrinsic Value of Options Exercisable at end of period $ 3,324  
Company's Stock Options    
Weighted average grant date fair value of options granted (usd per share) $ 7.79 $ 8.51
Total intrinsic value of options exercised $ 19 $ 0