WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2013061464) PROCÉDÉ D'EXTRACTION DE ZONE OPTIMALE ET DISPOSITIF CORRESPONDANT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/061464    N° de la demande internationale :    PCT/JP2011/074974
Date de publication : 02.05.2013 Date de dépôt international : 28.10.2011
CIB :
G06F 17/30 (2006.01), G06F 19/00 (2011.01)
Déposants : FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa 2118588 (JP) (Tous Sauf US).
HIGUCHI Hiroyuki [JP/JP]; (JP) (US Seulement)
Inventeurs : HIGUCHI Hiroyuki; (JP)
Mandataire : DOI Kenji; Hayashi, Doi & Associates, Toshou-Bldg. No.3, 3-9-5, Shin-yokohama, Kohoku-ku, Yokohama-shi, Kanagawa 2220033 (JP)
Données relatives à la priorité :
Titre (EN) OPTIMUM AREA EXTRACTION METHOD AND DEVICE FOR SAME
(FR) PROCÉDÉ D'EXTRACTION DE ZONE OPTIMALE ET DISPOSITIF CORRESPONDANT
(JA) 最適領域抽出方法およびその装置
Abrégé : front page image
(EN)The invention provides an optimum area extraction method and a device for same, which have few calculation process procedures and extract an optimum area of an arbitrary shape. In an optimum area extraction method in which a computer executes a process that extracts a combined area having a maximum gain, said combined area being extracted from among multiple combined areas that combine multiple unit areas categorized on the basis of numerical attribute data of multiple dimensions, said optimum area extraction method comprises: an input procedure in which the computer stores a set of result attribute data for numerical attribute data of multiple dimensions; an initialization procedure in which the computer associates multiple logic variables with the multiple unit areas, the computer associates logic functions for the multiple logic variables, with output values corresponding to the multiple combined areas, said logic functions comprising a gain logic function having as the output value thereof a gain having a specified value assigned thereto in accordance with the binarization of the result attribute data, and an optimum area extraction logic function having as the output value thereof a value indicating whether an area is an optimum area, and the computer receives initial values defined by a binary decision diagram for each of the logic functions in which the multiple logic variables are associated with nodes, the binary values of the multiple logic variables are associated with branches, and the output values are associated with leaf nodes; a gain addition procedure in which, for each item of result attribute data contained in the set, the computer performs an additive logic operation that successively arithmetically adds from lowest-order digit to highest-order digit, the current gain logic function having as the output value thereof the gain of the applicable result attribute data item, and the cumulative gain logic function having as the output value thereof the cumulative gain of all the result attribute data, said additive logic operation being done by a logic operation by means of the binary decision diagram; an optimum area extraction procedure in which the computer combines the cumulative gain logic function for which the gains of the result attribute data are cumulatively added, said cumulative gain logic function being combined in an AND operation with the optimum area extraction logic function, said AND operation being performed successively from highest to lowest digit by an AND operation done by the binary decision diagram, and the computer updates the optimum area extraction logic function to the optimum area extraction logic function existing after the execution of the AND operation if the optimum area extraction logic function is not a contradictory function, or does not update the optimum area extraction logic function if said optimum area extraction logic function is a contradictory function; and an optimum area output procedure in which the computer outputs the combined area for which the output of the optimum area extraction logic function after the AND operation extending to the lowest digit is TRUE, said combined area being output as the optimum area.
(FR)L'invention concerne un procédé d'extraction de zone optimale et un dispositif correspondant, qui ont peu de procédures de processus calculatoire et extraient une zone optimale d'une forme arbitraire. Selon un procédé d'extraction de zone optimale dans lequel un ordinateur exécute un processus qui extrait une zone combinée ayant un gain maximal, ladite zone combinée étant extraite de multiples zones combinées qui combinent de multiples zones unitaires catégorisées sur la base de données d'attribut numériques de multiples dimensions, ledit procédé d'extraction de zone optimale comprend : une procédure d'entrée dans laquelle l'ordinateur stocke un ensemble de données d'attribut de résultat pour des données d'attribut numériques de multiples dimensions; une procédure d'initialisation dans laquelle l'ordinateur associe de multiples variables logiques aux multiples zones unitaires, l'ordinateur associe des fonctions logiques pour les multiples variables logiques à des valeurs de sortie correspondant aux multiples zones combinées, lesdites fonctions logiques comprenant une fonction logique de gain dont la valeur de sortie est un gain auquel une valeur spécifiée est attribuée en fonction de la binarisation des données d'attribut de résultat, et une fonction logique d'extraction de zone optimale dont la valeur de sortie est une valeur indiquant si une zone est une zone optimale, et l'ordinateur reçoit des valeurs initiales définies par un diagramme de décision binaire (BDD) pour chacune des fonctions logiques dans lequel les multiples variables logiques sont associées à des nœuds, les valeurs binaires des multiples variables logiques sont associées à des branches, et les valeurs de sortie sont associées à des nœuds feuilles; une procédure d'addition de gain dans laquelle, pour chaque élément de données d'attribut de résultat contenu dans l'ensemble, l'ordinateur effectue une opération logique additive qui additionne arithmétiquement, successivement du chiffre de poids le plus faible au chiffre de poids le plus fort, la fonction logique de gain courante dont la valeur de sortie est le gain de l'élément de données d'attribut de résultat applicable, et la fonction logique de gain cumulée dont la valeur de sortie est le gain cumulé de toutes les données d'attribut de résultat, ladite opération logique additive étant effectuée par une opération logique au moyen du diagramme de décision binaire; une procédure d'extraction de zone optimale dans laquelle l'ordinateur combine la fonction logique de gain cumulée pour laquelle les gains des données d'attribut de résultat sont additionnés d'une manière cumulée, ladite fonction logique de gain cumulée étant combinée dans une opération ET avec la fonction logique d'extraction de zone optimale, ladite opération ET étant effectuée successivement du chiffre de poids le plus fort au chiffre de poids le plus faible par une opération ET effectuée par le diagramme de décision binaire, et l'ordinateur met à jour la fonction logique d'extraction de zone optimale en la fonction logique d'extraction de zone optimale existant après l'exécution de l'opération ET si la fonction logique d'extraction de zone optimale n'est pas une fonction contradictoire, ou ne met pas à jour la fonction logique d'extraction de zone optimale si ladite fonction logique d'extraction de zone optimale est une fonction contradictoire; et une procédure de sortie de zone optimale dans laquelle l'ordinateur délivre la zone combinée pour laquelle la sortie de la fonction logique d'extraction de zone optimale après l'opération ET s'étendant jusqu'au chiffre de poids le plus faible est VRAIE, ladite zone combinée étant délivrée à titre de zone optimale.
(JA) 本発明は,計算処理工程が少なく,任意の形状の最適領域を抽出する最適領域抽出方法およびその装置を提供する。複数次元の数値属性データに基づいて区分される複数の単位領域を組み合わせた複数の組合せ領域から,最大ゲインを有する組合せ領域を抽出する処理がコンピュータにより実行される最適領域抽出方法において,前記コンピュータが,複数次元の数値属性データに対する結果属性データの集合を記憶する入力工程と,前記コンピュータが,前記複数の単位領域に複数の論理変数を対応させ,前記複数の組合せ領域に対応する出力値に前記複数の論理変数に対する論理関数を対応させ,前記論理関数には,前記結果属性データの二値に応じて所定値を割り当てたゲインを出力値とするゲイン論理関数と,最適領域か否かを出力値とする最適領域抽出論理関数とを有し,前記各論理関数を,前記複数の論理変数をノードに,前記複数の論理変数の二値を枝に,前記出力値を葉ノードにそれぞれ対応させた二分決定グラフで定義した初期値を受信する初期化工程と,前記コンピュータが,前記集合に含まれる結果属性データそれぞれについて,各結果属性データのゲインを出力値とする現在ゲイン論理関数と,前記各結果属性データのゲインの累積値を出力値とする累積ゲイン論理関数とを,最下位桁から最上位桁まで順次算術加算する加算論理演算を,前記二分決定グラフによる論理演算で行うゲイン加算工程と,前記コンピュータが,前記結果属性データのゲインを累積加算した前記累積ゲイン論理関数について,最上位桁から最下位桁まで順次,前記累積ゲイン論理関数と前記最適領域抽出論理関数とのAND演算を,前記二分決定グラフによるAND演算で行い,当該最適領域抽出論理関数が恒偽関数でなければ当該AND演算後の最適領域抽出論理関数に更新し,前記恒偽関数であれば更新しない最適領域抽出工程と,前記コンピュータが,前記最下位桁までAND演算した後の前記最適領域抽出論理関数の出力が真となる前記組合せ領域を最適領域として出力する最適領域出力工程とを有する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)