hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNorm (Operator)
Name
hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNorm
— Hamming distance between two regions using normalization.
Signature
void HammingDistanceNorm(const HObject& Regions1, const HObject& Regions2, const HTuple& Norm, HTuple* Distance, HTuple* Similarity)
HTuple HRegion::HammingDistanceNorm(const HRegion& Regions2, const HTuple& Norm, HTuple* Similarity) const
Hlong HRegion::HammingDistanceNorm(const HRegion& Regions2, const HString& Norm, double* Similarity) const
Hlong HRegion::HammingDistanceNorm(const HRegion& Regions2, const char* Norm, double* Similarity) const
Hlong HRegion::HammingDistanceNorm(const HRegion& Regions2, const wchar_t* Norm, double* Similarity) const
(Windows only)
Description
The operator hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormHammingDistanceNorm
returns the hamming distance
between two regions,
i.e., the number of pixels of the regions which are different
(DistanceDistanceDistanceDistancedistance
).
Before calculating the difference the region in
Regions1Regions1Regions1Regions1regions1
is normalized onto
the regions in Regions2Regions2Regions2Regions2regions2
.
The result is the number of pixels contained in one region
but not in the other:
The parameter SimilaritySimilaritySimilaritySimilaritysimilarity
describes the similarity between the
two regions based on the hamming distance DistanceDistanceDistanceDistancedistance
:
The following types of normalization are available:
- 'center'"center""center""center""center":
The region is moved so that both regions have the save center
of gravity.
If both regions are empty SimilaritySimilaritySimilaritySimilaritysimilarity
is set to 0.
The regions with the same index from both input parameters are
always compared.
Attention
In both input parameters the same number of
regions must be passed.
Execution Information
- Multithreading type: reentrant (runs in parallel with non-exclusive operators).
- Multithreading scope: global (may be called from any thread).
- Automatically parallelized on tuple level.
Parameters
Regions1Regions1Regions1Regions1regions1
(input_object) region(-array) →
objectHRegionHRegionHobject
Regions to be examined.
Regions2Regions2Regions2Regions2regions2
(input_object) region(-array) →
objectHRegionHRegionHobject
Comparative regions.
NormNormNormNormnorm
(input_control) string(-array) →
HTupleHTupleHtuple (string) (string) (HString) (char*)
Type of normalization.
Default value:
'center'
"center"
"center"
"center"
"center"
List of values: 'center'"center""center""center""center"
DistanceDistanceDistanceDistancedistance
(output_control) integer(-array) →
HTupleHTupleHtuple (integer) (int / long) (Hlong) (Hlong)
Hamming distance of two regions.
Assertion: Distance >= 0
SimilaritySimilaritySimilaritySimilaritysimilarity
(output_control) real(-array) →
HTupleHTupleHtuple (real) (double) (double) (double)
Similarity of two regions.
Assertion: 0 <= Similarity && Similarity <= 1
Complexity
If F is the area of a region the mean runtime
complexity is O(sqrt(F)).
Result
hamming_distance_norm returns the value 2 (H_MSG_TRUE) if the number of objects in
both parameters is the same and is not 0.
The behavior in case of empty input (no input objects available) is
set via the operator set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)
.
The behavior in case of empty region (the region is the empty set) is set via
set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)
.
If necessary an exception is raised.
Possible Predecessors
thresholdthresholdThresholdThresholdThreshold
,
regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowing
,
connectionconnectionConnectionConnectionConnection
Alternatives
intersectionintersectionIntersectionIntersectionIntersection
,
complementcomplementComplementComplementComplement
,
area_centerarea_centerAreaCenterAreaCenterAreaCenter
See also
hamming_change_regionhamming_change_regionHammingChangeRegionHammingChangeRegionHammingChangeRegion
Module
Foundation