Hugging Face's logo

Spaces:
multimodalart
/
EchoMimic-zero
Running on Zero

App Files Community
EchoMimic-zero / src /utils /face_landmark.py
fffiloni's picture
fffiloni
Upload 184 files
03a856a verified
raw
history blame
96.6 kB
# Copyright 2023 The MediaPipe Authors.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
"""MediaPipe face landmarker task."""
import dataclasses
import enum
from typing import Callable, Mapping, Optional, List
import numpy as np
from mediapipe.framework.formats import classification_pb2
from mediapipe.framework.formats import landmark_pb2
from mediapipe.framework.formats import matrix_data_pb2
from mediapipe.python import packet_creator
from mediapipe.python import packet_getter
from mediapipe.python._framework_bindings import image as image_module
from mediapipe.python._framework_bindings import packet as packet_module
# pylint: disable=unused-import
from mediapipe.tasks.cc.vision.face_geometry.proto import face_geometry_pb2
# pylint: enable=unused-import
from mediapipe.tasks.cc.vision.face_landmarker.proto import face_landmarker_graph_options_pb2
from mediapipe.tasks.python.components.containers import category as category_module
from mediapipe.tasks.python.components.containers import landmark as landmark_module
from mediapipe.tasks.python.core import base_options as base_options_module
from mediapipe.tasks.python.core import task_info as task_info_module
from mediapipe.tasks.python.core.optional_dependencies import doc_controls
from mediapipe.tasks.python.vision.core import base_vision_task_api
from mediapipe.tasks.python.vision.core import image_processing_options as image_processing_options_module
from mediapipe.tasks.python.vision.core import vision_task_running_mode as running_mode_module
_BaseOptions = base_options_module.BaseOptions
_FaceLandmarkerGraphOptionsProto = (
face_landmarker_graph_options_pb2.FaceLandmarkerGraphOptions
)
_LayoutEnum = matrix_data_pb2.MatrixData.Layout
_RunningMode = running_mode_module.VisionTaskRunningMode
_ImageProcessingOptions = image_processing_options_module.ImageProcessingOptions
_TaskInfo = task_info_module.TaskInfo
_IMAGE_IN_STREAM_NAME = 'image_in'
_IMAGE_OUT_STREAM_NAME = 'image_out'
_IMAGE_TAG = 'IMAGE'
_NORM_RECT_STREAM_NAME = 'norm_rect_in'
_NORM_RECT_TAG = 'NORM_RECT'
_NORM_LANDMARKS_STREAM_NAME = 'norm_landmarks'
_NORM_LANDMARKS_TAG = 'NORM_LANDMARKS'
_BLENDSHAPES_STREAM_NAME = 'blendshapes'
_BLENDSHAPES_TAG = 'BLENDSHAPES'
_FACE_GEOMETRY_STREAM_NAME = 'face_geometry'
_FACE_GEOMETRY_TAG = 'FACE_GEOMETRY'
_TASK_GRAPH_NAME = 'mediapipe.tasks.vision.face_landmarker.FaceLandmarkerGraph'
_MICRO_SECONDS_PER_MILLISECOND = 1000
class Blendshapes(enum.IntEnum):
"""The 52 blendshape coefficients."""
NEUTRAL = 0
BROW_DOWN_LEFT = 1
BROW_DOWN_RIGHT = 2
BROW_INNER_UP = 3
BROW_OUTER_UP_LEFT = 4
BROW_OUTER_UP_RIGHT = 5
CHEEK_PUFF = 6
CHEEK_SQUINT_LEFT = 7
CHEEK_SQUINT_RIGHT = 8
EYE_BLINK_LEFT = 9
EYE_BLINK_RIGHT = 10
EYE_LOOK_DOWN_LEFT = 11
EYE_LOOK_DOWN_RIGHT = 12
EYE_LOOK_IN_LEFT = 13
EYE_LOOK_IN_RIGHT = 14
EYE_LOOK_OUT_LEFT = 15
EYE_LOOK_OUT_RIGHT = 16
EYE_LOOK_UP_LEFT = 17
EYE_LOOK_UP_RIGHT = 18
EYE_SQUINT_LEFT = 19
EYE_SQUINT_RIGHT = 20
EYE_WIDE_LEFT = 21
EYE_WIDE_RIGHT = 22
JAW_FORWARD = 23
JAW_LEFT = 24
JAW_OPEN = 25
JAW_RIGHT = 26
MOUTH_CLOSE = 27
MOUTH_DIMPLE_LEFT = 28
MOUTH_DIMPLE_RIGHT = 29
MOUTH_FROWN_LEFT = 30
MOUTH_FROWN_RIGHT = 31
MOUTH_FUNNEL = 32
MOUTH_LEFT = 33
MOUTH_LOWER_DOWN_LEFT = 34
MOUTH_LOWER_DOWN_RIGHT = 35
MOUTH_PRESS_LEFT = 36
MOUTH_PRESS_RIGHT = 37
MOUTH_PUCKER = 38
MOUTH_RIGHT = 39
MOUTH_ROLL_LOWER = 40
MOUTH_ROLL_UPPER = 41
MOUTH_SHRUG_LOWER = 42
MOUTH_SHRUG_UPPER = 43
MOUTH_SMILE_LEFT = 44
MOUTH_SMILE_RIGHT = 45
MOUTH_STRETCH_LEFT = 46
MOUTH_STRETCH_RIGHT = 47
MOUTH_UPPER_UP_LEFT = 48
MOUTH_UPPER_UP_RIGHT = 49
NOSE_SNEER_LEFT = 50
NOSE_SNEER_RIGHT = 51
class FaceLandmarksConnections:
"""The connections between face landmarks."""
@dataclasses.dataclass
class Connection:
"""The connection class for face landmarks."""
start: int
end: int
FACE_LANDMARKS_LIPS: List[Connection] = [
Connection(61, 146),
Connection(146, 91),
Connection(91, 181),
Connection(181, 84),
Connection(84, 17),
Connection(17, 314),
Connection(314, 405),
Connection(405, 321),
Connection(321, 375),
Connection(375, 291),
Connection(61, 185),
Connection(185, 40),
Connection(40, 39),
Connection(39, 37),
Connection(37, 0),
Connection(0, 267),
Connection(267, 269),
Connection(269, 270),
Connection(270, 409),
Connection(409, 291),
Connection(78, 95),
Connection(95, 88),
Connection(88, 178),
Connection(178, 87),
Connection(87, 14),
Connection(14, 317),
Connection(317, 402),
Connection(402, 318),
Connection(318, 324),
Connection(324, 308),
Connection(78, 191),
Connection(191, 80),
Connection(80, 81),
Connection(81, 82),
Connection(82, 13),
Connection(13, 312),
Connection(312, 311),
Connection(311, 310),
Connection(310, 415),
Connection(415, 308),
]
FACE_LANDMARKS_LEFT_EYE: List[Connection] = [
Connection(263, 249),
Connection(249, 390),
Connection(390, 373),
Connection(373, 374),
Connection(374, 380),
Connection(380, 381),
Connection(381, 382),
Connection(382, 362),
Connection(263, 466),
Connection(466, 388),
Connection(388, 387),
Connection(387, 386),
Connection(386, 385),
Connection(385, 384),
Connection(384, 398),
Connection(398, 362),
]
FACE_LANDMARKS_LEFT_EYEBROW: List[Connection] = [
Connection(276, 283),
Connection(283, 282),
Connection(282, 295),
Connection(295, 285),
Connection(300, 293),
Connection(293, 334),
Connection(334, 296),
Connection(296, 336),
]
FACE_LANDMARKS_LEFT_IRIS: List[Connection] = [
Connection(474, 475),
Connection(475, 476),
Connection(476, 477),
Connection(477, 474),
]
FACE_LANDMARKS_RIGHT_EYE: List[Connection] = [
Connection(33, 7),
Connection(7, 163),
Connection(163, 144),
Connection(144, 145),
Connection(145, 153),
Connection(153, 154),
Connection(154, 155),
Connection(155, 133),
Connection(33, 246),
Connection(246, 161),
Connection(161, 160),
Connection(160, 159),
Connection(159, 158),
Connection(158, 157),
Connection(157, 173),
Connection(173, 133),
]
FACE_LANDMARKS_RIGHT_EYEBROW: List[Connection] = [
Connection(46, 53),
Connection(53, 52),
Connection(52, 65),
Connection(65, 55),
Connection(70, 63),
Connection(63, 105),
Connection(105, 66),
Connection(66, 107),
]
FACE_LANDMARKS_RIGHT_IRIS: List[Connection] = [
Connection(469, 470),
Connection(470, 471),
Connection(471, 472),
Connection(472, 469),
]
FACE_LANDMARKS_FACE_OVAL: List[Connection] = [
Connection(10, 338),
Connection(338, 297),
Connection(297, 332),
Connection(332, 284),
Connection(284, 251),
Connection(251, 389),
Connection(389, 356),
Connection(356, 454),
Connection(454, 323),
Connection(323, 361),
Connection(361, 288),
Connection(288, 397),
Connection(397, 365),
Connection(365, 379),
Connection(379, 378),
Connection(378, 400),
Connection(400, 377),
Connection(377, 152),
Connection(152, 148),
Connection(148, 176),
Connection(176, 149),
Connection(149, 150),
Connection(150, 136),
Connection(136, 172),
Connection(172, 58),
Connection(58, 132),
Connection(132, 93),
Connection(93, 234),
Connection(234, 127),
Connection(127, 162),
Connection(162, 21),
Connection(21, 54),
Connection(54, 103),
Connection(103, 67),
Connection(67, 109),
Connection(109, 10),
]
FACE_LANDMARKS_CONTOURS: List[Connection] = (
FACE_LANDMARKS_LIPS
+ FACE_LANDMARKS_LEFT_EYE
+ FACE_LANDMARKS_LEFT_EYEBROW
+ FACE_LANDMARKS_RIGHT_EYE
+ FACE_LANDMARKS_RIGHT_EYEBROW
+ FACE_LANDMARKS_FACE_OVAL
)
FACE_LANDMARKS_TESSELATION: List[Connection] = [
Connection(127, 34),
Connection(34, 139),
Connection(139, 127),
Connection(11, 0),
Connection(0, 37),
Connection(37, 11),
Connection(232, 231),
Connection(231, 120),
Connection(120, 232),
Connection(72, 37),
Connection(37, 39),
Connection(39, 72),
Connection(128, 121),
Connection(121, 47),
Connection(47, 128),
Connection(232, 121),
Connection(121, 128),
Connection(128, 232),
Connection(104, 69),
Connection(69, 67),
Connection(67, 104),
Connection(175, 171),
Connection(171, 148),
Connection(148, 175),
Connection(118, 50),
Connection(50, 101),
Connection(101, 118),
Connection(73, 39),
Connection(39, 40),
Connection(40, 73),
Connection(9, 151),
Connection(151, 108),
Connection(108, 9),
Connection(48, 115),
Connection(115, 131),
Connection(131, 48),
Connection(194, 204),
Connection(204, 211),
Connection(211, 194),
Connection(74, 40),
Connection(40, 185),
Connection(185, 74),
Connection(80, 42),
Connection(42, 183),
Connection(183, 80),
Connection(40, 92),
Connection(92, 186),
Connection(186, 40),
Connection(230, 229),
Connection(229, 118),
Connection(118, 230),
Connection(202, 212),
Connection(212, 214),
Connection(214, 202),
Connection(83, 18),
Connection(18, 17),
Connection(17, 83),
Connection(76, 61),
Connection(61, 146),
Connection(146, 76),
Connection(160, 29),
Connection(29, 30),
Connection(30, 160),
Connection(56, 157),
Connection(157, 173),
Connection(173, 56),
Connection(106, 204),
Connection(204, 194),
Connection(194, 106),
Connection(135, 214),
Connection(214, 192),
Connection(192, 135),
Connection(203, 165),
Connection(165, 98),
Connection(98, 203),
Connection(21, 71),
Connection(71, 68),
Connection(68, 21),
Connection(51, 45),
Connection(45, 4),
Connection(4, 51),
Connection(144, 24),
Connection(24, 23),
Connection(23, 144),
Connection(77, 146),
Connection(146, 91),
Connection(91, 77),
Connection(205, 50),
Connection(50, 187),
Connection(187, 205),
Connection(201, 200),
Connection(200, 18),
Connection(18, 201),
Connection(91, 106),
Connection(106, 182),
Connection(182, 91),
Connection(90, 91),
Connection(91, 181),
Connection(181, 90),
Connection(85, 84),
Connection(84, 17),
Connection(17, 85),
Connection(206, 203),
Connection(203, 36),
Connection(36, 206),
Connection(148, 171),
Connection(171, 140),
Connection(140, 148),
Connection(92, 40),
Connection(40, 39),
Connection(39, 92),
Connection(193, 189),
Connection(189, 244),
Connection(244, 193),
Connection(159, 158),
Connection(158, 28),
Connection(28, 159),
Connection(247, 246),
Connection(246, 161),
Connection(161, 247),
Connection(236, 3),
Connection(3, 196),
Connection(196, 236),
Connection(54, 68),
Connection(68, 104),
Connection(104, 54),
Connection(193, 168),
Connection(168, 8),
Connection(8, 193),
Connection(117, 228),
Connection(228, 31),
Connection(31, 117),
Connection(189, 193),
Connection(193, 55),
Connection(55, 189),
Connection(98, 97),
Connection(97, 99),
Connection(99, 98),
Connection(126, 47),
Connection(47, 100),
Connection(100, 126),
Connection(166, 79),
Connection(79, 218),
Connection(218, 166),
Connection(155, 154),
Connection(154, 26),
Connection(26, 155),
Connection(209, 49),
Connection(49, 131),
Connection(131, 209),
Connection(135, 136),
Connection(136, 150),
Connection(150, 135),
Connection(47, 126),
Connection(126, 217),
Connection(217, 47),
Connection(223, 52),
Connection(52, 53),
Connection(53, 223),
Connection(45, 51),
Connection(51, 134),
Connection(134, 45),
Connection(211, 170),
Connection(170, 140),
Connection(140, 211),
Connection(67, 69),
Connection(69, 108),
Connection(108, 67),
Connection(43, 106),
Connection(106, 91),
Connection(91, 43),
Connection(230, 119),
Connection(119, 120),
Connection(120, 230),
Connection(226, 130),
Connection(130, 247),
Connection(247, 226),
Connection(63, 53),
Connection(53, 52),
Connection(52, 63),
Connection(238, 20),
Connection(20, 242),
Connection(242, 238),
Connection(46, 70),
Connection(70, 156),
Connection(156, 46),
Connection(78, 62),
Connection(62, 96),
Connection(96, 78),
Connection(46, 53),
Connection(53, 63),
Connection(63, 46),
Connection(143, 34),
Connection(34, 227),
Connection(227, 143),
Connection(123, 117),
Connection(117, 111),
Connection(111, 123),
Connection(44, 125),
Connection(125, 19),
Connection(19, 44),
Connection(236, 134),
Connection(134, 51),
Connection(51, 236),
Connection(216, 206),
Connection(206, 205),
Connection(205, 216),
Connection(154, 153),
Connection(153, 22),
Connection(22, 154),
Connection(39, 37),
Connection(37, 167),
Connection(167, 39),
Connection(200, 201),
Connection(201, 208),
Connection(208, 200),
Connection(36, 142),
Connection(142, 100),
Connection(100, 36),
Connection(57, 212),
Connection(212, 202),
Connection(202, 57),
Connection(20, 60),
Connection(60, 99),
Connection(99, 20),
Connection(28, 158),
Connection(158, 157),
Connection(157, 28),
Connection(35, 226),
Connection(226, 113),
Connection(113, 35),
Connection(160, 159),
Connection(159, 27),
Connection(27, 160),
Connection(204, 202),
Connection(202, 210),
Connection(210, 204),
Connection(113, 225),
Connection(225, 46),
Connection(46, 113),
Connection(43, 202),
Connection(202, 204),
Connection(204, 43),
Connection(62, 76),
Connection(76, 77),
Connection(77, 62),
Connection(137, 123),
Connection(123, 116),
Connection(116, 137),
Connection(41, 38),
Connection(38, 72),
Connection(72, 41),
Connection(203, 129),
Connection(129, 142),
Connection(142, 203),
Connection(64, 98),
Connection(98, 240),
Connection(240, 64),
Connection(49, 102),
Connection(102, 64),
Connection(64, 49),
Connection(41, 73),
Connection(73, 74),
Connection(74, 41),
Connection(212, 216),
Connection(216, 207),
Connection(207, 212),
Connection(42, 74),
Connection(74, 184),
Connection(184, 42),
Connection(169, 170),
Connection(170, 211),
Connection(211, 169),
Connection(170, 149),
Connection(149, 176),
Connection(176, 170),
Connection(105, 66),
Connection(66, 69),
Connection(69, 105),
Connection(122, 6),
Connection(6, 168),
Connection(168, 122),
Connection(123, 147),
Connection(147, 187),
Connection(187, 123),
Connection(96, 77),
Connection(77, 90),
Connection(90, 96),
Connection(65, 55),
Connection(55, 107),
Connection(107, 65),
Connection(89, 90),
Connection(90, 180),
Connection(180, 89),
Connection(101, 100),
Connection(100, 120),
Connection(120, 101),
Connection(63, 105),
Connection(105, 104),
Connection(104, 63),
Connection(93, 137),
Connection(137, 227),
Connection(227, 93),
Connection(15, 86),
Connection(86, 85),
Connection(85, 15),
Connection(129, 102),
Connection(102, 49),
Connection(49, 129),
Connection(14, 87),
Connection(87, 86),
Connection(86, 14),
Connection(55, 8),
Connection(8, 9),
Connection(9, 55),
Connection(100, 47),
Connection(47, 121),
Connection(121, 100),
Connection(145, 23),
Connection(23, 22),
Connection(22, 145),
Connection(88, 89),
Connection(89, 179),
Connection(179, 88),
Connection(6, 122),
Connection(122, 196),
Connection(196, 6),
Connection(88, 95),
Connection(95, 96),
Connection(96, 88),
Connection(138, 172),
Connection(172, 136),
Connection(136, 138),
Connection(215, 58),
Connection(58, 172),
Connection(172, 215),
Connection(115, 48),
Connection(48, 219),
Connection(219, 115),
Connection(42, 80),
Connection(80, 81),
Connection(81, 42),
Connection(195, 3),
Connection(3, 51),
Connection(51, 195),
Connection(43, 146),
Connection(146, 61),
Connection(61, 43),
Connection(171, 175),
Connection(175, 199),
Connection(199, 171),
Connection(81, 82),
Connection(82, 38),
Connection(38, 81),
Connection(53, 46),
Connection(46, 225),
Connection(225, 53),
Connection(144, 163),
Connection(163, 110),
Connection(110, 144),
Connection(52, 65),
Connection(65, 66),
Connection(66, 52),
Connection(229, 228),
Connection(228, 117),
Connection(117, 229),
Connection(34, 127),
Connection(127, 234),
Connection(234, 34),
Connection(107, 108),
Connection(108, 69),
Connection(69, 107),
Connection(109, 108),
Connection(108, 151),
Connection(151, 109),
Connection(48, 64),
Connection(64, 235),
Connection(235, 48),
Connection(62, 78),
Connection(78, 191),
Connection(191, 62),
Connection(129, 209),
Connection(209, 126),
Connection(126, 129),
Connection(111, 35),
Connection(35, 143),
Connection(143, 111),
Connection(117, 123),
Connection(123, 50),
Connection(50, 117),
Connection(222, 65),
Connection(65, 52),
Connection(52, 222),
Connection(19, 125),
Connection(125, 141),
Connection(141, 19),
Connection(221, 55),
Connection(55, 65),
Connection(65, 221),
Connection(3, 195),
Connection(195, 197),
Connection(197, 3),
Connection(25, 7),
Connection(7, 33),
Connection(33, 25),
Connection(220, 237),
Connection(237, 44),
Connection(44, 220),
Connection(70, 71),
Connection(71, 139),
Connection(139, 70),
Connection(122, 193),
Connection(193, 245),
Connection(245, 122),
Connection(247, 130),
Connection(130, 33),
Connection(33, 247),
Connection(71, 21),
Connection(21, 162),
Connection(162, 71),
Connection(170, 169),
Connection(169, 150),
Connection(150, 170),
Connection(188, 174),
Connection(174, 196),
Connection(196, 188),
Connection(216, 186),
Connection(186, 92),
Connection(92, 216),
Connection(2, 97),
Connection(97, 167),
Connection(167, 2),
Connection(141, 125),
Connection(125, 241),
Connection(241, 141),
Connection(164, 167),
Connection(167, 37),
Connection(37, 164),
Connection(72, 38),
Connection(38, 12),
Connection(12, 72),
Connection(38, 82),
Connection(82, 13),
Connection(13, 38),
Connection(63, 68),
Connection(68, 71),
Connection(71, 63),
Connection(226, 35),
Connection(35, 111),
Connection(111, 226),
Connection(101, 50),
Connection(50, 205),
Connection(205, 101),
Connection(206, 92),
Connection(92, 165),
Connection(165, 206),
Connection(209, 198),
Connection(198, 217),
Connection(217, 209),
Connection(165, 167),
Connection(167, 97),
Connection(97, 165),
Connection(220, 115),
Connection(115, 218),
Connection(218, 220),
Connection(133, 112),
Connection(112, 243),
Connection(243, 133),
Connection(239, 238),
Connection(238, 241),
Connection(241, 239),
Connection(214, 135),
Connection(135, 169),
Connection(169, 214),
Connection(190, 173),
Connection(173, 133),
Connection(133, 190),
Connection(171, 208),
Connection(208, 32),
Connection(32, 171),
Connection(125, 44),
Connection(44, 237),
Connection(237, 125),
Connection(86, 87),
Connection(87, 178),
Connection(178, 86),
Connection(85, 86),
Connection(86, 179),
Connection(179, 85),
Connection(84, 85),
Connection(85, 180),
Connection(180, 84),
Connection(83, 84),
Connection(84, 181),
Connection(181, 83),
Connection(201, 83),
Connection(83, 182),
Connection(182, 201),
Connection(137, 93),
Connection(93, 132),
Connection(132, 137),
Connection(76, 62),
Connection(62, 183),
Connection(183, 76),
Connection(61, 76),
Connection(76, 184),
Connection(184, 61),
Connection(57, 61),
Connection(61, 185),
Connection(185, 57),
Connection(212, 57),
Connection(57, 186),
Connection(186, 212),
Connection(214, 207),
Connection(207, 187),
Connection(187, 214),
Connection(34, 143),
Connection(143, 156),
Connection(156, 34),
Connection(79, 239),
Connection(239, 237),
Connection(237, 79),
Connection(123, 137),
Connection(137, 177),
Connection(177, 123),
Connection(44, 1),
Connection(1, 4),
Connection(4, 44),
Connection(201, 194),
Connection(194, 32),
Connection(32, 201),
Connection(64, 102),
Connection(102, 129),
Connection(129, 64),
Connection(213, 215),
Connection(215, 138),
Connection(138, 213),
Connection(59, 166),
Connection(166, 219),
Connection(219, 59),
Connection(242, 99),
Connection(99, 97),
Connection(97, 242),
Connection(2, 94),
Connection(94, 141),
Connection(141, 2),
Connection(75, 59),
Connection(59, 235),
Connection(235, 75),
Connection(24, 110),
Connection(110, 228),
Connection(228, 24),
Connection(25, 130),
Connection(130, 226),
Connection(226, 25),
Connection(23, 24),
Connection(24, 229),
Connection(229, 23),
Connection(22, 23),
Connection(23, 230),
Connection(230, 22),
Connection(26, 22),
Connection(22, 231),
Connection(231, 26),
Connection(112, 26),
Connection(26, 232),
Connection(232, 112),
Connection(189, 190),
Connection(190, 243),
Connection(243, 189),
Connection(221, 56),
Connection(56, 190),
Connection(190, 221),
Connection(28, 56),
Connection(56, 221),
Connection(221, 28),
Connection(27, 28),
Connection(28, 222),
Connection(222, 27),
Connection(29, 27),
Connection(27, 223),
Connection(223, 29),
Connection(30, 29),
Connection(29, 224),
Connection(224, 30),
Connection(247, 30),
Connection(30, 225),
Connection(225, 247),
Connection(238, 79),
Connection(79, 20),
Connection(20, 238),
Connection(166, 59),
Connection(59, 75),
Connection(75, 166),
Connection(60, 75),
Connection(75, 240),
Connection(240, 60),
Connection(147, 177),
Connection(177, 215),
Connection(215, 147),
Connection(20, 79),
Connection(79, 166),
Connection(166, 20),
Connection(187, 147),
Connection(147, 213),
Connection(213, 187),
Connection(112, 233),
Connection(233, 244),
Connection(244, 112),
Connection(233, 128),
Connection(128, 245),
Connection(245, 233),
Connection(128, 114),
Connection(114, 188),
Connection(188, 128),
Connection(114, 217),
Connection(217, 174),
Connection(174, 114),
Connection(131, 115),
Connection(115, 220),
Connection(220, 131),
Connection(217, 198),
Connection(198, 236),
Connection(236, 217),
Connection(198, 131),
Connection(131, 134),
Connection(134, 198),
Connection(177, 132),
Connection(132, 58),
Connection(58, 177),
Connection(143, 35),
Connection(35, 124),
Connection(124, 143),
Connection(110, 163),
Connection(163, 7),
Connection(7, 110),
Connection(228, 110),
Connection(110, 25),
Connection(25, 228),
Connection(356, 389),
Connection(389, 368),
Connection(368, 356),
Connection(11, 302),
Connection(302, 267),
Connection(267, 11),
Connection(452, 350),
Connection(350, 349),
Connection(349, 452),
Connection(302, 303),
Connection(303, 269),
Connection(269, 302),
Connection(357, 343),
Connection(343, 277),
Connection(277, 357),
Connection(452, 453),
Connection(453, 357),
Connection(357, 452),
Connection(333, 332),
Connection(332, 297),
Connection(297, 333),
Connection(175, 152),
Connection(152, 377),
Connection(377, 175),
Connection(347, 348),
Connection(348, 330),
Connection(330, 347),
Connection(303, 304),
Connection(304, 270),
Connection(270, 303),
Connection(9, 336),
Connection(336, 337),
Connection(337, 9),
Connection(278, 279),
Connection(279, 360),
Connection(360, 278),
Connection(418, 262),
Connection(262, 431),
Connection(431, 418),
Connection(304, 408),
Connection(408, 409),
Connection(409, 304),
Connection(310, 415),
Connection(415, 407),
Connection(407, 310),
Connection(270, 409),
Connection(409, 410),
Connection(410, 270),
Connection(450, 348),
Connection(348, 347),
Connection(347, 450),
Connection(422, 430),
Connection(430, 434),
Connection(434, 422),
Connection(313, 314),
Connection(314, 17),
Connection(17, 313),
Connection(306, 307),
Connection(307, 375),
Connection(375, 306),
Connection(387, 388),
Connection(388, 260),
Connection(260, 387),
Connection(286, 414),
Connection(414, 398),
Connection(398, 286),
Connection(335, 406),
Connection(406, 418),
Connection(418, 335),
Connection(364, 367),
Connection(367, 416),
Connection(416, 364),
Connection(423, 358),
Connection(358, 327),
Connection(327, 423),
Connection(251, 284),
Connection(284, 298),
Connection(298, 251),
Connection(281, 5),
Connection(5, 4),
Connection(4, 281),
Connection(373, 374),
Connection(374, 253),
Connection(253, 373),
Connection(307, 320),
Connection(320, 321),
Connection(321, 307),
Connection(425, 427),
Connection(427, 411),
Connection(411, 425),
Connection(421, 313),
Connection(313, 18),
Connection(18, 421),
Connection(321, 405),
Connection(405, 406),
Connection(406, 321),
Connection(320, 404),
Connection(404, 405),
Connection(405, 320),
Connection(315, 16),
Connection(16, 17),
Connection(17, 315),
Connection(426, 425),
Connection(425, 266),
Connection(266, 426),
Connection(377, 400),
Connection(400, 369),
Connection(369, 377),
Connection(322, 391),
Connection(391, 269),
Connection(269, 322),
Connection(417, 465),
Connection(465, 464),
Connection(464, 417),
Connection(386, 257),
Connection(257, 258),
Connection(258, 386),
Connection(466, 260),
Connection(260, 388),
Connection(388, 466),
Connection(456, 399),
Connection(399, 419),
Connection(419, 456),
Connection(284, 332),
Connection(332, 333),
Connection(333, 284),
Connection(417, 285),
Connection(285, 8),
Connection(8, 417),
Connection(346, 340),
Connection(340, 261),
Connection(261, 346),
Connection(413, 441),
Connection(441, 285),
Connection(285, 413),
Connection(327, 460),
Connection(460, 328),
Connection(328, 327),
Connection(355, 371),
Connection(371, 329),
Connection(329, 355),
Connection(392, 439),
Connection(439, 438),
Connection(438, 392),
Connection(382, 341),
Connection(341, 256),
Connection(256, 382),
Connection(429, 420),
Connection(420, 360),
Connection(360, 429),
Connection(364, 394),
Connection(394, 379),
Connection(379, 364),
Connection(277, 343),
Connection(343, 437),
Connection(437, 277),
Connection(443, 444),
Connection(444, 283),
Connection(283, 443),
Connection(275, 440),
Connection(440, 363),
Connection(363, 275),
Connection(431, 262),
Connection(262, 369),
Connection(369, 431),
Connection(297, 338),
Connection(338, 337),
Connection(337, 297),
Connection(273, 375),
Connection(375, 321),
Connection(321, 273),
Connection(450, 451),
Connection(451, 349),
Connection(349, 450),
Connection(446, 342),
Connection(342, 467),
Connection(467, 446),
Connection(293, 334),
Connection(334, 282),
Connection(282, 293),
Connection(458, 461),
Connection(461, 462),
Connection(462, 458),
Connection(276, 353),
Connection(353, 383),
Connection(383, 276),
Connection(308, 324),
Connection(324, 325),
Connection(325, 308),
Connection(276, 300),
Connection(300, 293),
Connection(293, 276),
Connection(372, 345),
Connection(345, 447),
Connection(447, 372),
Connection(352, 345),
Connection(345, 340),
Connection(340, 352),
Connection(274, 1),
Connection(1, 19),
Connection(19, 274),
Connection(456, 248),
Connection(248, 281),
Connection(281, 456),
Connection(436, 427),
Connection(427, 425),
Connection(425, 436),
Connection(381, 256),
Connection(256, 252),
Connection(252, 381),
Connection(269, 391),
Connection(391, 393),
Connection(393, 269),
Connection(200, 199),
Connection(199, 428),
Connection(428, 200),
Connection(266, 330),
Connection(330, 329),
Connection(329, 266),
Connection(287, 273),
Connection(273, 422),
Connection(422, 287),
Connection(250, 462),
Connection(462, 328),
Connection(328, 250),
Connection(258, 286),
Connection(286, 384),
Connection(384, 258),
Connection(265, 353),
Connection(353, 342),
Connection(342, 265),
Connection(387, 259),
Connection(259, 257),
Connection(257, 387),
Connection(424, 431),
Connection(431, 430),
Connection(430, 424),
Connection(342, 353),
Connection(353, 276),
Connection(276, 342),
Connection(273, 335),
Connection(335, 424),
Connection(424, 273),
Connection(292, 325),
Connection(325, 307),
Connection(307, 292),
Connection(366, 447),
Connection(447, 345),
Connection(345, 366),
Connection(271, 303),
Connection(303, 302),
Connection(302, 271),
Connection(423, 266),
Connection(266, 371),
Connection(371, 423),
Connection(294, 455),
Connection(455, 460),
Connection(460, 294),
Connection(279, 278),
Connection(278, 294),
Connection(294, 279),
Connection(271, 272),
Connection(272, 304),
Connection(304, 271),
Connection(432, 434),
Connection(434, 427),
Connection(427, 432),
Connection(272, 407),
Connection(407, 408),
Connection(408, 272),
Connection(394, 430),
Connection(430, 431),
Connection(431, 394),
Connection(395, 369),
Connection(369, 400),
Connection(400, 395),
Connection(334, 333),
Connection(333, 299),
Connection(299, 334),
Connection(351, 417),
Connection(417, 168),
Connection(168, 351),
Connection(352, 280),
Connection(280, 411),
Connection(411, 352),
Connection(325, 319),
Connection(319, 320),
Connection(320, 325),
Connection(295, 296),
Connection(296, 336),
Connection(336, 295),
Connection(319, 403),
Connection(403, 404),
Connection(404, 319),
Connection(330, 348),
Connection(348, 349),
Connection(349, 330),
Connection(293, 298),
Connection(298, 333),
Connection(333, 293),
Connection(323, 454),
Connection(454, 447),
Connection(447, 323),
Connection(15, 16),
Connection(16, 315),
Connection(315, 15),
Connection(358, 429),
Connection(429, 279),
Connection(279, 358),
Connection(14, 15),
Connection(15, 316),
Connection(316, 14),
Connection(285, 336),
Connection(336, 9),
Connection(9, 285),
Connection(329, 349),
Connection(349, 350),
Connection(350, 329),
Connection(374, 380),
Connection(380, 252),
Connection(252, 374),
Connection(318, 402),
Connection(402, 403),
Connection(403, 318),
Connection(6, 197),
Connection(197, 419),
Connection(419, 6),
Connection(318, 319),
Connection(319, 325),
Connection(325, 318),
Connection(367, 364),
Connection(364, 365),
Connection(365, 367),
Connection(435, 367),
Connection(367, 397),
Connection(397, 435),
Connection(344, 438),
Connection(438, 439),
Connection(439, 344),
Connection(272, 271),
Connection(271, 311),
Connection(311, 272),
Connection(195, 5),
Connection(5, 281),
Connection(281, 195),
Connection(273, 287),
Connection(287, 291),
Connection(291, 273),
Connection(396, 428),
Connection(428, 199),
Connection(199, 396),
Connection(311, 271),
Connection(271, 268),
Connection(268, 311),
Connection(283, 444),
Connection(444, 445),
Connection(445, 283),
Connection(373, 254),
Connection(254, 339),
Connection(339, 373),
Connection(282, 334),
Connection(334, 296),
Connection(296, 282),
Connection(449, 347),
Connection(347, 346),
Connection(346, 449),
Connection(264, 447),
Connection(447, 454),
Connection(454, 264),
Connection(336, 296),
Connection(296, 299),
Connection(299, 336),
Connection(338, 10),
Connection(10, 151),
Connection(151, 338),
Connection(278, 439),
Connection(439, 455),
Connection(455, 278),
Connection(292, 407),
Connection(407, 415),
Connection(415, 292),
Connection(358, 371),
Connection(371, 355),
Connection(355, 358),
Connection(340, 345),
Connection(345, 372),
Connection(372, 340),
Connection(346, 347),
Connection(347, 280),
Connection(280, 346),
Connection(442, 443),
Connection(443, 282),
Connection(282, 442),
Connection(19, 94),
Connection(94, 370),
Connection(370, 19),
Connection(441, 442),
Connection(442, 295),
Connection(295, 441),
Connection(248, 419),
Connection(419, 197),
Connection(197, 248),
Connection(263, 255),
Connection(255, 359),
Connection(359, 263),
Connection(440, 275),
Connection(275, 274),
Connection(274, 440),
Connection(300, 383),
Connection(383, 368),
Connection(368, 300),
Connection(351, 412),
Connection(412, 465),
Connection(465, 351),
Connection(263, 467),
Connection(467, 466),
Connection(466, 263),
Connection(301, 368),
Connection(368, 389),
Connection(389, 301),
Connection(395, 378),
Connection(378, 379),
Connection(379, 395),
Connection(412, 351),
Connection(351, 419),
Connection(419, 412),
Connection(436, 426),
Connection(426, 322),
Connection(322, 436),
Connection(2, 164),
Connection(164, 393),
Connection(393, 2),
Connection(370, 462),
Connection(462, 461),
Connection(461, 370),
Connection(164, 0),
Connection(0, 267),
Connection(267, 164),
Connection(302, 11),
Connection(11, 12),
Connection(12, 302),
Connection(268, 12),
Connection(12, 13),
Connection(13, 268),
Connection(293, 300),
Connection(300, 301),
Connection(301, 293),
Connection(446, 261),
Connection(261, 340),
Connection(340, 446),
Connection(330, 266),
Connection(266, 425),
Connection(425, 330),
Connection(426, 423),
Connection(423, 391),
Connection(391, 426),
Connection(429, 355),
Connection(355, 437),
Connection(437, 429),
Connection(391, 327),
Connection(327, 326),
Connection(326, 391),
Connection(440, 457),
Connection(457, 438),
Connection(438, 440),
Connection(341, 382),
Connection(382, 362),
Connection(362, 341),
Connection(459, 457),
Connection(457, 461),
Connection(461, 459),
Connection(434, 430),
Connection(430, 394),
Connection(394, 434),
Connection(414, 463),
Connection(463, 362),
Connection(362, 414),
Connection(396, 369),
Connection(369, 262),
Connection(262, 396),
Connection(354, 461),
Connection(461, 457),
Connection(457, 354),
Connection(316, 403),
Connection(403, 402),
Connection(402, 316),
Connection(315, 404),
Connection(404, 403),
Connection(403, 315),
Connection(314, 405),
Connection(405, 404),
Connection(404, 314),
Connection(313, 406),
Connection(406, 405),
Connection(405, 313),
Connection(421, 418),
Connection(418, 406),
Connection(406, 421),
Connection(366, 401),
Connection(401, 361),
Connection(361, 366),
Connection(306, 408),
Connection(408, 407),
Connection(407, 306),
Connection(291, 409),
Connection(409, 408),
Connection(408, 291),
Connection(287, 410),
Connection(410, 409),
Connection(409, 287),
Connection(432, 436),
Connection(436, 410),
Connection(410, 432),
Connection(434, 416),
Connection(416, 411),
Connection(411, 434),
Connection(264, 368),
Connection(368, 383),
Connection(383, 264),
Connection(309, 438),
Connection(438, 457),
Connection(457, 309),
Connection(352, 376),
Connection(376, 401),
Connection(401, 352),
Connection(274, 275),
Connection(275, 4),
Connection(4, 274),
Connection(421, 428),
Connection(428, 262),
Connection(262, 421),
Connection(294, 327),
Connection(327, 358),
Connection(358, 294),
Connection(433, 416),
Connection(416, 367),
Connection(367, 433),
Connection(289, 455),
Connection(455, 439),
Connection(439, 289),
Connection(462, 370),
Connection(370, 326),
Connection(326, 462),
Connection(2, 326),
Connection(326, 370),
Connection(370, 2),
Connection(305, 460),
Connection(460, 455),
Connection(455, 305),
Connection(254, 449),
Connection(449, 448),
Connection(448, 254),
Connection(255, 261),
Connection(261, 446),
Connection(446, 255),
Connection(253, 450),
Connection(450, 449),
Connection(449, 253),
Connection(252, 451),
Connection(451, 450),
Connection(450, 252),
Connection(256, 452),
Connection(452, 451),
Connection(451, 256),
Connection(341, 453),
Connection(453, 452),
Connection(452, 341),
Connection(413, 464),
Connection(464, 463),
Connection(463, 413),
Connection(441, 413),
Connection(413, 414),
Connection(414, 441),
Connection(258, 442),
Connection(442, 441),
Connection(441, 258),
Connection(257, 443),
Connection(443, 442),
Connection(442, 257),
Connection(259, 444),
Connection(444, 443),
Connection(443, 259),
Connection(260, 445),
Connection(445, 444),
Connection(444, 260),
Connection(467, 342),
Connection(342, 445),
Connection(445, 467),
Connection(459, 458),
Connection(458, 250),
Connection(250, 459),
Connection(289, 392),
Connection(392, 290),
Connection(290, 289),
Connection(290, 328),
Connection(328, 460),
Connection(460, 290),
Connection(376, 433),
Connection(433, 435),
Connection(435, 376),
Connection(250, 290),
Connection(290, 392),
Connection(392, 250),
Connection(411, 416),
Connection(416, 433),
Connection(433, 411),
Connection(341, 463),
Connection(463, 464),
Connection(464, 341),
Connection(453, 464),
Connection(464, 465),
Connection(465, 453),
Connection(357, 465),
Connection(465, 412),
Connection(412, 357),
Connection(343, 412),
Connection(412, 399),
Connection(399, 343),
Connection(360, 363),
Connection(363, 440),
Connection(440, 360),
Connection(437, 399),
Connection(399, 456),
Connection(456, 437),
Connection(420, 456),
Connection(456, 363),
Connection(363, 420),
Connection(401, 435),
Connection(435, 288),
Connection(288, 401),
Connection(372, 383),
Connection(383, 353),
Connection(353, 372),
Connection(339, 255),
Connection(255, 249),
Connection(249, 339),
Connection(448, 261),
Connection(261, 255),
Connection(255, 448),
Connection(133, 243),
Connection(243, 190),
Connection(190, 133),
Connection(133, 155),
Connection(155, 112),
Connection(112, 133),
Connection(33, 246),
Connection(246, 247),
Connection(247, 33),
Connection(33, 130),
Connection(130, 25),
Connection(25, 33),
Connection(398, 384),
Connection(384, 286),
Connection(286, 398),
Connection(362, 398),
Connection(398, 414),
Connection(414, 362),
Connection(362, 463),
Connection(463, 341),
Connection(341, 362),
Connection(263, 359),
Connection(359, 467),
Connection(467, 263),
Connection(263, 249),
Connection(249, 255),
Connection(255, 263),
Connection(466, 467),
Connection(467, 260),
Connection(260, 466),
Connection(75, 60),
Connection(60, 166),
Connection(166, 75),
Connection(238, 239),
Connection(239, 79),
Connection(79, 238),
Connection(162, 127),
Connection(127, 139),
Connection(139, 162),
Connection(72, 11),
Connection(11, 37),
Connection(37, 72),
Connection(121, 232),
Connection(232, 120),
Connection(120, 121),
Connection(73, 72),
Connection(72, 39),
Connection(39, 73),
Connection(114, 128),
Connection(128, 47),
Connection(47, 114),
Connection(233, 232),
Connection(232, 128),
Connection(128, 233),
Connection(103, 104),
Connection(104, 67),
Connection(67, 103),
Connection(152, 175),
Connection(175, 148),
Connection(148, 152),
Connection(119, 118),
Connection(118, 101),
Connection(101, 119),
Connection(74, 73),
Connection(73, 40),
Connection(40, 74),
Connection(107, 9),
Connection(9, 108),
Connection(108, 107),
Connection(49, 48),
Connection(48, 131),
Connection(131, 49),
Connection(32, 194),
Connection(194, 211),
Connection(211, 32),
Connection(184, 74),
Connection(74, 185),
Connection(185, 184),
Connection(191, 80),
Connection(80, 183),
Connection(183, 191),
Connection(185, 40),
Connection(40, 186),
Connection(186, 185),
Connection(119, 230),
Connection(230, 118),
Connection(118, 119),
Connection(210, 202),
Connection(202, 214),
Connection(214, 210),
Connection(84, 83),
Connection(83, 17),
Connection(17, 84),
Connection(77, 76),
Connection(76, 146),
Connection(146, 77),
Connection(161, 160),
Connection(160, 30),
Connection(30, 161),
Connection(190, 56),
Connection(56, 173),
Connection(173, 190),
Connection(182, 106),
Connection(106, 194),
Connection(194, 182),
Connection(138, 135),
Connection(135, 192),
Connection(192, 138),
Connection(129, 203),
Connection(203, 98),
Connection(98, 129),
Connection(54, 21),
Connection(21, 68),
Connection(68, 54),
Connection(5, 51),
Connection(51, 4),
Connection(4, 5),
Connection(145, 144),
Connection(144, 23),
Connection(23, 145),
Connection(90, 77),
Connection(77, 91),
Connection(91, 90),
Connection(207, 205),
Connection(205, 187),
Connection(187, 207),
Connection(83, 201),
Connection(201, 18),
Connection(18, 83),
Connection(181, 91),
Connection(91, 182),
Connection(182, 181),
Connection(180, 90),
Connection(90, 181),
Connection(181, 180),
Connection(16, 85),
Connection(85, 17),
Connection(17, 16),
Connection(205, 206),
Connection(206, 36),
Connection(36, 205),
Connection(176, 148),
Connection(148, 140),
Connection(140, 176),
Connection(165, 92),
Connection(92, 39),
Connection(39, 165),
Connection(245, 193),
Connection(193, 244),
Connection(244, 245),
Connection(27, 159),
Connection(159, 28),
Connection(28, 27),
Connection(30, 247),
Connection(247, 161),
Connection(161, 30),
Connection(174, 236),
Connection(236, 196),
Connection(196, 174),
Connection(103, 54),
Connection(54, 104),
Connection(104, 103),
Connection(55, 193),
Connection(193, 8),
Connection(8, 55),
Connection(111, 117),
Connection(117, 31),
Connection(31, 111),
Connection(221, 189),
Connection(189, 55),
Connection(55, 221),
Connection(240, 98),
Connection(98, 99),
Connection(99, 240),
Connection(142, 126),
Connection(126, 100),
Connection(100, 142),
Connection(219, 166),
Connection(166, 218),
Connection(218, 219),
Connection(112, 155),
Connection(155, 26),
Connection(26, 112),
Connection(198, 209),
Connection(209, 131),
Connection(131, 198),
Connection(169, 135),
Connection(135, 150),
Connection(150, 169),
Connection(114, 47),
Connection(47, 217),
Connection(217, 114),
Connection(224, 223),
Connection(223, 53),
Connection(53, 224),
Connection(220, 45),
Connection(45, 134),
Connection(134, 220),
Connection(32, 211),
Connection(211, 140),
Connection(140, 32),
Connection(109, 67),
Connection(67, 108),
Connection(108, 109),
Connection(146, 43),
Connection(43, 91),
Connection(91, 146),
Connection(231, 230),
Connection(230, 120),
Connection(120, 231),
Connection(113, 226),
Connection(226, 247),
Connection(247, 113),
Connection(105, 63),
Connection(63, 52),
Connection(52, 105),
Connection(241, 238),
Connection(238, 242),
Connection(242, 241),
Connection(124, 46),
Connection(46, 156),
Connection(156, 124),
Connection(95, 78),
Connection(78, 96),
Connection(96, 95),
Connection(70, 46),
Connection(46, 63),
Connection(63, 70),
Connection(116, 143),
Connection(143, 227),
Connection(227, 116),
Connection(116, 123),
Connection(123, 111),
Connection(111, 116),
Connection(1, 44),
Connection(44, 19),
Connection(19, 1),
Connection(3, 236),
Connection(236, 51),
Connection(51, 3),
Connection(207, 216),
Connection(216, 205),
Connection(205, 207),
Connection(26, 154),
Connection(154, 22),
Connection(22, 26),
Connection(165, 39),
Connection(39, 167),
Connection(167, 165),
Connection(199, 200),
Connection(200, 208),
Connection(208, 199),
Connection(101, 36),
Connection(36, 100),
Connection(100, 101),
Connection(43, 57),
Connection(57, 202),
Connection(202, 43),
Connection(242, 20),
Connection(20, 99),
Connection(99, 242),
Connection(56, 28),
Connection(28, 157),
Connection(157, 56),
Connection(124, 35),
Connection(35, 113),
Connection(113, 124),
Connection(29, 160),
Connection(160, 27),
Connection(27, 29),
Connection(211, 204),
Connection(204, 210),
Connection(210, 211),
Connection(124, 113),
Connection(113, 46),
Connection(46, 124),
Connection(106, 43),
Connection(43, 204),
Connection(204, 106),
Connection(96, 62),
Connection(62, 77),
Connection(77, 96),
Connection(227, 137),
Connection(137, 116),
Connection(116, 227),
Connection(73, 41),
Connection(41, 72),
Connection(72, 73),
Connection(36, 203),
Connection(203, 142),
Connection(142, 36),
Connection(235, 64),
Connection(64, 240),
Connection(240, 235),
Connection(48, 49),
Connection(49, 64),
Connection(64, 48),
Connection(42, 41),
Connection(41, 74),
Connection(74, 42),
Connection(214, 212),
Connection(212, 207),
Connection(207, 214),
Connection(183, 42),
Connection(42, 184),
Connection(184, 183),
Connection(210, 169),
Connection(169, 211),
Connection(211, 210),
Connection(140, 170),
Connection(170, 176),
Connection(176, 140),
Connection(104, 105),
Connection(105, 69),
Connection(69, 104),
Connection(193, 122),
Connection(122, 168),
Connection(168, 193),
Connection(50, 123),
Connection(123, 187),
Connection(187, 50),
Connection(89, 96),
Connection(96, 90),
Connection(90, 89),
Connection(66, 65),
Connection(65, 107),
Connection(107, 66),
Connection(179, 89),
Connection(89, 180),
Connection(180, 179),
Connection(119, 101),
Connection(101, 120),
Connection(120, 119),
Connection(68, 63),
Connection(63, 104),
Connection(104, 68),
Connection(234, 93),
Connection(93, 227),
Connection(227, 234),
Connection(16, 15),
Connection(15, 85),
Connection(85, 16),
Connection(209, 129),
Connection(129, 49),
Connection(49, 209),
Connection(15, 14),
Connection(14, 86),
Connection(86, 15),
Connection(107, 55),
Connection(55, 9),
Connection(9, 107),
Connection(120, 100),
Connection(100, 121),
Connection(121, 120),
Connection(153, 145),
Connection(145, 22),
Connection(22, 153),
Connection(178, 88),
Connection(88, 179),
Connection(179, 178),
Connection(197, 6),
Connection(6, 196),
Connection(196, 197),
Connection(89, 88),
Connection(88, 96),
Connection(96, 89),
Connection(135, 138),
Connection(138, 136),
Connection(136, 135),
Connection(138, 215),
Connection(215, 172),
Connection(172, 138),
Connection(218, 115),
Connection(115, 219),
Connection(219, 218),
Connection(41, 42),
Connection(42, 81),
Connection(81, 41),
Connection(5, 195),
Connection(195, 51),
Connection(51, 5),
Connection(57, 43),
Connection(43, 61),
Connection(61, 57),
Connection(208, 171),
Connection(171, 199),
Connection(199, 208),
Connection(41, 81),
Connection(81, 38),
Connection(38, 41),
Connection(224, 53),
Connection(53, 225),
Connection(225, 224),
Connection(24, 144),
Connection(144, 110),
Connection(110, 24),
Connection(105, 52),
Connection(52, 66),
Connection(66, 105),
Connection(118, 229),
Connection(229, 117),
Connection(117, 118),
Connection(227, 34),
Connection(34, 234),
Connection(234, 227),
Connection(66, 107),
Connection(107, 69),
Connection(69, 66),
Connection(10, 109),
Connection(109, 151),
Connection(151, 10),
Connection(219, 48),
Connection(48, 235),
Connection(235, 219),
Connection(183, 62),
Connection(62, 191),
Connection(191, 183),
Connection(142, 129),
Connection(129, 126),
Connection(126, 142),
Connection(116, 111),
Connection(111, 143),
Connection(143, 116),
Connection(118, 117),
Connection(117, 50),
Connection(50, 118),
Connection(223, 222),
Connection(222, 52),
Connection(52, 223),
Connection(94, 19),
Connection(19, 141),
Connection(141, 94),
Connection(222, 221),
Connection(221, 65),
Connection(65, 222),
Connection(196, 3),
Connection(3, 197),
Connection(197, 196),
Connection(45, 220),
Connection(220, 44),
Connection(44, 45),
Connection(156, 70),
Connection(70, 139),
Connection(139, 156),
Connection(188, 122),
Connection(122, 245),
Connection(245, 188),
Connection(139, 71),
Connection(71, 162),
Connection(162, 139),
Connection(149, 170),
Connection(170, 150),
Connection(150, 149),
Connection(122, 188),
Connection(188, 196),
Connection(196, 122),
Connection(206, 216),
Connection(216, 92),
Connection(92, 206),
Connection(164, 2),
Connection(2, 167),
Connection(167, 164),
Connection(242, 141),
Connection(141, 241),
Connection(241, 242),
Connection(0, 164),
Connection(164, 37),
Connection(37, 0),
Connection(11, 72),
Connection(72, 12),
Connection(12, 11),
Connection(12, 38),
Connection(38, 13),
Connection(13, 12),
Connection(70, 63),
Connection(63, 71),
Connection(71, 70),
Connection(31, 226),
Connection(226, 111),
Connection(111, 31),
Connection(36, 101),
Connection(101, 205),
Connection(205, 36),
Connection(203, 206),
Connection(206, 165),
Connection(165, 203),
Connection(126, 209),
Connection(209, 217),
Connection(217, 126),
Connection(98, 165),
Connection(165, 97),
Connection(97, 98),
Connection(237, 220),
Connection(220, 218),
Connection(218, 237),
Connection(237, 239),
Connection(239, 241),
Connection(241, 237),
Connection(210, 214),
Connection(214, 169),
Connection(169, 210),
Connection(140, 171),
Connection(171, 32),
Connection(32, 140),
Connection(241, 125),
Connection(125, 237),
Connection(237, 241),
Connection(179, 86),
Connection(86, 178),
Connection(178, 179),
Connection(180, 85),
Connection(85, 179),
Connection(179, 180),
Connection(181, 84),
Connection(84, 180),
Connection(180, 181),
Connection(182, 83),
Connection(83, 181),
Connection(181, 182),
Connection(194, 201),
Connection(201, 182),
Connection(182, 194),
Connection(177, 137),
Connection(137, 132),
Connection(132, 177),
Connection(184, 76),
Connection(76, 183),
Connection(183, 184),
Connection(185, 61),
Connection(61, 184),
Connection(184, 185),
Connection(186, 57),
Connection(57, 185),
Connection(185, 186),
Connection(216, 212),
Connection(212, 186),
Connection(186, 216),
Connection(192, 214),
Connection(214, 187),
Connection(187, 192),
Connection(139, 34),
Connection(34, 156),
Connection(156, 139),
Connection(218, 79),
Connection(79, 237),
Connection(237, 218),
Connection(147, 123),
Connection(123, 177),
Connection(177, 147),
Connection(45, 44),
Connection(44, 4),
Connection(4, 45),
Connection(208, 201),
Connection(201, 32),
Connection(32, 208),
Connection(98, 64),
Connection(64, 129),
Connection(129, 98),
Connection(192, 213),
Connection(213, 138),
Connection(138, 192),
Connection(235, 59),
Connection(59, 219),
Connection(219, 235),
Connection(141, 242),
Connection(242, 97),
Connection(97, 141),
Connection(97, 2),
Connection(2, 141),
Connection(141, 97),
Connection(240, 75),
Connection(75, 235),
Connection(235, 240),
Connection(229, 24),
Connection(24, 228),
Connection(228, 229),
Connection(31, 25),
Connection(25, 226),
Connection(226, 31),
Connection(230, 23),
Connection(23, 229),
Connection(229, 230),
Connection(231, 22),
Connection(22, 230),
Connection(230, 231),
Connection(232, 26),
Connection(26, 231),
Connection(231, 232),
Connection(233, 112),
Connection(112, 232),
Connection(232, 233),
Connection(244, 189),
Connection(189, 243),
Connection(243, 244),
Connection(189, 221),
Connection(221, 190),
Connection(190, 189),
Connection(222, 28),
Connection(28, 221),
Connection(221, 222),
Connection(223, 27),
Connection(27, 222),
Connection(222, 223),
Connection(224, 29),
Connection(29, 223),
Connection(223, 224),
Connection(225, 30),
Connection(30, 224),
Connection(224, 225),
Connection(113, 247),
Connection(247, 225),
Connection(225, 113),
Connection(99, 60),
Connection(60, 240),
Connection(240, 99),
Connection(213, 147),
Connection(147, 215),
Connection(215, 213),
Connection(60, 20),
Connection(20, 166),
Connection(166, 60),
Connection(192, 187),
Connection(187, 213),
Connection(213, 192),
Connection(243, 112),
Connection(112, 244),
Connection(244, 243),
Connection(244, 233),
Connection(233, 245),
Connection(245, 244),
Connection(245, 128),
Connection(128, 188),
Connection(188, 245),
Connection(188, 114),
Connection(114, 174),
Connection(174, 188),
Connection(134, 131),
Connection(131, 220),
Connection(220, 134),
Connection(174, 217),
Connection(217, 236),
Connection(236, 174),
Connection(236, 198),
Connection(198, 134),
Connection(134, 236),
Connection(215, 177),
Connection(177, 58),
Connection(58, 215),
Connection(156, 143),
Connection(143, 124),
Connection(124, 156),
Connection(25, 110),
Connection(110, 7),
Connection(7, 25),
Connection(31, 228),
Connection(228, 25),
Connection(25, 31),
Connection(264, 356),
Connection(356, 368),
Connection(368, 264),
Connection(0, 11),
Connection(11, 267),
Connection(267, 0),
Connection(451, 452),
Connection(452, 349),
Connection(349, 451),
Connection(267, 302),
Connection(302, 269),
Connection(269, 267),
Connection(350, 357),
Connection(357, 277),
Connection(277, 350),
Connection(350, 452),
Connection(452, 357),
Connection(357, 350),
Connection(299, 333),
Connection(333, 297),
Connection(297, 299),
Connection(396, 175),
Connection(175, 377),
Connection(377, 396),
Connection(280, 347),
Connection(347, 330),
Connection(330, 280),
Connection(269, 303),
Connection(303, 270),
Connection(270, 269),
Connection(151, 9),
Connection(9, 337),
Connection(337, 151),
Connection(344, 278),
Connection(278, 360),
Connection(360, 344),
Connection(424, 418),
Connection(418, 431),
Connection(431, 424),
Connection(270, 304),
Connection(304, 409),
Connection(409, 270),
Connection(272, 310),
Connection(310, 407),
Connection(407, 272),
Connection(322, 270),
Connection(270, 410),
Connection(410, 322),
Connection(449, 450),
Connection(450, 347),
Connection(347, 449),
Connection(432, 422),
Connection(422, 434),
Connection(434, 432),
Connection(18, 313),
Connection(313, 17),
Connection(17, 18),
Connection(291, 306),
Connection(306, 375),
Connection(375, 291),
Connection(259, 387),
Connection(387, 260),
Connection(260, 259),
Connection(424, 335),
Connection(335, 418),
Connection(418, 424),
Connection(434, 364),
Connection(364, 416),
Connection(416, 434),
Connection(391, 423),
Connection(423, 327),
Connection(327, 391),
Connection(301, 251),
Connection(251, 298),
Connection(298, 301),
Connection(275, 281),
Connection(281, 4),
Connection(4, 275),
Connection(254, 373),
Connection(373, 253),
Connection(253, 254),
Connection(375, 307),
Connection(307, 321),
Connection(321, 375),
Connection(280, 425),
Connection(425, 411),
Connection(411, 280),
Connection(200, 421),
Connection(421, 18),
Connection(18, 200),
Connection(335, 321),
Connection(321, 406),
Connection(406, 335),
Connection(321, 320),
Connection(320, 405),
Connection(405, 321),
Connection(314, 315),
Connection(315, 17),
Connection(17, 314),
Connection(423, 426),
Connection(426, 266),
Connection(266, 423),
Connection(396, 377),
Connection(377, 369),
Connection(369, 396),
Connection(270, 322),
Connection(322, 269),
Connection(269, 270),
Connection(413, 417),
Connection(417, 464),
Connection(464, 413),
Connection(385, 386),
Connection(386, 258),
Connection(258, 385),
Connection(248, 456),
Connection(456, 419),
Connection(419, 248),
Connection(298, 284),
Connection(284, 333),
Connection(333, 298),
Connection(168, 417),
Connection(417, 8),
Connection(8, 168),
Connection(448, 346),
Connection(346, 261),
Connection(261, 448),
Connection(417, 413),
Connection(413, 285),
Connection(285, 417),
Connection(326, 327),
Connection(327, 328),
Connection(328, 326),
Connection(277, 355),
Connection(355, 329),
Connection(329, 277),
Connection(309, 392),
Connection(392, 438),
Connection(438, 309),
Connection(381, 382),
Connection(382, 256),
Connection(256, 381),
Connection(279, 429),
Connection(429, 360),
Connection(360, 279),
Connection(365, 364),
Connection(364, 379),
Connection(379, 365),
Connection(355, 277),
Connection(277, 437),
Connection(437, 355),
Connection(282, 443),
Connection(443, 283),
Connection(283, 282),
Connection(281, 275),
Connection(275, 363),
Connection(363, 281),
Connection(395, 431),
Connection(431, 369),
Connection(369, 395),
Connection(299, 297),
Connection(297, 337),
Connection(337, 299),
Connection(335, 273),
Connection(273, 321),
Connection(321, 335),
Connection(348, 450),
Connection(450, 349),
Connection(349, 348),
Connection(359, 446),
Connection(446, 467),
Connection(467, 359),
Connection(283, 293),
Connection(293, 282),
Connection(282, 283),
Connection(250, 458),
Connection(458, 462),
Connection(462, 250),
Connection(300, 276),
Connection(276, 383),
Connection(383, 300),
Connection(292, 308),
Connection(308, 325),
Connection(325, 292),
Connection(283, 276),
Connection(276, 293),
Connection(293, 283),
Connection(264, 372),
Connection(372, 447),
Connection(447, 264),
Connection(346, 352),
Connection(352, 340),
Connection(340, 346),
Connection(354, 274),
Connection(274, 19),
Connection(19, 354),
Connection(363, 456),
Connection(456, 281),
Connection(281, 363),
Connection(426, 436),
Connection(436, 425),
Connection(425, 426),
Connection(380, 381),
Connection(381, 252),
Connection(252, 380),
Connection(267, 269),
Connection(269, 393),
Connection(393, 267),
Connection(421, 200),
Connection(200, 428),
Connection(428, 421),
Connection(371, 266),
Connection(266, 329),
Connection(329, 371),
Connection(432, 287),
Connection(287, 422),
Connection(422, 432),
Connection(290, 250),
Connection(250, 328),
Connection(328, 290),
Connection(385, 258),
Connection(258, 384),
Connection(384, 385),
Connection(446, 265),
Connection(265, 342),
Connection(342, 446),
Connection(386, 387),
Connection(387, 257),
Connection(257, 386),
Connection(422, 424),
Connection(424, 430),
Connection(430, 422),
Connection(445, 342),
Connection(342, 276),
Connection(276, 445),
Connection(422, 273),
Connection(273, 424),
Connection(424, 422),
Connection(306, 292),
Connection(292, 307),
Connection(307, 306),
Connection(352, 366),
Connection(366, 345),
Connection(345, 352),
Connection(268, 271),
Connection(271, 302),
Connection(302, 268),
Connection(358, 423),
Connection(423, 371),
Connection(371, 358),
Connection(327, 294),
Connection(294, 460),
Connection(460, 327),
Connection(331, 279),
Connection(279, 294),
Connection(294, 331),
Connection(303, 271),
Connection(271, 304),
Connection(304, 303),
Connection(436, 432),
Connection(432, 427),
Connection(427, 436),
Connection(304, 272),
Connection(272, 408),
Connection(408, 304),
Connection(395, 394),
Connection(394, 431),
Connection(431, 395),
Connection(378, 395),
Connection(395, 400),
Connection(400, 378),
Connection(296, 334),
Connection(334, 299),
Connection(299, 296),
Connection(6, 351),
Connection(351, 168),
Connection(168, 6),
Connection(376, 352),
Connection(352, 411),
Connection(411, 376),
Connection(307, 325),
Connection(325, 320),
Connection(320, 307),
Connection(285, 295),
Connection(295, 336),
Connection(336, 285),
Connection(320, 319),
Connection(319, 404),
Connection(404, 320),
Connection(329, 330),
Connection(330, 349),
Connection(349, 329),
Connection(334, 293),
Connection(293, 333),
Connection(333, 334),
Connection(366, 323),
Connection(323, 447),
Connection(447, 366),
Connection(316, 15),
Connection(15, 315),
Connection(315, 316),
Connection(331, 358),
Connection(358, 279),
Connection(279, 331),
Connection(317, 14),
Connection(14, 316),
Connection(316, 317),
Connection(8, 285),
Connection(285, 9),
Connection(9, 8),
Connection(277, 329),
Connection(329, 350),
Connection(350, 277),
Connection(253, 374),
Connection(374, 252),
Connection(252, 253),
Connection(319, 318),
Connection(318, 403),
Connection(403, 319),
Connection(351, 6),
Connection(6, 419),
Connection(419, 351),
Connection(324, 318),
Connection(318, 325),
Connection(325, 324),
Connection(397, 367),
Connection(367, 365),
Connection(365, 397),
Connection(288, 435),
Connection(435, 397),
Connection(397, 288),
Connection(278, 344),
Connection(344, 439),
Connection(439, 278),
Connection(310, 272),
Connection(272, 311),
Connection(311, 310),
Connection(248, 195),
Connection(195, 281),
Connection(281, 248),
Connection(375, 273),
Connection(273, 291),
Connection(291, 375),
Connection(175, 396),
Connection(396, 199),
Connection(199, 175),
Connection(312, 311),
Connection(311, 268),
Connection(268, 312),
Connection(276, 283),
Connection(283, 445),
Connection(445, 276),
Connection(390, 373),
Connection(373, 339),
Connection(339, 390),
Connection(295, 282),
Connection(282, 296),
Connection(296, 295),
Connection(448, 449),
Connection(449, 346),
Connection(346, 448),
Connection(356, 264),
Connection(264, 454),
Connection(454, 356),
Connection(337, 336),
Connection(336, 299),
Connection(299, 337),
Connection(337, 338),
Connection(338, 151),
Connection(151, 337),
Connection(294, 278),
Connection(278, 455),
Connection(455, 294),
Connection(308, 292),
Connection(292, 415),
Connection(415, 308),
Connection(429, 358),
Connection(358, 355),
Connection(355, 429),
Connection(265, 340),
Connection(340, 372),
Connection(372, 265),
Connection(352, 346),
Connection(346, 280),
Connection(280, 352),
Connection(295, 442),
Connection(442, 282),
Connection(282, 295),
Connection(354, 19),
Connection(19, 370),
Connection(370, 354),
Connection(285, 441),
Connection(441, 295),
Connection(295, 285),
Connection(195, 248),
Connection(248, 197),
Connection(197, 195),
Connection(457, 440),
Connection(440, 274),
Connection(274, 457),
Connection(301, 300),
Connection(300, 368),
Connection(368, 301),
Connection(417, 351),
Connection(351, 465),
Connection(465, 417),
Connection(251, 301),
Connection(301, 389),
Connection(389, 251),
Connection(394, 395),
Connection(395, 379),
Connection(379, 394),
Connection(399, 412),
Connection(412, 419),
Connection(419, 399),
Connection(410, 436),
Connection(436, 322),
Connection(322, 410),
Connection(326, 2),
Connection(2, 393),
Connection(393, 326),
Connection(354, 370),
Connection(370, 461),
Connection(461, 354),
Connection(393, 164),
Connection(164, 267),
Connection(267, 393),
Connection(268, 302),
Connection(302, 12),
Connection(12, 268),
Connection(312, 268),
Connection(268, 13),
Connection(13, 312),
Connection(298, 293),
Connection(293, 301),
Connection(301, 298),
Connection(265, 446),
Connection(446, 340),
Connection(340, 265),
Connection(280, 330),
Connection(330, 425),
Connection(425, 280),
Connection(322, 426),
Connection(426, 391),
Connection(391, 322),
Connection(420, 429),
Connection(429, 437),
Connection(437, 420),
Connection(393, 391),
Connection(391, 326),
Connection(326, 393),
Connection(344, 440),
Connection(440, 438),
Connection(438, 344),
Connection(458, 459),
Connection(459, 461),
Connection(461, 458),
Connection(364, 434),
Connection(434, 394),
Connection(394, 364),
Connection(428, 396),
Connection(396, 262),
Connection(262, 428),
Connection(274, 354),
Connection(354, 457),
Connection(457, 274),
Connection(317, 316),
Connection(316, 402),
Connection(402, 317),
Connection(316, 315),
Connection(315, 403),
Connection(403, 316),
Connection(315, 314),
Connection(314, 404),
Connection(404, 315),
Connection(314, 313),
Connection(313, 405),
Connection(405, 314),
Connection(313, 421),
Connection(421, 406),
Connection(406, 313),
Connection(323, 366),
Connection(366, 361),
Connection(361, 323),
Connection(292, 306),
Connection(306, 407),
Connection(407, 292),
Connection(306, 291),
Connection(291, 408),
Connection(408, 306),
Connection(291, 287),
Connection(287, 409),
Connection(409, 291),
Connection(287, 432),
Connection(432, 410),
Connection(410, 287),
Connection(427, 434),
Connection(434, 411),
Connection(411, 427),
Connection(372, 264),
Connection(264, 383),
Connection(383, 372),
Connection(459, 309),
Connection(309, 457),
Connection(457, 459),
Connection(366, 352),
Connection(352, 401),
Connection(401, 366),
Connection(1, 274),
Connection(274, 4),
Connection(4, 1),
Connection(418, 421),
Connection(421, 262),
Connection(262, 418),
Connection(331, 294),
Connection(294, 358),
Connection(358, 331),
Connection(435, 433),
Connection(433, 367),
Connection(367, 435),
Connection(392, 289),
Connection(289, 439),
Connection(439, 392),
Connection(328, 462),
Connection(462, 326),
Connection(326, 328),
Connection(94, 2),
Connection(2, 370),
Connection(370, 94),
Connection(289, 305),
Connection(305, 455),
Connection(455, 289),
Connection(339, 254),
Connection(254, 448),
Connection(448, 339),
Connection(359, 255),
Connection(255, 446),
Connection(446, 359),
Connection(254, 253),
Connection(253, 449),
Connection(449, 254),
Connection(253, 252),
Connection(252, 450),
Connection(450, 253),
Connection(252, 256),
Connection(256, 451),
Connection(451, 252),
Connection(256, 341),
Connection(341, 452),
Connection(452, 256),
Connection(414, 413),
Connection(413, 463),
Connection(463, 414),
Connection(286, 441),
Connection(441, 414),
Connection(414, 286),
Connection(286, 258),
Connection(258, 441),
Connection(441, 286),
Connection(258, 257),
Connection(257, 442),
Connection(442, 258),
Connection(257, 259),
Connection(259, 443),
Connection(443, 257),
Connection(259, 260),
Connection(260, 444),
Connection(444, 259),
Connection(260, 467),
Connection(467, 445),
Connection(445, 260),
Connection(309, 459),
Connection(459, 250),
Connection(250, 309),
Connection(305, 289),
Connection(289, 290),
Connection(290, 305),
Connection(305, 290),
Connection(290, 460),
Connection(460, 305),
Connection(401, 376),
Connection(376, 435),
Connection(435, 401),
Connection(309, 250),
Connection(250, 392),
Connection(392, 309),
Connection(376, 411),
Connection(411, 433),
Connection(433, 376),
Connection(453, 341),
Connection(341, 464),
Connection(464, 453),
Connection(357, 453),
Connection(453, 465),
Connection(465, 357),
Connection(343, 357),
Connection(357, 412),
Connection(412, 343),
Connection(437, 343),
Connection(343, 399),
Connection(399, 437),
Connection(344, 360),
Connection(360, 440),
Connection(440, 344),
Connection(420, 437),
Connection(437, 456),
Connection(456, 420),
Connection(360, 420),
Connection(420, 363),
Connection(363, 360),
Connection(361, 401),
Connection(401, 288),
Connection(288, 361),
Connection(265, 372),
Connection(372, 353),
Connection(353, 265),
Connection(390, 339),
Connection(339, 249),
Connection(249, 390),
Connection(339, 448),
Connection(448, 255),
Connection(255, 339),
]
@dataclasses.dataclass
class FaceLandmarkerResult:
"""The face landmarks detection result from FaceLandmarker, where each vector element represents a single face detected in the image.
Attributes:
face_landmarks: Detected face landmarks in normalized image coordinates.
face_blendshapes: Optional face blendshapes results.
facial_transformation_matrixes: Optional facial transformation matrix.
"""
face_landmarks: List[List[landmark_module.NormalizedLandmark]]
face_blendshapes: List[List[category_module.Category]]
facial_transformation_matrixes: List[np.ndarray]
def _build_landmarker_result(
output_packets: Mapping[str, packet_module.Packet]
) -> FaceLandmarkerResult:
"""Constructs a `FaceLandmarkerResult` from output packets."""
face_landmarks_proto_list = packet_getter.get_proto_list(
output_packets[_NORM_LANDMARKS_STREAM_NAME]
)
face_landmarks_results = []
for proto in face_landmarks_proto_list:
face_landmarks = landmark_pb2.NormalizedLandmarkList()
face_landmarks.MergeFrom(proto)
face_landmarks_list = []
for face_landmark in face_landmarks.landmark:
face_landmarks_list.append(
landmark_module.NormalizedLandmark.create_from_pb2(face_landmark)
)
face_landmarks_results.append(face_landmarks_list)
face_blendshapes_results = []
if _BLENDSHAPES_STREAM_NAME in output_packets:
face_blendshapes_proto_list = packet_getter.get_proto_list(
output_packets[_BLENDSHAPES_STREAM_NAME]
)
for proto in face_blendshapes_proto_list:
face_blendshapes_categories = []
face_blendshapes_classifications = classification_pb2.ClassificationList()
face_blendshapes_classifications.MergeFrom(proto)
for face_blendshapes in face_blendshapes_classifications.classification:
face_blendshapes_categories.append(
category_module.Category(
index=face_blendshapes.index,
score=face_blendshapes.score,
display_name=face_blendshapes.display_name,
category_name=face_blendshapes.label,
)
)
face_blendshapes_results.append(face_blendshapes_categories)
facial_transformation_matrixes_results = []
if _FACE_GEOMETRY_STREAM_NAME in output_packets:
facial_transformation_matrixes_proto_list = packet_getter.get_proto_list(
output_packets[_FACE_GEOMETRY_STREAM_NAME]
)
for proto in facial_transformation_matrixes_proto_list:
if hasattr(proto, 'pose_transform_matrix'):
matrix_data = matrix_data_pb2.MatrixData()
matrix_data.MergeFrom(proto.pose_transform_matrix)
matrix = np.array(matrix_data.packed_data)
matrix = matrix.reshape((matrix_data.rows, matrix_data.cols))
matrix = (
matrix if matrix_data.layout == _LayoutEnum.ROW_MAJOR else matrix.T
)
facial_transformation_matrixes_results.append(matrix)
return FaceLandmarkerResult(
face_landmarks_results,
face_blendshapes_results,
facial_transformation_matrixes_results,
)
def _build_landmarker_result2(
output_packets: Mapping[str, packet_module.Packet]
) -> FaceLandmarkerResult:
"""Constructs a `FaceLandmarkerResult` from output packets."""
face_landmarks_proto_list = packet_getter.get_proto_list(
output_packets[_NORM_LANDMARKS_STREAM_NAME]
)
face_landmarks_results = []
for proto in face_landmarks_proto_list:
face_landmarks = landmark_pb2.NormalizedLandmarkList()
face_landmarks.MergeFrom(proto)
face_landmarks_list = []
for face_landmark in face_landmarks.landmark:
face_landmarks_list.append(
landmark_module.NormalizedLandmark.create_from_pb2(face_landmark)
)
face_landmarks_results.append(face_landmarks_list)
face_blendshapes_results = []
if _BLENDSHAPES_STREAM_NAME in output_packets:
face_blendshapes_proto_list = packet_getter.get_proto_list(
output_packets[_BLENDSHAPES_STREAM_NAME]
)
for proto in face_blendshapes_proto_list:
face_blendshapes_categories = []
face_blendshapes_classifications = classification_pb2.ClassificationList()
face_blendshapes_classifications.MergeFrom(proto)
for face_blendshapes in face_blendshapes_classifications.classification:
face_blendshapes_categories.append(
category_module.Category(
index=face_blendshapes.index,
score=face_blendshapes.score,
display_name=face_blendshapes.display_name,
category_name=face_blendshapes.label,
)
)
face_blendshapes_results.append(face_blendshapes_categories)
facial_transformation_matrixes_results = []
if _FACE_GEOMETRY_STREAM_NAME in output_packets:
facial_transformation_matrixes_proto_list = packet_getter.get_proto_list(
output_packets[_FACE_GEOMETRY_STREAM_NAME]
)
for proto in facial_transformation_matrixes_proto_list:
if hasattr(proto, 'pose_transform_matrix'):
matrix_data = matrix_data_pb2.MatrixData()
matrix_data.MergeFrom(proto.pose_transform_matrix)
matrix = np.array(matrix_data.packed_data)
matrix = matrix.reshape((matrix_data.rows, matrix_data.cols))
matrix = (
matrix if matrix_data.layout == _LayoutEnum.ROW_MAJOR else matrix.T
)
facial_transformation_matrixes_results.append(matrix)
return FaceLandmarkerResult(
face_landmarks_results,
face_blendshapes_results,
facial_transformation_matrixes_results,
), facial_transformation_matrixes_proto_list[0].mesh
@dataclasses.dataclass
class FaceLandmarkerOptions:
"""Options for the face landmarker task.
Attributes:
base_options: Base options for the face landmarker task.
running_mode: The running mode of the task. Default to the image mode.
FaceLandmarker has three running modes: 1) The image mode for detecting
face landmarks on single image inputs. 2) The video mode for detecting
face landmarks on the decoded frames of a video. 3) The live stream mode
for detecting face landmarks on the live stream of input data, such as
from camera. In this mode, the "result_callback" below must be specified
to receive the detection results asynchronously.
num_faces: The maximum number of faces that can be detected by the
FaceLandmarker.
min_face_detection_confidence: The minimum confidence score for the face
detection to be considered successful.
min_face_presence_confidence: The minimum confidence score of face presence
score in the face landmark detection.
min_tracking_confidence: The minimum confidence score for the face tracking
to be considered successful.
output_face_blendshapes: Whether FaceLandmarker outputs face blendshapes
classification. Face blendshapes are used for rendering the 3D face model.
output_facial_transformation_matrixes: Whether FaceLandmarker outputs facial
transformation_matrix. Facial transformation matrix is used to transform
the face landmarks in canonical face to the detected face, so that users
can apply face effects on the detected landmarks.
result_callback: The user-defined result callback for processing live stream
data. The result callback should only be specified when the running mode
is set to the live stream mode.
"""
base_options: _BaseOptions
running_mode: _RunningMode = _RunningMode.IMAGE
num_faces: int = 1
min_face_detection_confidence: float = 0.5
min_face_presence_confidence: float = 0.5
min_tracking_confidence: float = 0.5
output_face_blendshapes: bool = False
output_facial_transformation_matrixes: bool = False
result_callback: Optional[
Callable[[FaceLandmarkerResult, image_module.Image, int], None]
] = None
@doc_controls.do_not_generate_docs
def to_pb2(self) -> _FaceLandmarkerGraphOptionsProto:
"""Generates an FaceLandmarkerGraphOptions protobuf object."""
base_options_proto = self.base_options.to_pb2()
base_options_proto.use_stream_mode = (
False if self.running_mode == _RunningMode.IMAGE else True
)
# Initialize the face landmarker options from base options.
face_landmarker_options_proto = _FaceLandmarkerGraphOptionsProto(
base_options=base_options_proto
)
# Configure face detector options.
face_landmarker_options_proto.face_detector_graph_options.num_faces = (
self.num_faces
)
face_landmarker_options_proto.face_detector_graph_options.min_detection_confidence = (
self.min_face_detection_confidence
)
# Configure face landmark detector options.
face_landmarker_options_proto.min_tracking_confidence = (
self.min_tracking_confidence
)
face_landmarker_options_proto.face_landmarks_detector_graph_options.min_detection_confidence = (
self.min_face_detection_confidence
)
return face_landmarker_options_proto
class FaceLandmarker(base_vision_task_api.BaseVisionTaskApi):
"""Class that performs face landmarks detection on images."""
@classmethod
def create_from_model_path(cls, model_path: str) -> 'FaceLandmarker':
"""Creates an `FaceLandmarker` object from a TensorFlow Lite model and the default `FaceLandmarkerOptions`.
Note that the created `FaceLandmarker` instance is in image mode, for
detecting face landmarks on single image inputs.
Args:
model_path: Path to the model.
Returns:
`FaceLandmarker` object that's created from the model file and the
default `FaceLandmarkerOptions`.
Raises:
ValueError: If failed to create `FaceLandmarker` object from the
provided file such as invalid file path.
RuntimeError: If other types of error occurred.
"""
base_options = _BaseOptions(model_asset_path=model_path)
options = FaceLandmarkerOptions(
base_options=base_options, running_mode=_RunningMode.IMAGE
)
return cls.create_from_options(options)
@classmethod
def create_from_options(
cls, options: FaceLandmarkerOptions
) -> 'FaceLandmarker':
"""Creates the `FaceLandmarker` object from face landmarker options.
Args:
options: Options for the face landmarker task.
Returns:
`FaceLandmarker` object that's created from `options`.
Raises:
ValueError: If failed to create `FaceLandmarker` object from
`FaceLandmarkerOptions` such as missing the model.
RuntimeError: If other types of error occurred.
"""
def packets_callback(output_packets: Mapping[str, packet_module.Packet]):
if output_packets[_IMAGE_OUT_STREAM_NAME].is_empty():
return
image = packet_getter.get_image(output_packets[_IMAGE_OUT_STREAM_NAME])
if output_packets[_IMAGE_OUT_STREAM_NAME].is_empty():
return
if output_packets[_NORM_LANDMARKS_STREAM_NAME].is_empty():
empty_packet = output_packets[_NORM_LANDMARKS_STREAM_NAME]
options.result_callback(
FaceLandmarkerResult([], [], []),
image,
empty_packet.timestamp.value // _MICRO_SECONDS_PER_MILLISECOND,
)
return
face_landmarks_result = _build_landmarker_result(output_packets)
timestamp = output_packets[_NORM_LANDMARKS_STREAM_NAME].timestamp
options.result_callback(
face_landmarks_result,
image,
timestamp.value // _MICRO_SECONDS_PER_MILLISECOND,
)
output_streams = [
':'.join([_NORM_LANDMARKS_TAG, _NORM_LANDMARKS_STREAM_NAME]),
':'.join([_IMAGE_TAG, _IMAGE_OUT_STREAM_NAME]),
]
if options.output_face_blendshapes:
output_streams.append(
':'.join([_BLENDSHAPES_TAG, _BLENDSHAPES_STREAM_NAME])
)
if options.output_facial_transformation_matrixes:
output_streams.append(
':'.join([_FACE_GEOMETRY_TAG, _FACE_GEOMETRY_STREAM_NAME])
)
task_info = _TaskInfo(
task_graph=_TASK_GRAPH_NAME,
input_streams=[
':'.join([_IMAGE_TAG, _IMAGE_IN_STREAM_NAME]),
':'.join([_NORM_RECT_TAG, _NORM_RECT_STREAM_NAME]),
],
output_streams=output_streams,
task_options=options,
)
return cls(
task_info.generate_graph_config(
enable_flow_limiting=options.running_mode
== _RunningMode.LIVE_STREAM
),
options.running_mode,
packets_callback if options.result_callback else None,
)
def detect(
self,
image: image_module.Image,
image_processing_options: Optional[_ImageProcessingOptions] = None,
) -> FaceLandmarkerResult:
"""Performs face landmarks detection on the given image.
Only use this method when the FaceLandmarker is created with the image
running mode.
The image can be of any size with format RGB or RGBA.
TODO: Describes how the input image will be preprocessed after the yuv
support is implemented.
Args:
image: MediaPipe Image.
image_processing_options: Options for image processing.
Returns:
The face landmarks detection results.
Raises:
ValueError: If any of the input arguments is invalid.
RuntimeError: If face landmarker detection failed to run.
"""
normalized_rect = self.convert_to_normalized_rect(
image_processing_options, image, roi_allowed=False
)
output_packets = self._process_image_data({
_IMAGE_IN_STREAM_NAME: packet_creator.create_image(image),
_NORM_RECT_STREAM_NAME: packet_creator.create_proto(
normalized_rect.to_pb2()
),
})
if output_packets[_NORM_LANDMARKS_STREAM_NAME].is_empty():
return FaceLandmarkerResult([], [], [])
return _build_landmarker_result2(output_packets)
def detect_for_video(
self,
image: image_module.Image,
timestamp_ms: int,
image_processing_options: Optional[_ImageProcessingOptions] = None,
):
"""Performs face landmarks detection on the provided video frame.
Only use this method when the FaceLandmarker is created with the video
running mode.
Only use this method when the FaceLandmarker is created with the video
running mode. It's required to provide the video frame's timestamp (in
milliseconds) along with the video frame. The input timestamps should be
monotonically increasing for adjacent calls of this method.
Args:
image: MediaPipe Image.
timestamp_ms: The timestamp of the input video frame in milliseconds.
image_processing_options: Options for image processing.
Returns:
The face landmarks detection results.
Raises:
ValueError: If any of the input arguments is invalid.
RuntimeError: If face landmarker detection failed to run.
"""
normalized_rect = self.convert_to_normalized_rect(
image_processing_options, image, roi_allowed=False
)
output_packets = self._process_video_data({
_IMAGE_IN_STREAM_NAME: packet_creator.create_image(image).at(
timestamp_ms * _MICRO_SECONDS_PER_MILLISECOND
),
_NORM_RECT_STREAM_NAME: packet_creator.create_proto(
normalized_rect.to_pb2()
).at(timestamp_ms * _MICRO_SECONDS_PER_MILLISECOND),
})
if output_packets[_NORM_LANDMARKS_STREAM_NAME].is_empty():
return FaceLandmarkerResult([], [], [])
return _build_landmarker_result2(output_packets)
def detect_async(
self,
image: image_module.Image,
timestamp_ms: int,
image_processing_options: Optional[_ImageProcessingOptions] = None,
) -> None:
"""Sends live image data to perform face landmarks detection.
The results will be available via the "result_callback" provided in the
FaceLandmarkerOptions. Only use this method when the FaceLandmarker is
created with the live stream running mode.
Only use this method when the FaceLandmarker is created with the live
stream running mode. The input timestamps should be monotonically increasing
for adjacent calls of this method. This method will return immediately after
the input image is accepted. The results will be available via the
`result_callback` provided in the `FaceLandmarkerOptions`. The
`detect_async` method is designed to process live stream data such as
camera input. To lower the overall latency, face landmarker may drop the
input images if needed. In other words, it's not guaranteed to have output
per input image.
The `result_callback` provides:
- The face landmarks detection results.
- The input image that the face landmarker runs on.
- The input timestamp in milliseconds.
Args:
image: MediaPipe Image.
timestamp_ms: The timestamp of the input image in milliseconds.
image_processing_options: Options for image processing.
Raises:
ValueError: If the current input timestamp is smaller than what the
face landmarker has already processed.
"""
normalized_rect = self.convert_to_normalized_rect(
image_processing_options, image, roi_allowed=False
)
self._send_live_stream_data({
_IMAGE_IN_STREAM_NAME: packet_creator.create_image(image).at(
timestamp_ms * _MICRO_SECONDS_PER_MILLISECOND
),
_NORM_RECT_STREAM_NAME: packet_creator.create_proto(
normalized_rect.to_pb2()
).at(timestamp_ms * _MICRO_SECONDS_PER_MILLISECOND),
})