U
    %‰d)  ã                	   @   sh   d dl Z ddlmZmZ dZddd dddd	d
dg	Zddd d
ddd	ddg	ZG dd„ dƒZG dd„ dƒZdS )é    Né   )ÚImageÚ_imagingmorphi   é   é   é   é   é   é   é   c                   @   sJ   e Zd ZdZddd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dS )Ú
LutBuilderaT  A class for building a MorphLut from a descriptive language

    The input patterns is a list of a strings sequences like these::

        4:(...
           .1.
           111)->1

    (whitespaces including linebreaks are ignored). The option 4
    describes a series of symmetry operations (in this case a
    4-rotation), the pattern is described by:

    - . or X - Ignore
    - 1 - Pixel is on
    - 0 - Pixel is off

    The result of the operation is described after "->" string.

    The default is to return the current pixel value, which is
    returned if no other match is found.

    Operations:

    - 4 - 4 way rotation
    - N - Negate
    - 1 - Dummy op for no other operation (an op must always be given)
    - M - Mirroring

    Example::

        lb = LutBuilder(patterns = ["4:(... .1. 111)->1"])
        lut = lb.build_lut()

    Nc                 C   sv   |d k	r|| _ ng | _ d | _|d k	rrddgdgddgdgddgdddgd	œ}||krhd
| d }t|ƒ‚|| | _ d S )Nz1:(... ... ...)->0z4:(00. 01. ...)->1z4:(... .0. .1.)->1z4:(... .0. ..1)->1z4:(... .1. .0.)->0z4:(... .1. ..0)->0z4:(.0. .1. ...)->1z4:(01. .1. ...)->1)ZcornerZ	dilation4Z	dilation8Zerosion4Zerosion8ZedgezUnknown pattern ú!)ÚpatternsÚlutÚ	Exception)Úselfr   Úop_nameZknown_patternsÚmsg© r   ú2/tmp/pip-unpacked-wheel-vp0hp2u_/PIL/ImageMorph.pyÚ__init__@   s&    ýúzLutBuilder.__init__c                 C   s   |  j |7  _ d S ©N©r   )r   r   r   r   r   Úadd_patternsY   s    zLutBuilder.add_patternsc                    s.   ddg‰d‰ t ‡ ‡fdd„ttƒD ƒƒ| _d S )Nr   r   é   c                 3   s   | ]}ˆ|ˆ @ d k V  qdS )r   Nr   )Ú.0Úi©ÚmÚsymbolsr   r   Ú	<genexpr>_   s     z/LutBuilder.build_default_lut.<locals>.<genexpr>)Ú	bytearrayÚrangeÚLUT_SIZEr   ©r   r   r   r   Úbuild_default_lut\   s    zLutBuilder.build_default_lutc                 C   s   | j S r   ©r   r$   r   r   r   Úget_luta   s    zLutBuilder.get_lutc                    s(   t |ƒdkst‚d ‡ fdd„|D ƒ¡S )z„string_permute takes a pattern and a permutation and returns the
        string permuted according to the permutation list.
        é	   Ú c                 3   s   | ]}ˆ | V  qd S r   r   )r   Úp©Úpatternr   r   r    i   s     z-LutBuilder._string_permute.<locals>.<genexpr>)ÚlenÚAssertionErrorÚjoin)r   r,   Zpermutationr   r+   r   Ú_string_permuted   s    zLutBuilder._string_permutec           	      C   sæ   ||fg}d|krJ|d d }t dƒD ]"}| |  |d d t¡|f¡ q&d|kr†t|ƒ}|d|… D ]\}}| |  |t¡|f¡ qfd|krât|ƒ}|d|… D ]>\}}| d	d
¡ dd	¡ d
d¡}dt|ƒ }| ||f¡ q¢|S )zÉpattern_permute takes a basic pattern and its result and clones
        the pattern according to the modifications described in the $options
        parameter. It returns a list of all cloned patterns.Ú4éÿÿÿÿr   r   r   ÚMNÚNÚ0ÚZÚ1)r"   Úappendr0   ÚROTATION_MATRIXr-   ÚMIRROR_MATRIXÚreplaceÚint)	r   Zbasic_patternÚoptionsZbasic_resultr   Úresr   Únr,   r   r   r   Ú_pattern_permutek   s$    
