(57)【要約】【課題】迅速に画像切り出し処理を行うことを課題とする。【解決手段】画像領域Ｇの中から、要素画像ＥＧを含む切り出し領域ＴＲを切り出す方法であって、画像領域Ｇの左上座標（０，０）を検索開始点として、Ｘ座標０→Ｘｍａｘの検索を＋Ｙ方向に繰り返し、Ｕｐｐｅｒを特定する工程（１）、要素画像上端部を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を−Ｘ方向に繰り返し、Ｌｅｆｔを特定する工程（２）、要素画像左端部を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を＋Ｙ方向に繰り返し、Ｌｏｗｅｒを特定する工程（３）、要素画像下端部を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を＋Ｘ方向に繰り返し、Ｒｉｇｈｔを特定する工程（４）、特定されたＬｅｆｔ，Ｒｉｇｈｔ，Ｕｐｐｅｒ，Ｌｏｗｅｒに基づいて、切り出し領域ＴＲを切り出す工程、を実行するものである。【選択図】図２
2007124186.tif 000002
【特許請求の範囲】
【請求項１】
左上座標（０，０）、右上座標（Ｘｍａｘ，０）、左下座標（０，Ｙｍａｘ）、右下座標（Ｘｍａｘ，Ｙｍａｘ）を頂点とする画像領域（但し、Ｘｍａｘ＞０，Ｙｍａｘ＞０）を表す画像データを取得し、当該画像領域の中から、任意の形状の要素画像を含み且つ左上座標（Ｌｅｆｔ，Ｕｐｐｅｒ）、右上座標（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、左下座標（Ｌｅｆｔ，Ｌｏｗｅｒ）、右下座標（Ｒｉｇｈｔ，Ｌｏｗｅｒ）を頂点とする切り出し領域を、その面積が小さくなるように切り出す画像処理装置の画像切り出し方法であって、
前記画像処理装置が、
検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、前記要素画像のアウトライン上端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン上端部のＹ座標に基づいて、前記Ｕｐｐｅｒを特定するＵｐｐｅｒ特定ステップ、
前記アウトライン上端部を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、前記要素画像のアウトライン左端部を検出するまで−Ｘ方向に繰り返し、当該アウトライン左端部のＸ座標に基づいて、前記Ｌｅｆｔを特定するＬｅｆｔ特定ステップ、
前記アウトライン左端部を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、前記要素画像のアウトライン下端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン下端部のＹ座標に基づいて、前記Ｌｏｗｅｒを特定するＬｏｗｅｒ特定ステップ、
前記アウトライン下端部を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、前記要素画像のアウトライン右端部を検出するまで＋Ｘ方向に繰り返し、当該アウトライン右端部のＸ座標に基づいて、前記Ｒｉｇｈｔを特定するＲｉｇｈｔ特定ステップ、
前記Ｕｐｐｅｒ特定ステップ、前記Ｌｅｆｔ特定ステップ、前記Ｌｏｗｅｒ特定ステップおよび前記Ｒｉｇｈｔ特定ステップにおいて特定されたＸ座標Ｌｅｆｔ，ＲｉｇｈｔおよびＹ座標Ｕｐｐｅｒ，Ｌｏｗｅｒに基づいて、前記切り出し領域を切り出す画像切り出しステップ、
を実行することを特徴とする画像処理装置の画像切り出し方法。
【請求項２】
前記Ｕｐｐｅｒ特定ステップでは、検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、前記要素画像のアウトラインを検出するまで＋Ｙ方向に１ずつインクリメントしていき、最初に前記要素画像のアウトラインを検出したときの座標を、前記要素画像のアウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）として特定し、
前記Ｌｅｆｔ特定ステップでは、前記アウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、Ｙ＝Ｙｍａｘを検出するまで−Ｘ方向に１ずつインクリメントしていき、最初にＹ＝Ｙｍａｘを検出したときのＸ座標＋１と、最後に前記要素画像のアウトラインを検出したときのＹ座標Ｙ２とに基づいて、前記要素画像のアウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を特定し、
前記Ｌｏｗｅｒ特定ステップでは、前記アウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、Ｘ＝Ｘｍａｘを検出するまで＋Ｙ方向に１ずつインクリメントしていき、最初にＸ＝Ｘｍａｘを検出したときのＹ座標−１と、最後に前記要素画像のアウトラインを検出したときのＸ座標Ｘ３とに基づいて、前記要素画像のアウトライン下端部の座標（Ｘ３，Ｌｏｗｅｒ）を特定し、
前記Ｒｉｇｈｔ特定ステップでは、前記アウトライン下端部の座標（Ｘ３，Ｌｏｗｅｒ）を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、Ｙ＝０を検出するまで＋Ｘ方向に１ずつインクリメントしていき、最初にＹ＝０を検出したときのＸ座標−１を前記要素画像のアウトライン右端部のＸ座標Ｒｉｇｈｔとして特定することを特徴とする請求項１に記載の画像処理装置の画像切り出し方法。
【請求項３】
前記画像データは、光学的にスキャニングされたデータであり、
前記画像処理装置は、Ｙ座標方向において、Ｙ＝０からＹｍａｘ方向に向かってスキャニングされた前記画像データを取得し、当該画像データの取得と並行して、少なくとも前記Ｕｐｐｅｒ特定ステップを実行することを特徴とする請求項１または２に記載の画像処理装置の画像切り出し方法。
【請求項４】
前記要素画像が、複数の部分要素画像から成り、Ｘ座標方向および／またはＹ座標方向において、前記複数の部分要素画像間に空白領域が存在する場合、
前記画像処理装置は、
前記Ｘ座標方向および／または前記Ｙ座標方向における前記空白領域の数Ｎｘおよび／またはＮｙ（但し、ＮｘおよびＮｙは１以上の整数）を設定する空白領域設定ステップをさらに実行し、
前記Ｌｅｆｔ特定ステップでは、−Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の左端部を、前記要素画像のアウトライン左端部として特定し、
前記Ｌｏｗｅｒ特定ステップでは、＋Ｙ方向にＸ座標の検索を繰り返し、（Ｎｙ＋１）番目の部分要素画像の下端部を、前記要素画像のアウトライン下端部として特定し、
前記Ｒｉｇｈｔ特定ステップでは、＋Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の右端部を、前記要素画像のアウトライン右端部として特定することを特徴とする請求項１、２または３に記載の画像処理装置の画像切り出し方法。
【請求項５】
左上座標（０，０）、右上座標（Ｘｍａｘ，０）、左下座標（０，Ｙｍａｘ）、右下座標（Ｘｍａｘ，Ｙｍａｘ）を頂点とする画像領域（但し、Ｘｍａｘ＞０，Ｙｍａｘ＞０）を表す画像データを取得し、当該画像領域の中から、任意の形状の要素画像を含み且つ左上座標（Ｌｅｆｔ，Ｕｐｐｅｒ）、右上座標（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、左下座標（Ｌｅｆｔ，Ｌｏｗｅｒ）、右下座標（Ｒｉｇｈｔ，Ｌｏｗｅｒ）を頂点とする切り出し領域を、その面積が小さくなるように切り出す画像切り出し装置であって、
検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、前記要素画像のアウトライン上端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン上端部のＹ座標に基づいて、前記Ｕｐｐｅｒを特定するＵｐｐｅｒ特定手段、
前記アウトライン上端部を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、前記要素画像のアウトライン左端部を検出するまで−Ｘ方向に繰り返し、当該アウトライン左端部のＸ座標に基づいて、前記Ｌｅｆｔを特定するＬｅｆｔ特定手段、
前記アウトライン左端部を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、前記要素画像のアウトライン下端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン下端部のＹ座標に基づいて、前記Ｌｏｗｅｒを特定するＬｏｗｅｒ特定手段、
前記アウトライン下端部を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、前記要素画像のアウトライン右端部を検出するまで＋Ｘ方向に繰り返し、当該アウトライン右端部のＸ座標に基づいて、前記Ｒｉｇｈｔを特定するＲｉｇｈｔ特定手段、
前記Ｕｐｐｅｒ特定手段、前記Ｌｅｆｔ特定手段、前記Ｌｏｗｅｒ特定手段および前記Ｒｉｇｈｔ特定手段により特定されたＸ座標Ｌｅｆｔ，ＲｉｇｈｔおよびＹ座標Ｕｐｐｅｒ，Ｌｏｗｅｒに基づいて、前記切り出し領域を切り出す画像切り出し手段、
を備えていることを特徴とする画像切り出し装置。
【請求項６】
コンピュータに、請求項１ないし４のいずれか１項に記載の画像処理装置の画像切り出し方法における各ステップを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
画像領域の中から、任意の形状の要素画像を含む切り出し領域を切り出す画像処理装置の画像切り出し方法、画像切り出し装置、プログラムに関する。
【背景技術】
【０００２】
印刷物などの原稿を光学的に読み取り、その読み取り結果を画像データとして出力するイメージスキャナと、当該イメージスキャナから出力された画像データをディスプレイ上に表示して加工処理を行うホストコンピュータと、から成る画像処理システムにおいて、ホストコンピュータに出力（転送）するデータ量を少なくするため、原稿に相当する画像形成領域（以下、「要素画像」と称する）を矩形（長方形または正方形）に切り出し（自動トリミングし）、その切り出し領域の画像データのみをホストコンピュータに出力する方法が知られている（例えば、特許文献１参照）。
【特許文献１】特開２０００−３６９０２号公報
【０００３】
図１３および図１４は、従来一般的に行われている画像切り出し方法を示す図である。図示矢印は、要素画像ＥＧのアウトラインＬ（要素画像ＥＧと余白部ＢＬとの境界線）を検出するための検索方向を示している。また、図１３（ａ）は、そのアウトラインＬの左端部を検出する工程を示している。当該左端部検出工程では、画像領域Ｇの左上座標（０，０）を検索開始点として、Ｘ座標０→Ｘｍａｘの検索を＋Ｙ方向に繰り返し、アウトラインＬを検出した最小の値を左端部のＸ座標（Ｘ１）として特定する。また、同図（ｂ）は、アウトラインＬの右端部検出工程を示しており、画像領域Ｇの右上座標（Ｘｍａｘ，０）を検索開始点として、Ｘ座標Ｘｍａｘ→０の検索を＋Ｙ方向に繰り返し、アウトラインＬを検出した最小の値を右端部のＸ座標（Ｘ２）として特定する。
【０００４】
また、同図（ｃ）は、アウトラインＬの上端部検出工程を示しており、画像領域Ｇの左上座標（０，０）を検索開始点として、Ｙ座標０→Ｙｍａｘの検索を＋Ｘ方向に繰り返し、アウトラインＬを検出した最小の値を上端部のＹ座標（Ｙ１）として特定する。さらに、図１４（ａ）は、アウトラインＬの下端部検出工程を示しており、画像領域Ｇの左下座標（０，Ｙｍａｘ）を検索開始点として、Ｙ座標Ｙｍａｘ→０の検索を＋Ｘ方向に繰り返し、アウトラインＬを検出した最小の値を下端部のＹ座標（Ｙ２）として特定する。
【０００５】
このようにして得られたＸ座標Ｘ１，Ｘ２並びにＹ座標Ｙ１，Ｙ２に基づいて、図１４（ｂ）に示すように、左上座標（Ｘ１，Ｙ１）、右上座標（Ｘ２，Ｙ１）、左下座標（Ｘ１，Ｙ２）、右下座標（Ｘ２，Ｙ２）を頂点とする切り出し領域ＴＲ（図示斜線部）を切り出す。当該切り出し領域ＴＲは、要素画像ＥＧを含む最小領域の矩形領域（上辺および下辺がＸ座標方向と平行であり、且つ左辺および右辺がＹ座標方向と平行な矩形の領域）であり、その一部に余白部ＢＬを含んでいる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところが、上記の画像切り出し方法は、要素画像ＥＧの大きさに拘わらず、画像領域Ｇの全てを検索する必要がある。すなわち、要素画像ＥＧがどんなに小さい場合でも、４つのＸ１，Ｘ２，Ｙ１，Ｙ２の値を得るために、０〜ＸｍａｘまでのＹ座標の検索、並びに０〜ＹｍａｘまでのＸ座標の検索をそれぞれ２回ずつ行わなければならないため、処理時間がかかるといった問題があった。
【０００７】
本発明は、上記の問題点に鑑み、迅速に画像切り出し処理を行い得る画像処理装置の画像切り出し方法、画像切り出し装置、プログラムを提供することを課題とする。
【課題を解決するための手段】
【０００８】
本発明の画像処理装置の画像切り出し方法は、左上座標（０，０）、右上座標（Ｘｍａｘ，０）、左下座標（０，Ｙｍａｘ）、右下座標（Ｘｍａｘ，Ｙｍａｘ）を頂点とする画像領域（但し、Ｘｍａｘ＞０，Ｙｍａｘ＞０）を表す画像データを取得し、当該画像領域の中から、任意の形状の要素画像を含み且つ左上座標（Ｌｅｆｔ，Ｕｐｐｅｒ）、右上座標（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、左下座標（Ｌｅｆｔ，Ｌｏｗｅｒ）、右下座標（Ｒｉｇｈｔ，Ｌｏｗｅｒ）を頂点とする切り出し領域を、その面積が小さくなるように切り出す画像処理装置の画像切り出し方法であって、画像処理装置が、検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、要素画像のアウトライン上端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン上端部のＹ座標に基づいて、Ｕｐｐｅｒを特定するＵｐｐｅｒ特定ステップ、アウトライン上端部を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、要素画像のアウトライン左端部を検出するまで−Ｘ方向に繰り返し、当該アウトライン左端部のＸ座標に基づいて、Ｌｅｆｔを特定するＬｅｆｔ特定ステップ、アウトライン左端部を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、要素画像のアウトライン下端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン下端部のＹ座標に基づいて、Ｌｏｗｅｒを特定するＬｏｗｅｒ特定ステップ、アウトライン下端部を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、要素画像のアウトライン右端部を検出するまで＋Ｘ方向に繰り返し、当該アウトライン右端部のＸ座標に基づいて、Ｒｉｇｈｔを特定するＲｉｇｈｔ特定ステップ、Ｕｐｐｅｒ特定ステップ、Ｌｅｆｔ特定ステップ、Ｌｏｗｅｒ特定ステップおよびＲｉｇｈｔ特定ステップにおいて特定されたＸ座標Ｌｅｆｔ，ＲｉｇｈｔおよびＹ座標Ｕｐｐｅｒ，Ｌｏｗｅｒに基づいて、切り出し領域を切り出す画像切り出しステップ、を実行することを特徴とする。
【０００９】
また、本発明の画像切り出し装置は、左上座標（０，０）、右上座標（Ｘｍａｘ，０）、左下座標（０，Ｙｍａｘ）、右下座標（Ｘｍａｘ，Ｙｍａｘ）を頂点とする画像領域（但し、Ｘｍａｘ＞０，Ｙｍａｘ＞０）を表す画像データを取得し、当該画像領域の中から、任意の形状の要素画像を含み且つ左上座標（Ｌｅｆｔ，Ｕｐｐｅｒ）、右上座標（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、左下座標（Ｌｅｆｔ，Ｌｏｗｅｒ）、右下座標（Ｒｉｇｈｔ，Ｌｏｗｅｒ）を頂点とする切り出し領域を、その面積が小さくなるように切り出す画像切り出し装置であって、検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、要素画像のアウトライン上端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン上端部のＹ座標に基づいて、Ｕｐｐｅｒを特定するＵｐｐｅｒ特定手段、アウトライン上端部を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、要素画像のアウトライン左端部を検出するまで−Ｘ方向に繰り返し、当該アウトライン左端部のＸ座標に基づいて、Ｌｅｆｔを特定するＬｅｆｔ特定手段、アウトライン左端部を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、要素画像のアウトライン下端部を検出するまで＋Ｙ方向に繰り返し、当該アウトライン下端部のＹ座標に基づいて、Ｌｏｗｅｒを特定するＬｏｗｅｒ特定手段、アウトライン下端部を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、要素画像のアウトライン右端部を検出するまで＋Ｘ方向に繰り返し、当該アウトライン右端部のＸ座標に基づいて、Ｒｉｇｈｔを特定するＲｉｇｈｔ特定手段、Ｕｐｐｅｒ特定手段、Ｌｅｆｔ特定手段、Ｌｏｗｅｒ特定手段およびＲｉｇｈｔ特定手段により特定されたＸ座標Ｌｅｆｔ，ＲｉｇｈｔおよびＹ座標Ｕｐｐｅｒ，Ｌｏｗｅｒに基づいて、切り出し領域を切り出す画像切り出し手段、を備えていることを特徴とする。
【００１０】
本発明の画像処理装置の画像切り出し方法、並びに画像切り出し装置は、画像領域の左上座標（０，０）からＸ座標０→Ｘｍａｘの検索を＋Ｙ方向に繰り返すことにより検出したアウトライン上端部のＹ座標に基づいてＵｐｐｅｒを特定し、アウトライン上端部からＹ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を−Ｘ方向に繰り返すことにより検出したアウトライン左端部のＸ座標に基づいてＬｅｆｔを特定し、アウトライン左端部からＸ座標Ｌｅｆｔ→Ｘｍａｘの検索を＋Ｙ方向に繰り返すことにより検出したアウトライン下端部のＹ座標に基づいてＬｏｗｅｒを特定し、さらにアウトライン下端部からＹ座標Ｌｏｗｅｒ→０の検索を＋Ｘ方向に繰り返すことにより検出したアウトライン右端部のＸ座標に基づいてＲｉｇｈｔを特定する。すなわち、画像切り出し処理を行う際、要素画像のアウトラインに沿って検索すれば良く、画像領域の全体を検索する必要がないため、迅速に画像切り出しを行うことができる。特に本発明は、画像領域に対して要素画像の面積が小さい場合に有効である。なお、「○○方向に検索を繰り返す」とは、「○○方向への検索ラインを１ずつずらしながら検索を進めていく」ことを指す。また、「切り出す」とは、要素画像の大きさに合わせて画像領域の中から不用な余白背景部を除去する、いわゆるトリミングを指すものである。
【００１１】
上記の画像処理装置の画像切り出し方法において、Ｕｐｐｅｒ特定ステップでは、検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、要素画像のアウトラインを検出するまで＋Ｙ方向に１ずつインクリメントしていき、最初に要素画像のアウトラインを検出したときの座標を、要素画像のアウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）として特定し、Ｌｅｆｔ特定ステップでは、アウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）を検索開始点として、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を、Ｙ＝Ｙｍａｘを検出するまで−Ｘ方向に１ずつインクリメントしていき、最初にＹ＝Ｙｍａｘを検出したときのＸ座標＋１と、最後に要素画像のアウトラインを検出したときのＹ座標Ｙ２とに基づいて、要素画像のアウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を特定し、Ｌｏｗｅｒ特定ステップでは、アウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を検索開始点として、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を、Ｘ＝Ｘｍａｘを検出するまで＋Ｙ方向に１ずつインクリメントしていき、最初にＸ＝Ｘｍａｘを検出したときのＹ座標−１と、最後に要素画像のアウトラインを検出したときのＸ座標Ｘ３と、に基づいて、要素画像のアウトライン下端部の座標（Ｘ３，Ｌｏｗｅｒ）を特定し、Ｒｉｇｈｔ特定ステップでは、アウトライン下端部の座標（Ｘ３，Ｌｏｗｅｒ）を検索開始点として、Ｙ座標Ｌｏｗｅｒ→０の検索を、Ｙ＝０を検出するまで＋Ｘ方向に１ずつインクリメントしていき、最初にＹ＝０を検出したときのＸ座標−１を要素画像のアウトライン右端部のＸ座標Ｒｉｇｈｔとして特定することが好ましい。
【００１２】
この構成によれば、アウトライン上端部のＹ座標をＵｐｐｅｒ、アウトライン左端部のＸ座標をＬｅｆｔ、アウトライン下端部のＹ座標をＬｏｗｅｒ、さらにアウトライン右端部のＸ座標をＲｉｇｈｔとして特定するため、切り出し領域の面積を最小面積とすることができる。すなわち、要素画像の各端部と、切り出し領域のアウトラインとが重なるようにして画像切り出しを行うため、切り出し領域のデータ量を最小限に留めることができる。また、Ｕｐｐｅｒ特定ステップでは、最初に要素画像のアウトラインを検出したときのＹ座標をＵｐｐｅｒとして特定し、Ｌｅｆｔ特定ステップ、Ｌｏｗｅｒ特定ステップおよびＲｉｇｈｔ特定ステップでは、最初に画像領域のアウトライン（Ｙ＝Ｙｍａｘ、Ｘ＝ＸｍａｘまたはＹ＝０）を検出した点から１だけ戻った値をＬｅｆｔ、ＬｏｗｅｒまたはＲｉｇｈｔとして特定するといった簡単な制御で、各端部を特定することができる。
【００１３】
上記の画像処理装置の画像切り出し方法において、画像データは、光学的にスキャニングされたデータであり、画像処理装置は、Ｙ座標方向において、Ｙ＝０からＹｍａｘ方向に向かってスキャニングされた画像データを取得し、当該画像データの取得と並行して、少なくともＵｐｐｅｒ特定ステップを実行することが好ましい。
【００１４】
この構成によれば、画像領域全体の画像データ取得を待ってＵｐｐｅｒ特定ステップを実行するのではなく、Ｙ座標方向において、Ｙ＝０からＹｍａｘ方向に向かってスキャニング（走査）された画像データを取得しながら、少なくともＵｐｐｅｒ特定ステップを実行することができる。このため、画像切り出し処理に要する時間を短縮することができる。なお、Ｕｐｐｅｒ特定ステップだけでなく、その他のステップも画像データの取得と並行して実行することが当然好ましい。
【００１５】
上記の画像処理装置の画像切り出し方法において、要素画像が、複数の部分要素画像から成り、Ｘ座標方向および／またはＹ座標方向において、複数の部分要素画像間に空白領域が存在する場合、画像処理装置は、Ｘ座標方向および／またはＹ座標方向における空白領域の数Ｎｘおよび／またはＮｙ（但し、ＮｘおよびＮｙは１以上の整数）を設定する空白領域設定ステップをさらに実行し、Ｌｅｆｔ特定ステップでは、−Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の左端部を、要素画像のアウトライン左端部として特定し、Ｌｏｗｅｒ特定ステップでは、＋Ｙ方向にＸ座標の検索を繰り返し、（Ｎｙ＋１）番目の部分要素画像の下端部を、要素画像のアウトライン下端部として特定し、Ｒｉｇｈｔ特定ステップでは、＋Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の右端部を、要素画像のアウトライン右端部として特定することが好ましい。
【００１６】
この構成によれば、要素画像が、複数の部分要素画像から成り、且つＸ座標方向および／またはＹ座標方向において各部分要素画像間に空白領域が存在する場合でも、本発明を適用することができる。
【００１７】
本発明のプログラムは、コンピュータに、上記のいずれか１項に記載の画像処理装置の画像切り出し方法における各ステップを実行させるためのものであることを特徴とする。
【００１８】
このコンピュータを実行することにより、迅速に画像切り出し処理を行い得る画像処理装置の画像切り出し方法を実現することができる。
【発明を実施するための最良の形態】
【００１９】
以下、添付の図面を参照して、本発明の一実施形態に係る画像処理装置の画像切り出し方法、画像切り出し装置、プログラムについて説明する。本発明は、画像領域の中から、任意の形状の要素画像を含む切り出し領域の切り出しを行う際に、画像領域全体の検索を必要とせず、要素画像の大きさに応じた検索のみで迅速に画像切り出しを行うことを特徴としたものである。そこで、本発明の画像処理装置の画像切り出し方法等をイメージスキャナに搭載した場合を例に挙げ、当該イメージスキャナと、ホストコンピュータとから成る画像処理システムについて説明する。
【００２０】
図１は、本発明の一実施形態に係る画像処理システム１０のブロック図である。同図に示すように、画像処理システム１０は、光学的に画像を読み取るイメージスキャナ２０と、当該イメージスキャナ２０で読み取った画像を取得して加工処理や印刷処理など種々の処理を行うホストコンピュータ４０と、から成る。
【００２１】
イメージスキャナ２０は、ＣＣＤラインイメージセンサを用いて画像読み取り（スキャニング）を行うスキャニング部２１と、スキャニング部２１でスキャンした画像データを取得する画像データ取得部２２と、取得した画像データによって表される画像領域Ｇ（図２参照）の中から画像形成領域（以下、「要素画像」と称する，図２参照）ＥＧを矩形に切り出す（自動トリミングする）画像切り出し処理など、種々の画像処理を行う画像処理部２３と、上記の画像切り出し処理を実行する工程において特定された要素画像ＥＧの端部座標を記憶する座標記憶部２４と、画像切り出し処理において切り出された切り出し領域ＴＲ（図２参照）の画像データを出力する画像データ出力部２５と、を備えている。
【００２２】
画像処理部２３は、画像領域Ｇを所定の法則にしたがって検索することによって、要素画像ＥＧの上端部（Ｕｐｐｅｒ）を特定し、そのＹ座標を座標記憶部２４に格納するＵｐｐｅｒ特定部２３１と、同様に要素画像ＥＧの左端部（Ｌｅｆｔ）を特定し、そのＸ座標を座標記憶部２４に格納するするＬｅｆｔ特定部２３２と、要素画像ＥＧの下端部（Ｌｏｗｅｒ）を特定し、そのＹ座標を座標記憶部２４に格納するＬｏｗｅｒ特定部２３３と、要素画像ＥＧの右端部（Ｒｉｇｈｔ）を特定し、そのＸ座標を座標記憶部２４に格納するするＲｉｇｈｔ特定部２３４と、座標記憶部２４に格納されている座標に基づいて、切り出し領域ＴＲの切り出しを行う画像切り出し部２３５と、を有し、画像切り出し処理を実行するように設定されている場合、上記の各部を機能させる。
【００２３】
なお、画像切り出し処理を実行するか否かの設定は、ホストコンピュータ４０内にインストールされているスキャナドライバ（図示省略）によって提供されるＧＵＩ（グラフィカルユーザインターフェース，図示省略）を用いて行うことができる。また、画像処理部２３では、画像切り出し処理以外にも、ＧＵＩで設定された設定値にしたがって、二値化処理、色補正、ハイライト補正並びに画像の傾き補正等を行う。
【００２４】
一方、ホストコンピュータ４０は、イメージスキャナ２０から出力（転送）された画像データ（切り出し処理が実行された場合は切り出し領域ＴＲに相当する画像データ）を入力する画像データ入力部４１と、入力した画像データに種々の加工処理を行う加工処理部４２と、を備えている。加工処理部４２では、入力した画像データを画像編集したり、文書データに貼り付けたり等の処理を行う。
【００２５】
ここで、図２を参照し、イメージスキャナ２０の画像処理部２３における画像切り出し処理の概要を説明する。例えば、画像データ取得部２２により、４つの座標（０，０）、（Ｘｍａｘ，０）、（０，Ｙｍａｘ）、（Ｘｍａｘ，Ｙｍａｘ）を頂点とする矩形の画像領域Ｇ中に、同図に示すような形状の要素画像ＥＧが配置された画像データを取得した場合、画像処理部２３では、図１に示した各特定部２３１〜２３４により、（１）．上端部（Ｕｐｐｅｒ）、（２）．左端部（Ｌｅｆｔ）、（３）．下端部（Ｌｏｗｅｒ）、（４）．右端部（Ｒｉｇｈｔ）の順に各端部を特定する。
【００２６】
そして、特定した４つの値に基づいて、左上座標（Ｌｅｆｔ，Ｕｐｐｅｒ）、右上座標（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、左下座標（Ｌｅｆｔ，Ｌｏｗｅｒ）、右下座標（Ｒｉｇｈｔ，Ｌｏｗｅｒ）を頂点とする切り出し領域ＴＲ（図示斜線部）を、画像切り出し部２３５により切り出す。当該切り出し領域ＴＲは、上辺および下辺がＸ座標方向と平行であり、且つ左辺および右辺がＹ座標方向と平行な矩形の領域である。
【００２７】
なお、本実施形態においては、要素画像ＥＧの形状は任意である。したがって、図３に示すように、要素画像ＥＧ内部に空白領域（以下、「くり抜き領域」と称する）ＥＤを有する形状「Ａ」の画像を切り出す場合も考えられる。この場合、本実施形態では、くり抜き領域ＥＤも要素画像ＥＧに含まれるものとする。すなわち、図３に示す要素画像ＥＧの場合、図示太線部のアウトラインＬ（輪郭線）のみを検出対象とし、その内部状態は検出しない。したがって、以下の説明では、「要素画像ＥＧの各端部（Ｕｐｐｅｒ，Ｌｅｆｔ，Ｌｏｗｅｒ，Ｒｉｇｈｔ）」を、「アウトラインＬの各端部」と称するものとする。
【００２８】
また、同図に示す例の場合、各端部が「点」ではなく「線」で存在する場合があるが（図示点線部Ｕｐｐｅｒ，Ｌｏｗｅｒ参照）、このような場合であっても、本実施形態では、（１）〜（４）に示す「点」を順に検出し、それらの座標に基づいて、切り出し領域ＴＲを決定するものとする。
【００２９】
ここで、図４および図５のフローチャート、並びに図６ないし図８の説明図を参照して、画像処理部２３における画像切り出し処理について詳細に説明する。なお、画像データ取得部２２において取得した画像データを展開したとき、図６（ａ）に示すように、左上座標（０，０）、右上座標（Ｘｍａｘ，０）、左下座標（０，Ｙｍａｘ）、右下座標（Ｘｍａｘ，Ｙｍａｘ）を頂点とする矩形の画像領域Ｇ（但し、Ｘｍａｘ＞０，Ｙｍａｘ＞０）が得られるものとする。また、スキャニング部２１では、Ｘ座標方向に一列に配置されたＣＣＤイメージラインセンサを、Ｙ＝０からＹｍａｘ方向に相対移動する（走査する）ことによって、スキャニングを行うものとする。
【００３０】
スキャニング部２１によりスキャニングを開始し、その読み取り結果を画像データ取得部２２が取得すると、その画像データの取得と平行して（同期して）、画像処理部２３による画像切り出し処理を開始する。最初の検索開始点（Ｘ０，Ｙ０）は、画像領域Ｇの左上座標（０，０）である（図４のＳ１１）。そして、検索点を（Ｘ，Ｙ）とし、アウトラインＬを検出するまで、Ｘ座標０→Ｘｍａｘの検索を＋Ｙ方向に繰り返す（Ｓ１２）。すなわち、アウトラインＬを検出しない場合は（Ｓ１２：アウトラインなし）、検索ラインを＋Ｙ方向に１ずつインクリメントする（検索ラインを＋Ｙ方向に１ずつずらす，Ｓ１３）。また、アウトラインＬを検出した場合は（Ｓ１２：アウトラインあり）、最初にアウトラインＬを検出したときの座標をアウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）として特定する（図６（ｂ）参照）。
【００３１】
つまり、最初にＸ＝Ｘｍａｘを検出しなくなったとき（このときの検索ラインの開始点（０，Ｙ）を図６（ａ）に白丸で示す）のＸ座標をＸ１とし、Ｙ座標をＵｐｐｅｒとする（Ｓ１４）。なお、フローチャートには特に示していないが、特定したＹ座標（Ｕｐｐｅｒ）の値を、座標記憶部２４に格納する。
【００３２】
次に、検索開始点（Ｘ０，Ｙ０）を、特定したアウトライン上端部の座標（Ｘ１，Ｕｐｐｅｒ）とし（Ｓ１５）、さらに検索点を（Ｘ，Ｕｐｐｅｒ）として、アウトラインＬを検出しなくなるまで、Ｙ座標Ｕｐｐｅｒ→Ｙｍａｘの検索を−Ｘ方向に繰り返す（Ｓ１６，図６（ｃ）参照）。すなわち、アウトラインＬを検出した場合は（Ｓ１６：アウトラインあり）、検索ラインを−Ｘ方向に１ずつインクリメントし（Ｓ１７）、アウトラインＬを検出しない場合は（Ｓ１６：アウトラインなし）、最初にＹ＝Ｙｍａｘを検出したとき（このときの検索ラインの開始点（Ｘ，Ｕｐｐｅｒ）を図６（ｃ）に白丸で示す）のＸ座標の値＋１と、最後にアウトラインＬを検出したときのＹ座標Ｙ２とに基づいて、アウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を特定する（Ｓ１８，図７（ａ）参照）。また、特定したＸ座標（Ｌｅｆｔ）の値を、座標記憶部２４に格納する。
【００３３】
次に、検索開始点（Ｘ０，Ｙ０）を、特定したアウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）とし（図５のＳ１９）、さらに検索点を（Ｌｅｆｔ，Ｙ）として、アウトラインＬを検出しなくなるまで、Ｘ座標Ｌｅｆｔ→Ｘｍａｘの検索を＋Ｙ方向に繰り返す（Ｓ２０，図７（ｂ）参照）。すなわち、アウトラインＬを検出した場合は（Ｓ２０：アウトラインあり）、検索ラインを＋Ｙ方向に１ずつインクリメントし（Ｓ２１）、アウトラインＬを検出しない場合は（Ｓ２０：アウトラインなし）、最初にＸ＝Ｘｍａｘを検出したとき（このときの検索ラインの開始点（Ｌｅｆｔ，Ｙ）を図７（ｂ）に白丸で示す）のＹ座標の値−１と、最後にアウトラインＬを検出したときのＸ座標Ｘ３とに基づいて、アウトライン左端部の座標（Ｘ３，Ｌｏｗｅｒ）を特定する（Ｓ２２，図７（ｃ）参照）。また、特定したＹ座標（Ｌｏｗｅｒ）の値を、座標記憶部２４に格納する。
【００３４】
次に、検索開始点（Ｘ０，Ｙ０）を、特定したアウトライン左端部の座標（Ｘ３，Ｌｏｗｅｒ）とし（Ｓ２３）、さらに検索点を（Ｘ，Ｌｏｗｅｒ）として、アウトラインＬを検出しなくなるまで、Ｙ座標Ｌｏｗｅｒ→０の検索を＋Ｘ方向に繰り返す（Ｓ２４，図８（ａ）参照）。すなわち、アウトラインＬを検出した場合は（Ｓ２４：アウトラインあり）、検索ラインを＋Ｘ方向に１ずつインクリメントし（Ｓ２５）、アウトラインＬを検出しない場合は（Ｓ２４：アウトラインなし）、最初にＹ＝０を検出したとき（このときの検索ラインの開始点（Ｘ，Ｌｏｗｅｒ）を図８（ａ）に白丸で示す）のＸ座標の値−１と、最後にアウトラインＬを検出したときのＹ座標Ｙ４とに基づいて、アウトライン左端部の座標（Ｒｉｇｈｔ，Ｙ４）を特定する（Ｓ２６，図８（ｂ）参照）。また、特定したＸ座標（Ｒｉｇｈｔ）の値を、座標記憶部２４に格納する。なお、Ｓ２６におけるアウトライン左端部のＹ座標（Ｙ４）の特定は省略可能である。
【００３５】
そして、座標記憶部２４に格納されているＸ座標Ｌｅｆｔ，ＲｉｇｈｔおよびＹ座標Ｕｐｐｅｒ，Ｌｏｗｅｒによって特定される４点（Ｌｅｆｔ，Ｕｐｐｅｒ）、（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、（Ｌｅｆｔ，Ｌｏｗｅｒ）、（Ｒｉｇｈｔ，Ｌｏｗｅｒ）に基づいて、切り出し領域ＴＲを決定し、これを切り出す（Ｓ２７）。つまり、切り出し領域ＴＲは、図８（ｃ）の斜線部に相当し、要素画像ＥＧを含む最小領域の矩形領域となる。また、切り出し領域ＴＲは、その一部に余白部ＢＬを含む（但し、要素画像ＥＧの上辺および下辺がＸ座標方向と平行であり、且つ左辺および右辺がＹ座標方向と平行な矩形の領域である場合、すなわち要素画像ＥＧと切り出し領域ＴＲとが一致する場合を除く）。
【００３６】
以上説明したとおり、本実施形態によれば、要素画像ＥＧを含む矩形の切り出し領域ＴＲを切り出す場合、要素画像ＥＧのアウトラインＬに沿って検索すれば良く、画像領域Ｇの全体を検索する必要がないため、迅速に画像切り出しを行うことができる。また、これに伴い、画像切り出し処理に要するイメージスキャナ２０の制御負荷を軽減することができる。特に、画像領域Ｇに対して要素画像ＥＧの面積が小さい場合は、検索する領域が小さくなるため有効である。
【００３７】
また、検出したアウトライン上端部のＹ座標をＵｐｐｅｒ、アウトライン左端部のＸ座標をＬｅｆｔ、アウトライン下端部のＹ座標をＬｏｗｅｒ、さらにアウトライン右端部のＸ座標をＲｉｇｈｔとして特定するため、切り出し領域ＴＲの面積を最小面積とすることができる。すなわち、要素画像ＥＧの各端部と、切り出し領域ＴＲのアウトラインＬとが重なるようにして画像切り出しを行うため、切り出し領域ＴＲのデータ量を最小限に留めることができ、ひいてはホストコンピュータ４０へのデータ転送の負荷を軽減することができる。
【００３８】
また、画像切り出し処理を実行する際、画像領域Ｇ全体の画像データ取得を待ってＵｐｐｅｒ特定ステップを実行するのではなく、Ｙ座標方向において、Ｙ＝０からＹｍａｘ方向に向かってスキャニングされた画像データを取得しながら、図４または図５のフローチャートに示した各ステップ（少なくともＳ１１〜Ｓ１４：Ｕｐｐｅｒ特定ステップ）を実行するため、画像切り出し処理に要する時間を短縮することができる。
【００３９】
なお、上記の例では、Ｕｐｐｅｒ特定ステップにおいて、最初に要素画像ＥＧのアウトラインＬを検出したときのＹ座標をＵｐｐｅｒとして特定するものとしたが（図４のＳ１４参照）、最初に要素画像ＥＧのアウトラインＬを検出したときのＹ座標から１だけ戻った値をＵｐｐｅｒとして特定しても良い。また、上記の例では、Ｌｅｆｔ特定ステップ、Ｌｏｗｅｒ特定ステップおよびＲｉｇｈｔ特定ステップにおいて、最初に画像領域Ｇのアウトライン（Ｙ＝Ｙｍａｘ、Ｘ＝ＸｍａｘまたはＹ＝０）を検出した点から１だけ戻った値をＬｅｆｔ、ＬｏｗｅｒまたはＲｉｇｈｔとして特定するものとしたが（図４のＳ１８，図５のＳ２２，図５のＳ２６参照）、最初に画像領域Ｇのアウトライン（Ｙ＝Ｙｍａｘ、Ｘ＝ＸｍａｘまたはＹ＝０）を検出した点をＬｅｆｔ、ＬｏｗｅｒまたはＲｉｇｈｔとして特定するようにしても良い。
【００４０】
すなわち、図６（ａ）における検索開始点（０，Ｙ）から１本−Ｙ方向側の検索ラインを上端部の切り出し線とし、図６（ｃ）における開始点（Ｘ，Ｕｐｐｅｒ）の検索ラインを左端部の切り出し線とし、図７（ｂ）における開始点（Ｌｅｆｔ，Ｙ）の検索ラインを下端部の切り出し線とし、さらに図８（ａ）における開始点（Ｘ，Ｌｏｗｅｒ）の検索ラインを右端部の切り出し線として、画像切り出しを行うようにしても良い。
【００４１】
この構成によれば、上記の切り出し例と比較すると切り出し領域ＴＲが若干広くなってしまうが、画像切り出しによって要素画像ＥＧの端部が欠けてしまうことを防止することができる。特に、検索ラインの間隔が広く設定されている場合は、本例を適用することが好ましい。
【００４２】
続いて、図９ないし図１１を参照し、本発明の第２実施形態について説明する。上記の第１実施形態では、要素画像ＥＧが１つの場合を例示したが、本実施形態では要素画像ＥＧが複数個存在する場合（この場合の各要素画像ＥＧを、以下「部分要素画像」と称する）について言及する。
【００４３】
例えば、図９（ａ）に示すように、要素画像ＥＧが２つの部分要素画像ＥＧ１，ＥＧ２から成る場合、第１実施形態における画像切り出し処理を適用すれば、同図（ｂ）の斜線部で表される切り出し領域ＴＲを切り出すため、問題はない。ところが、図１０（ａ）に示すように、要素画像ＥＧが、複数の部分要素画像ＥＧ１，ＥＧ２から成り、且つＸ座標方向とＹ座標方向のうち少なくとも一方において、当該複数の部分要素画像間に空白領域ＥＮが存在する場合（図示の例では、Ｘ座標方向に空白領域ＥＮｘ、Ｙ座標方向に空白領域ＥＮｙが存在している）、第１実施形態における画像切り出し処理を適用すると、同図（ｂ）の斜線部で表される切り出し領域ＴＲを切り出すことになってしまう。つまり、部分要素画像ＥＧ２が切り出し領域ＴＲに含まれないことになってしまい、部分要素画像ＥＧ２の切り出しを行う場合には、原稿の向きを変えてイメージスキャナ２０の読み取り面に配置し直すなど面倒な作業が必要となる。
【００４４】
そこで、このような問題を解決すべく、本実施形態では、Ｘ座標方向および／またはＹ座標方向における空白領域ＥＮの数Ｎｘおよび／またはＮｙ（但し、ＮｘおよびＮｙは１以上の整数）をユーザが設定できるようにし、その設定値に基づいて画像切り出し処理を行うように構成した。以下、上記の実施形態と異なる点を中心に説明する。
【００４５】
例えば、図１１（ａ）に示すように、３つの部分要素画像ＥＧ１，ＥＧ２，ＥＧ３が配置されている場合、Ｘ座標方向における空白領域ＥＮｘは１つ（Ｎｘ＝１）である。また、Ｙ座標方向における空白領域ＥＮｙは２つ（Ｎｙ＝２）である。したがって、画像切り出し処理を実行する前に、ユーザによりＮｘ＝１，Ｎｙ＝２が設定されることとなる。なお、当該設定は、ホストコンピュータ４０にインストールされているスキャナドライバ（図示省略）により提供されるＧＵＩを用いて行うことができる。
【００４６】
まず、３つの部分要素画像ＥＧ１，ＥＧ２，ＥＧ３から成る要素画像ＥＧのアウトライン上端部（Ｕｐｐｅｒ）から特定する。当該アウトライン上端部の特定は、第１実施形態と同様であり、検索開始点を（０，０）として、Ｘ座標０→Ｘｍａｘの検索を、要素画像ＥＧのアウトラインＬ（部分要素画像ＥＧ１，ＥＧ２，ＥＧ３のいずれかのアウトライン）を検出するまで＋Ｙ方向に１ずつインクリメントしていき、最初に要素画像ＥＧのアウトラインＬを検出したときの座標を、上端部の座標（Ｘ１，Ｕｐｐｅｒ）として特定する（同図（ｂ）参照）。
【００４７】
次に、アウトライン左端部（Ｌｅｆｔ）を特定する。アウトライン左端部の特定は、−Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の左端部を、要素画像ＥＧのアウトライン左端部として特定する。本実施形態の場合、Ｎｘ＝１であるから２番目の部分要素画像の左端を検出するか、またはＸ＝０の検索ラインの検索を終えるまで検索を繰り返す。
【００４８】
なお、「２番目の部分要素画像の左端を検出する」とは、検出したＹ座標の値が、隣り合う検索ライン間でＹｍａｘ以外の値からＹｍａｘに変化する（以下、「新Ｙｍａｘへの変化」と称する）のが２回目である場合を指す。したがって、最大２回目に新Ｙｍａｘへの変化を検出したときのＸ座標＋１と、最後に要素画像ＥＧのアウトラインＬを検出したときのＹ座標Ｙ２とに基づいて、アウトライン左端部の座標（Ｌｅｆｔ，Ｙ２）を特定する。但し、同図に示すように、２回目の新Ｙｍａｘへの変化を検出できない場合は、それまでに検出した最後の新Ｙｍａｘへの変化（図示の例の場合、１回目の新Ｙｍａｘへの変化）に基づいて、要素画像ＥＧ（部分要素画像ＥＧ１）のアウトライン左端部を特定する（同図（ｃ）参照）。
【００４９】
次に、アウトライン下端部（Ｌｏｗｅｒ）を特定する。アウトライン下端部の特定は、＋Ｙ方向にＸ座標の検索を繰り返し、（Ｎｙ＋１）番目の部分要素画像の下端部を、要素画像ＥＧのアウトライン下端部として特定する。本実施形態の場合、Ｎｙ＝２であるから３番目の部分要素画像の下端部を検出する。したがって、図１２（ａ）に示すように、１回目の部分要素画像の下端部の検出、並びに２回目の部分要素画像の下端部の検出を無視し、３回目の部分要素画像の下端部の検出に基づいて、アウトライン下端部の座標（Ｘ３，Ｌｏｗｅｒ）を特定する。
【００５０】
次に、アウトライン右端部（Ｒｉｇｈｔ）を特定する。アウトライン右端部の特定は、＋Ｘ方向にＹ座標の検索を繰り返し、最大（Ｎｘ＋１）番目、若しくは検索終了時までに検出した最後の部分要素画像の右端部を、要素画像ＥＧのアウトライン右端部として特定する。すなわち、上記のアウトライン左端部の検出の場合と同様に、２番目の部分要素画像の右端を検出するか、またはＸ＝Ｘｍａｘの検索ラインの検索を終えるまで検索を繰り返す。図１２（ｂ）に示すように、本例の場合は、２回目の新Ｙ＝０への変化（隣り合う検索ライン間におけるＹ＝０以外の値からＹ＝０への変化）を検出できないため、１回目に検出した最後の新Ｙ＝０への変化に基づいて、要素画像ＥＧ（部分要素画像ＥＧ２）のアウトライン右端部を特定する。
【００５１】
そして、同図（ｃ）に示すように、特定した４点（Ｌｅｆｔ，Ｕｐｐｅｒ）、（Ｒｉｇｈｔ，Ｕｐｐｅｒ）、（Ｌｅｆｔ，Ｌｏｗｅｒ）、（Ｒｉｇｈｔ，Ｌｏｗｅｒ）に基づいて、切り出し領域ＴＲ（図示斜線部）を決定し、これを切り出す。
【００５２】
以上説明したとおり、本実施形態によれば、要素画像ＥＧが、複数の部分要素画像から成り、且つＸ座標方向および／またはＹ座標方向において各部分要素画像間に空白領域ＥＮｘ，ＥＮｙが存在する場合でも、正確に切り出し領域ＴＲを決定することができる。
【００５３】
なお、上記の２つの実施形態では、画像切り出し処理を実行する画像処理部２３を、イメージスキャナ２０に搭載するものとしたが、ホストコンピュータ４０に搭載することも可能である。この場合、加工処理部４２によって画像切り出し処理を実行させることとなる。このように、画像処理を実行可能な装置であれば、イメージスキャナ２０やホストコンピュータ４０以外にも、本発明を適用可能である。
【００５４】
また、上記の例に示した、画像処理部２３の機能をプログラムとして提供することも可能である。また、そのプログラムを記録媒体（図示省略）に格納して提供することも可能である。記録媒体としては、ＣＤ−ＲＯＭ、フラッシュＲＯＭ、メモリカード（コンパクトフラッシュ（登録商標）、スマートメディア、メモリスティック等）、コンパクトディスク、光磁気ディスク、デジタルバーサタイルディスクおよびフレキシブルディスク、ハードディスク等を利用可能である。
【００５５】
また、上記の実施形態における画像処理システム１０の例によらず、装置構成や処理工程等について、本発明の要旨を逸脱しない範囲で、適宜変更も可能である。例えば上記の例では、要素画像ＥＧを囲むアウトラインＬの各端部を、上端部→左端部→下端部→右端部の順に検出するものとしたが、上端部→右端部→下端部→左端部など、その順序を変更することも可能である。
【図面の簡単な説明】
【００５６】
【図１】本発明の一実施形態に係る画像処理システムのブロック図である。
【図２】画像データの一例を示す図である。
【図３】くり抜き領域を有する要素画像の一例を示す図である。
【図４】画像切り出し処理を示すフローチャートである。
【図５】図４に続くフローチャートである。
【図６】図４および図５のフローチャートを補足説明するための図である。
【図７】図６に続く補足説明図である。
【図８】図６，図７に続く補足説明図である。
【図９】第２実施形態を説明するための図である。
【図１０】第２実施形態の各工程を説明するための図である。
【図１１】図１０に続く説明図である。
【図１２】図１０，図１１に続く説明図である。
【図１３】従来技術を説明するための図である。
【図１４】図１３に続く説明図である。
【符号の説明】
【００５７】
１０：画像処理システム，２０：イメージスキャナ，２３：画像処理部，２４：座標記憶部，４０：ホストコンピュータ，ＢＬ：余白部，ＥＧ：要素画像，ＥＧ１〜ＥＧ３：部分要素画像，ＥＮ：空白領域，Ｇ：画像領域，Ｌ：アウトライン，ＴＲ：切り出し領域
【図１】
2007124186.tif 000003
【図２】
2007124186.tif 000004
【図３】
2007124186.tif 000005
【図４】
2007124186.tif 000006
【図５】
2007124186.tif 000007
【図６】
2007124186.tif 000008
【図７】
2007124186.tif 000009
【図８】
2007124186.tif 000010
【図９】
2007124186.tif 000011
【図１０】
2007124186.tif 000012
【図１１】
2007124186.tif 000013
【図１２】
2007124186.tif 000014
【図１３】
2007124186.tif 000015
【図１４】
2007124186.tif 000016