scholarly journals Image Segmentation Based on Block Level and Hybrid Directional Local Extrema

2022 ◽  
Vol 70 (2) ◽  
pp. 3939-3954
Author(s):  
Ghanshyam Raghuwanshi ◽  
Yogesh Gupta ◽  
Deepak Sinwar ◽  
Dilbag Singh ◽  
Usman Tariq ◽  
...  
Author(s):  
Oday Jasim Al-Furaiji ◽  
Nguyen Anh Tuan ◽  
Viktar Yurevich Tsviatkou

<span>In this paper, the problem of finding local extrema in grayscale images is considered. The known non-maximum suppression algorithms provide high speed, but only single-pixel extrema are extracted, skipping regions formed by multi-pixel extrema. Morphological algorithms allow to</span><span>extract all extrema but its maxima and minima are processed separately with high computational complexity by iterative processing based on image reconstruction using image morphological dilation and erosion. In this paper a new fast efficient non-maximum suppression algorithm based on image segmentation and border analysis is proposed. The proposed algorithm considers homogeneous areas, which are formed by multi-pixel extrema and are the local maxima or minima in relation to adjacent areas, eliminating iterative processing of non-extreme pixels and assigning label numbers to local extrema during their search. The proposed algorithm allowed to increase the accuracy of local extremum extraction in comparison with known non-maximum suppression algorithms and reduce the computational complexity and the use of RAM in comparison with the morphological algorithms.</span>


1978 ◽  
Vol 10 (3) ◽  
pp. 205-210 ◽  
Author(s):  
O.R. Mitchell ◽  
S.G. Carlton

2013 ◽  
Vol 221 (3) ◽  
pp. 190-200 ◽  
Author(s):  
Jörg-Tobias Kuhn ◽  
Thomas Kiefer

Several techniques have been developed in recent years to generate optimal large-scale assessments (LSAs) of student achievement. These techniques often represent a blend of procedures from such diverse fields as experimental design, combinatorial optimization, particle physics, or neural networks. However, despite the theoretical advances in the field, there still exists a surprising scarcity of well-documented test designs in which all factors that have guided design decisions are explicitly and clearly communicated. This paper therefore has two goals. First, a brief summary of relevant key terms, as well as experimental designs and automated test assembly routines in LSA, is given. Second, conceptual and methodological steps in designing the assessment of the Austrian educational standards in mathematics are described in detail. The test design was generated using a two-step procedure, starting at the item block level and continuing at the item level. Initially, a partially balanced incomplete item block design was generated using simulated annealing, whereas in a second step, items were assigned to the item blocks using mixed-integer linear optimization in combination with a shadow-test approach.


Sign in / Sign up

Export Citation Format

Share Document