The recovery plan is following:
Split corrupted InnoDB tablespace into pages; sort the pages by type and index_id
Fetch records from PRIMARY index of the table
DROP corrupted table and create new one
Load records back into MySQL

Also you may visit the branch where the similar issue was resolved http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=196415