ÿzLutBuilder._pattern_permutec                 C   s@  |   ¡  g }| jD ]x}t d| dd¡¡}|sBd| d }t|ƒ‚| d¡}| d¡}t| d¡ƒ}| d	d¡ dd¡}||  |||¡7 }qt	|ƒD ]:\}}|d
  dd¡ dd¡}t 
|¡}||d f||< q”ttƒD ]`}t|ƒdd… }	ddt|	ƒ  |	 ddd… }	|D ](\}}
| |	¡rd
dg|
 | j|< qqØ| jS )zlCompile all patterns into a morphology lut.

        TBD :Build based on (file) morphlut:modify_lut
        z(\w*):?\s*\((.+?)\)\s*->\s*(\d)Ú
r)   zSyntax error in pattern "ú"r   r   r   ú r   Ú.ÚXz[01]Nr5   r(   r2   )r%   r   ÚreÚsearchr;   r   Úgroupr<   r@   Ú	enumerateÚcompiler"   r#   Úbinr-   Úmatchr   )r   r   r*   r   r   r=   r,   Úresultr   Z
bitpatternÚrr   r   r   Ú	build_lut‰   s.    



zLutBuilder.build_lut)NN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r%   r'   r0   r@   rO   r   r   r   r   r      s   #
r   c                   @   sJ   e Zd ZdZddd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dS )ÚMorphOpz*A class for binary morphological operatorsNc                 C   s<   || _ |dk	r t|d ¡ | _ n|dk	r8t|d ¡ | _ dS )z&Create a binary morphological operatorN)r   r   )r   r   rO   )r   r   r   r   r   r   r   r   ¸   s
    zMorphOp.__init__c                 C   sb   | j dkrd}t|ƒ‚|jdkr,d}t|ƒ‚t |j|jd¡}t t	| j ƒ|j
j|j
j¡}||fS )z‡Run a single morphological operation on an image

        Returns a tuple of the number of changed pixels and the
        morphed imageNúNo operator loadedÚLúImage mode must be L)r   r   ÚmodeÚ
ValueErrorr   ÚnewÚsizer   ÚapplyÚbytesÚimÚid)r   Úimager   ZoutimageÚcountr   r   r   r\   À   s    

zMorphOp.applyc                 C   sB   | j dkrd}t|ƒ‚|jdkr,d}t|ƒ‚t t| j ƒ|jj¡S )zÈGet a list of coordinates matching the morphological operation on
        an image.

        Returns a list of tuples of (x,y) coordinates
        of all matching pixels. See :ref:`coordinate-system`.NrU   rV   rW   )	r   r   rX   rY   r   rL   r]   r^   r_   ©r   r`   r   r   r   r   rL   Ð   s    

zMorphOp.matchc                 C   s$   |j dkrd}t|ƒ‚t |jj¡S )z©Get a list of all turned on pixels in a binary image

        Returns a list of tuples of (x,y) coordinates
        of all matching pixels. See :ref:`coordinate-system`.rV   rW   )rX   rY   r   Úget_on_pixelsr^   r_   rb   r   r   r   rc   ß   s    
zMorphOp.get_on_pixelsc              	   C   sH   t |dƒ}t| ¡ ƒ| _W 5 Q R X t| jƒtkrDd| _d}t|ƒ‚dS )z!Load an operator from an mrl fileÚrbNzWrong size operator file!)Úopenr!   Úreadr   r-   r#   r   )r   ÚfilenameÚfr   r   r   r   Úload_lutê   s    zMorphOp.load_lutc              	   C   s<   | j dkrd}t|ƒ‚t|dƒ}| | j ¡ W 5 Q R X dS )zSave an operator to an mrl fileNrU   Úwb)r   r   re   Úwrite)r   rg   r   rh   r   r   r   Úsave_lutô   s
    
zMorphOp.save_lutc                 C   s
   || _ dS )z#Set the lut from an external sourceNr&   )r   r   r   r   r   Úset_lutü   s    zMorphOp.set_lut)NNN)rP   rQ   rR   rS   r   r\   rL   rc   ri   rl   rm   r   r   r   r   rT   µ   s   

rT   )	rF   r)   r   r   r#   r9   r:   r   rT   r   r   r   r   Ú<module>   s2         ý      ý 