The geometry and the rheological heterogeneity of a tectonic fault interface control both spatial features of seismicity and localization of large shallow earthquakes. The structural features of a fault interface are clearly highlighted in the characteristics of background seismicity. Here, we present the algorithm of Seismogenic Patches Detection (SPAD) to analyze background seismicity for revealing tectonic asperities. Tectonic asperities, predetermined by fault waviness, are associated with topologically dense clusters of background events, called seismogenic patches. In this study aimed at mapping tectonic asperities we have analyzed the seismicity of Kuril-Kamchatka subduction zone, which is one of the most active segments of the circum-Pacific subduction zone. The Kamchatka regional seismic catalogue includes events for the period from 1990 to 2024, and the magnitude of completeness Mc equals to 2.7. Basing on the nearest-neighbor method we divide seismicity into background and clustered modes. After that we apply fuzzy clustering for detecting spatial dense clusters of background mode, which are interpreted as seismogenic patches. Eighty one percent (18 of 22) of strong earthquakes M6-7 localize inside patches. Epicenters of major earthquakes M>7 (19 of 20) localize in the vicinity of patch contours. The characteristic size of seismogenic patches in the Kamchatka zone varies from 85 to 250 km, which corresponds to an earthquake source with a magnitude of 7.0-7.8. A rupture of a great earthquake M>8 covers several patches, the distance between them being less than half the length of a single patch.