Bottom trawl footprints are a prominent environmental impact of deep-sea fishery that was revealed through the evolution of underwater remote sensing technologies. Image processing techniques have been widely applied in acoustic remote sensing, but accurate trawl-mark (TM) detection is underdeveloped. The paper presents a new algorithm for the automatic detection and spatial quantification of TMs that is implemented on sidescan sonar (SSS) images of a fishing ground from the Gulf of Patras in the Eastern Mediterranean Sea. This method inspects any structure of the local seafloor in an environmentally adaptive procedure, in order to overcome the predicament of analyzing noisy and complex SSS images of the seafloor. The initial preprocessing stage deals with radiometric inconsistencies. Then, multiplex filters in the spatial domain are performed with multiscale rotated Haar-like features through integral images that locate the TM-like forms and additionally discriminate the textural characteristics of the seafloor. The final TMs are selected according to their geometric and background environment features, and the algorithm successfully produces a set of trawling-ground quantification values that could be established as a baseline measure for the status assessment of a fishing ground.