
'''simple docstring'''





def        lowerCamelCase_  (   __UpperCamelCase ,						__UpperCamelCase ,						__UpperCamelCase ,						__UpperCamelCase     ):
				A_       	=  int((lower_bound + upper_bound) // 2     )
				if array[r] == value:
								return r
				if lower_bound >= upper_bound:
								return -1
				if array[r] < value:
								return binary_search(UpperCamelCase__ ,						r + 1 ,						UpperCamelCase__ ,						UpperCamelCase__     )
				else:
								return binary_search(UpperCamelCase__ ,						UpperCamelCase__ ,						r - 1 ,						UpperCamelCase__     )



def        lowerCamelCase_  (   __UpperCamelCase ,						__UpperCamelCase     ):
				A_       	=  0
				if matrix[index][0] == value:
								return [index, 0]
				while index < len(UpperCamelCase__     ) and matrix[index][0] < value:
								A_       	=  binary_search(matrix[index] ,						0 ,						len(matrix[index]     ) - 1 ,						UpperCamelCase__     )
								if r != -1:
												return [index, r]
								index += 1
				return [-1, -1]


if __name__ == "__main__":
						import doctest

						doctest.testmod()

from typing import Dict, List, Optional, Union

import numpy as np

from ...image_processing_utils import BaseImageProcessor, BatchFeature, get_size_dict
from ...image_transforms import center_crop, normalize, rescale, resize, to_channel_dimension_format
from ...image_utils import (
    IMAGENET_DEFAULT_MEAN,
    IMAGENET_DEFAULT_STD,
    ChannelDimension,
    ImageInput,
    PILImageResampling,
    get_image_size,
    make_list_of_images,
    to_numpy_array,
    valid_images,
)
from ...utils import TensorType, is_vision_available, logging


if is_vision_available():
						import PIL


SCREAMING_SNAKE_CASE   :		Optional[int]					 =       logging.get_logger(__name__)






class 					__lowercase		(					A       ):
					__magic_name__						:							int     	=	['''pixel_values''']


					def __init__(	self       ,       a__ = True       ,       a__ = None       ,       a__ = True       ,       a__ = None       ,       a__ = PILImageResampling.BICUBIC       ,       a__ = True       ,       a__ = 1 / 2_5_5       ,       a__ = True       ,       a__ = None       ,       a__ = None       ,       **a__       ,       )		->							None:





									'''simple docstring'''
									super().__init__(**a__						)
									A_       	=  crop_size if crop_size is not None else {'''height''': 2_5_6, '''width''': 2_5_6}
									A_       	=  get_size_dict(a__       ,       param_name='''crop_size'''						)
									A_       	=  size if size is not None else {'''height''': 2_2_4, '''width''': 2_2_4}
									A_       	=  get_size_dict(a__						)

									A_       	=  do_center_crop
									A_       	=  crop_size
									A_       	=  do_resize
									A_       	=  size
									A_       	=  resample
									A_       	=  do_rescale
									A_       	=  rescale_factor
									A_       	=  do_normalize
									A_       	=  image_mean if image_mean is not None else IMAGENET_DEFAULT_MEAN
									A_       	=  image_std if image_std is not None else IMAGENET_DEFAULT_STD


					def        lowerCAmelCase_    (	self       ,       a__       ,       a__       ,       a__ = None       ,       a__ = None       ,       **a__       ,       )		->							np.ndarray:





									'''simple docstring'''
									A_       	=  self.size if size is None else size
									A_       	=  get_size_dict(a__						)
									A_       	=  get_size_dict(a__       ,       param_name='''crop_size'''						)

									A_	,					A_       	=  get_image_size(a__						)
									A_       	=  min(a__       ,       a__						)
									A_       	=  (size['''height'''] / crop_size['''height''']) * min_dim
									A_       	=  (size['''width'''] / crop_size['''width''']) * min_dim
									return center_crop(a__       ,       size=(cropped_height, cropped_width)       ,       data_format=a__       ,       **a__						)


					def        lowerCAmelCase_    (	self       ,       a__       ,       a__       ,       a__ = PIL.Image.BICUBIC       ,       a__ = None       ,       **a__       ,       )		->							np.ndarray:





									'''simple docstring'''
									A_       	=  get_size_dict(a__						)
									if "height" not in size or "width" not in size:
													raise ValueError(F"The size dictionary must contain the keys 'height' and 'width'. Got {size.keys()}"						)
									return resize(
									    a__       ,       size=(size['''height'''], size['''width'''])       ,       resample=a__       ,       data_format=a__       ,       **a__						)


					def        lowerCAmelCase_    (	self       ,       a__       ,       a__       ,       a__ = None       ,       **a__       ,       )		->							Union[str, Any]:





									'''simple docstring'''
									return rescale(a__       ,       scale=a__       ,       data_format=a__       ,       **a__						)


					def        lowerCAmelCase_    (	self       ,       a__       ,       a__       ,       a__       ,       a__ = None       ,       **a__       ,       )		->							np.ndarray:





									'''simple docstring'''
									return normalize(a__       ,       mean=a__       ,       std=a__       ,       data_format=a__       ,       **a__						)


					def        lowerCAmelCase_    (	self       ,       a__       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = None       ,       a__ = ChannelDimension.FIRST       ,       **a__       ,       )		->							PIL.Image.Image:





									'''simple docstring'''
									A_       	=  do_center_crop if do_center_crop is not None else self.do_center_crop
									A_       	=  crop_size if crop_size is not None else self.crop_size
									A_       	=  get_size_dict(a__       ,       param_name='''crop_size'''						)
									A_       	=  do_resize if do_resize is not None else self.do_resize
									A_       	=  size if size is not None else self.size
									A_       	=  get_size_dict(a__						)
									A_       	=  resample if resample is not None else self.resample
									A_       	=  do_rescale if do_rescale is not None else self.do_rescale
									A_       	=  rescale_factor if rescale_factor is not None else self.rescale_factor
									A_       	=  do_normalize if do_normalize is not None else self.do_normalize
									A_       	=  image_mean if image_mean is not None else self.image_mean
									A_       	=  image_std if image_std is not None else self.image_std

									A_       	=  make_list_of_images(a__						)

									if not valid_images(a__						):
													raise ValueError(
													    '''Invalid image type. Must be of type PIL.Image.Image, numpy.ndarray, '''
													    '''torch.Tensor, tf.Tensor or jax.ndarray.'''						)

									if do_center_crop and crop_size is None:
													raise ValueError('''If `do_center_crop` is set to `True`, `crop_size` must be provided.'''						)

									if do_resize and size is None:
													raise ValueError('''Size must be specified if do_resize is True.'''						)

									if do_rescale and rescale_factor is None:
													raise ValueError('''Rescale factor must be specified if do_rescale is True.'''						)

									if do_normalize and (image_mean is None or image_std is None):
													raise ValueError('''Image mean and image standard deviation must be specified if do_normalize is True.'''						)

									# All transformations expect numpy arrays.
									A_       	=  [to_numpy_array(a__						) for image in images]

									if do_center_crop:
													A_       	=  [self.center_crop(a__       ,       a__       ,       size=a__						) for image in images]

									if do_resize:
													A_       	=  [self.resize(image=a__       ,       size=a__       ,       resample=a__						) for image in images]

									if do_rescale:
													A_       	=  [self.rescale(image=a__       ,       scale=a__						) for image in images]

									if do_normalize:
													A_       	=  [self.normalize(image=a__       ,       mean=a__       ,       std=a__						) for image in images]

									A_       	=  [to_channel_dimension_format(a__       ,       a__						) for image in images]

									A_       	=  {'''pixel_values''': images}
									return BatchFeature(data=a__       ,       tensor_type=a__						)