Sachverhalt: Sachverhalt: A. Die Stirling Group Ltd. (Klägerin und Berufungsklägerin) ist eine englische Gesellschaft mit Sitz in Altrincham, Cheshire (England). Sie bezweckt im Wesentlichen die Fabrikation und den Vertrieb von Kleidern. Sie ist Inhaberin der schweizerischen Wortmarke Nr. 520 073 VOODOO DOLLS, die namentlich für die Klassen 18 (Lederwaren aller Art, einschliesslich Taschen) und 25 (Kleider, Schuhe, Kopfbedeckungen) registriert ist. Die Compagnie Cévénole S.à.r.l. (Beklagte und Berufungsbeklagte) ist eine französische Gesellschaft mit Sitz in La Fouillouse (Frankreich). Sie bezweckt den Grosshandel mit Kleidern und ist seit dem 28. März 1994 Inhaberin der internationalen Bildmarke Nr. 619 279 VOODOO, die für Taschen der Klasse 18 und Waren der Klasse 25 (Kleider, inklusive Stiefel, Schuhe etc.) eingetragen ist. Die Beklagte beansprucht ihre Bildmarke für mehrere Länder, insbesondere auch für die Schweiz. Die Beklagte will mit ihrem VOODOO- Sortiment ein weibliches, sportliches Publikum im Alter von 25-35 Jahren ansprechen; sie verfolgt eine Nischenstrategie und liefert ausschliesslich an Boutiquen und vergleichbare Verkaufsstellen. Die Klägerin vertreibt dagegen ein sehr grosses Sortiment und beliefert grosse Warenhäuser. Die Parteien stehen europaweit in Auseinandersetzungen um die Marken VOODOO und VOODOO DOLLS. Sie diskutierten im Jahre 2003 eine Abgrenzungsvereinbarung, wobei es zu keinem Abschluss kam. Am 24. Dezember 2003 liess die Klägerin der Beklagten eine Abmahnung zustellen. Darin wurde die Beklagte aufgefordert, entweder der Klägerin einen Gebrauch ihrer Bildmarke VOODOO in verschiedenen Ländern, namentlich der Schweiz, bis 1. Februar 2004 nachzuweisen oder die Löschung der Eintragungen in diesen Ländern zu veranlassen. Die Beklagte leistete dieser Aufforderung keine Folge. Am 24. Dezember 2003 liess die Klägerin der Beklagten eine Abmahnung zustellen. Darin wurde die Beklagte aufgefordert, entweder der Klägerin einen Gebrauch ihrer Bildmarke VOODOO in verschiedenen Ländern, namentlich der Schweiz, bis 1. Februar 2004 nachzuweisen oder die Löschung der Eintragungen in diesen Ländern zu veranlassen. Die Beklagte leistete dieser Aufforderung keine Folge. B. Am 24. Mai 2004 befasste die Klägerin das Handelsgericht des Kantons Bern mit dem Begehren, es sei festzustellen, dass der schweizerische Teil der internationalen Bildmarke 619 279 VOODOO der Beklagten vollumfänglich nichtig sei. Im Laufe des Verfahrens ergänzte sie ihr Begehren durch den Eventualantrag, es sei festzustellen, dass der schweizerische Teil der IR-Marke 619 279 für die in Klasse 18 beanspruchten Taschen ("sacs") und für die in Klasse 25 beanspruchten Schuhe und Kopfbedeckungen nichtig sei. Die Klägerin behauptete, die Beklagte habe ihre Marke in der Schweiz - bis zur Abmahnung im Dezember 2003 - nicht gebraucht. B. Am 24. Mai 2004 befasste die Klägerin das Handelsgericht des Kantons Bern mit dem Begehren, es sei festzustellen, dass der schweizerische Teil der internationalen Bildmarke 619 279 VOODOO der Beklagten vollumfänglich nichtig sei. Im Laufe des Verfahrens ergänzte sie ihr Begehren durch den Eventualantrag, es sei festzustellen, dass der schweizerische Teil der IR-Marke 619 279 für die in Klasse 18 beanspruchten Taschen ("sacs") und für die in Klasse 25 beanspruchten Schuhe und Kopfbedeckungen nichtig sei. Die Klägerin behauptete, die Beklagte habe ihre Marke in der Schweiz - bis zur Abmahnung im Dezember 2003 - nicht gebraucht. C. Mit Urteil vom 25. Februar 2005 wies das Handelsgericht des Kantons Bern die Klage ab. Das Gericht bejahte seine Zuständigkeit gestützt auf Art. 16 Ziff. 4 LugÜ in Verbindung mit Art. 109 Abs. 3 IPRG und die Legitimation der Klägerin gemäss Art. 52 MSchG. Das Gericht liess offen, ob die Klägerin den Nichtgebrauch der Marke im Sinne von Art. 12 Abs. 3 MSchG glaubhaft gemacht hatte. Es gelangte aufgrund verschiedener Indizien zum Schluss, die Beklagte habe den Gebrauch ihrer Bildmarke VOODOO für die beanspruchten Waren in der Schweiz für die Zeit vor Ende 2003 nachgewiesen. C. Mit Urteil vom 25. Februar 2005 wies das Handelsgericht des Kantons Bern die Klage ab. Das Gericht bejahte seine Zuständigkeit gestützt auf Art. 16 Ziff. 4 LugÜ in Verbindung mit Art. 109 Abs. 3 IPRG und die Legitimation der Klägerin gemäss Art. 52 MSchG. Das Gericht liess offen, ob die Klägerin den Nichtgebrauch der Marke im Sinne von Art. 12 Abs. 3 MSchG glaubhaft gemacht hatte. Es gelangte aufgrund verschiedener Indizien zum Schluss, die Beklagte habe den Gebrauch ihrer Bildmarke VOODOO für die beanspruchten Waren in der Schweiz für die Zeit vor Ende 2003 nachgewiesen. D. Die Klägerin hat gegen das Urteil des Handelsgerichts des Kantons Bern vom 25. Februar 2005 sowohl staatsrechtliche Beschwerde als auch eidgenössische Berufung eingereicht. Mit Berufung stellt die Klägerin die Rechtsbegehren, es sei das angefochtene Urteil aufzuheben und festzustellen, dass der schweizerische Teil der IR-Marke Nr. 619 279 VOODOO (fig.) nichtig sei; eventualiter sei das angefochtene Urteil teilweise aufzuheben und festzustellen, dass der schweizerische Teil der IR-Marke Nr. 629 279 VOODOO (fig.) hinsichtlich der in Klasse 18 beanspruchten Handtaschen (sacs) sowie der in Klasse 25 beanspruchten Stiefel (bottes) und Schuhe (souliers) nichtig sei. Die Klägerin rügt, das Handelsgericht habe den rechtserheblichen Gebrauch der Marke der Beklagten in der Schweiz vor dem 24. Dezember 2003 bundesrechtswidrig bejaht. Die Beklagte schliesst auf Abweisung der Berufung, eventualiter auf Rückweisung der Sache an die Vorinstanz. 