Abstract: The present disclosure discloses method and a road region determination system for determining drivable road regions for safe navigation of an autonomous vehicle. The road region determination system receives real-time images of road in which autonomous vehicle is travelling, from image sensors. Each of real-time images of road is segmented into polygon regions and trend lines to obtain plurality of features using pre-trained road segmentation model. An orientation of the road is identified in real-time images as one of linear orientation and non-linear orientation based on slope measured between successive intermediate points distributed evenly on trend lines. The road region determination system manages redistribution of intermediate points on trend lines based on orientation of the road. Thereafter, paired points from intermediate points redistributed on the trend lines is identified, where paired points are connected using a horizontal line to determine drivable road regions for autonomous vehicle. Fig.1
Claims:WE CLAIM:
1. A method for determining drivable road regions for safe navigation of an autonomous vehicle, the method comprising:
receiving, by a road region determination system, real-time images of a road in which an autonomous vehicle is travelling, from one or more image sensors, associated with the autonomous vehicle;
segmenting, by the road region determination system, each of the real-time images of the road into polygon regions and trend lines to obtain a plurality of features associated with the road using a pre-trained road segmentation model, wherein the road segmentation model is trained with a machine learning technique, using a plurality of training images marked with road features, polygon regions and trend lines;
identifying, by the road region determination system, orientation of the road in the real-time images to be one of, a linear orientation and a non-linear orientation based on a slope measured between successive intermediate points distributed evenly on the trend lines;
managing, by the road region determination system, redistribution of the intermediate points on the trend lines based on the orientation of the road; and
identifying, by the road region determination system, paired points from the intermediate points redistributed on the trend lines, wherein the paired points are connected using a horizontal line to determine the drivable road regions for the autonomous vehicle.
2. The method as claimed in claim 1, wherein the polygon regions comprises an entire road polygon region, left road polygon region and right road polygon region and the trend lines comprise a left trend line on the left road polygon region and a right trend line on the right road polygon region.
3. The method as claimed in claim 1, wherein the plurality of features associated with the road comprises type of road and colour of road.
4. The method as claimed in claim 1, wherein identifying the orientation of the road to be one of, the linear orientation and the non-linear orientation comprises:
distributing, by the road region determination system, the intermediate points evenly on a left trend line and a right trend line of the road based on predefined distance;
calculating, by the road region determination system, the slope between each successive intermediate point; and
identifying, by the road region determination system, the orientation of the road to be linear and non-linear when the slope between each successive intermediate point is within a predefined threshold range and beyond the predefined threshold range of slopes respectively.
5. The method as claimed in claim 1, wherein managing the redistribution of the intermediate points on the trend lines comprises altering the distribution of the intermediate points by placing more intermediate points on curved region of the road, on identifying the orientation of the road to be non-linear.
6. The method as claimed in claim 1, wherein managing the redistribution of the intermediate points on the trend lines comprises maintaining the evenly distribution of the intermediate points on identifying the orientation of the road to be linear.
7. The method as claimed in claim 1, wherein identifying the paired points of the intermediate point comprises connecting each intermediate point on a left trend line with corresponding intermediate point on a right trend line with the horizontal line.
8. The method as claimed in claim 1, wherein the road regions comprises left road boundary region, right road boundary region and angle of curvature of the road.
9. The method as claimed in claim 1 further comprising communicating the determined road regions to a control unit of the autonomous vehicle for triggering respective units in the autonomous vehicle based on the road regions for safe navigation.
10. A road region determination system for determining drivable road regions for safe navigation of an autonomous vehicle, comprising:
a processor; and
a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which, on execution, causes the processor to:
receive real-time images of a road in which an autonomous vehicle is travelling, from one or more image sensors, mounted in the autonomous vehicle;
segment each of the real-time images of the road into polygon regions and trend lines to obtain a plurality of features associated with the road using a pre-trained road segmentation model, wherein the road segmentation model is trained with a machine learning technique, using a plurality of training images marked with road features, polygon regions and trend lines;
identify orientation of the road in the real-time images to be one of, a linear orientation and a non-linear orientation based on a slope measured between successive intermediate points distributed evenly on the trend lines;
manage redistribution of the intermediate points on the trend lines based on the orientation of the road; and
identify paired points from the intermediate points redistributed on the trend lines, wherein the paired points are connected using a horizontal line to determine the drivable road regions for the autonomous vehicle.
11. The road region determination system as claimed in claim 10, wherein the processor identifies the orientation of the road to be one of, the linear orientation and the non-linear orientation by:
distributing the intermediate points evenly on a left trend line and a right trend line of the road based on predefined distance;
calculating the slope between each successive intermediate point; and
identifying the orientation of the road to be linear and non-linear when the slope between each successive intermediate point is within a predefined threshold range and beyond the predefined threshold range of slopes respectively.
12. The road region determination system as claimed in claim 10, wherein the processor identifies the paired points of the intermediate point by connecting each intermediate point on a left trend line with corresponding intermediate point on a right trend line with the horizontal line.
13. The road region determination system as claimed in claim 10, wherein the processor is configured to communicate the determined road regions to a control unit of the autonomous vehicle for triggering respective units in the autonomous vehicle based on the road regions for safe navigation.
Dated this 15th day of February, 2019
Madhusudan S.T
Of K&S Partner
Agent for the Applicant
IN/PA-1297
, Description:TECHNICAL FIELD
The present subject matter is related in general to image processing and segmentation, more particularly, but not exclusively to a method and system for determining drivable road regions for safe navigation of an autonomous vehicle.
| Section | Controller | Decision Date |
|---|---|---|
| # | Name | Date |
|---|---|---|
| 1 | 201941006129-IntimationOfGrant30-09-2024.pdf | 2024-09-30 |
| 1 | 201941006129-STATEMENT OF UNDERTAKING (FORM 3) [15-02-2019(online)].pdf | 2019-02-15 |
| 2 | 201941006129-PatentCertificate30-09-2024.pdf | 2024-09-30 |
| 2 | 201941006129-REQUEST FOR EXAMINATION (FORM-18) [15-02-2019(online)].pdf | 2019-02-15 |
| 3 | 201941006129-POWER OF AUTHORITY [15-02-2019(online)].pdf | 2019-02-15 |
| 3 | 201941006129-FORM-26 [20-09-2024(online)].pdf | 2024-09-20 |
| 4 | 201941006129-Written submissions and relevant documents [20-09-2024(online)].pdf | 2024-09-20 |
| 4 | 201941006129-FORM 18 [15-02-2019(online)].pdf | 2019-02-15 |
| 5 | 201941006129-FORM 1 [15-02-2019(online)].pdf | 2019-02-15 |
| 5 | 201941006129-AMENDED DOCUMENTS [23-08-2024(online)].pdf | 2024-08-23 |
| 6 | 201941006129-DRAWINGS [15-02-2019(online)].pdf | 2019-02-15 |
| 6 | 201941006129-Correspondence to notify the Controller [23-08-2024(online)].pdf | 2024-08-23 |
| 7 | 201941006129-FORM 13 [23-08-2024(online)].pdf | 2024-08-23 |
| 7 | 201941006129-DECLARATION OF INVENTORSHIP (FORM 5) [15-02-2019(online)].pdf | 2019-02-15 |
| 8 | 201941006129-POA [23-08-2024(online)].pdf | 2024-08-23 |
| 8 | 201941006129-COMPLETE SPECIFICATION [15-02-2019(online)].pdf | 2019-02-15 |
| 9 | 201941006129-US(14)-HearingNotice-(HearingDate-06-09-2024).pdf | 2024-08-12 |
| 9 | Abstract_201941006129.jpg | 2019-02-18 |
| 10 | 201941006129-FER.pdf | 2021-10-17 |
| 10 | 201941006129-Request Letter-Correspondence [19-02-2019(online)].pdf | 2019-02-19 |
| 11 | 201941006129-CLAIMS [30-07-2021(online)].pdf | 2021-07-30 |
| 11 | 201941006129-Power of Attorney [19-02-2019(online)].pdf | 2019-02-19 |
| 12 | 201941006129-COMPLETE SPECIFICATION [30-07-2021(online)].pdf | 2021-07-30 |
| 12 | 201941006129-Form 1 (Submitted on date of filing) [19-02-2019(online)].pdf | 2019-02-19 |
| 13 | 201941006129-CORRESPONDENCE [30-07-2021(online)].pdf | 2021-07-30 |
| 13 | 201941006129-Proof of Right (MANDATORY) [14-08-2019(online)].pdf | 2019-08-14 |
| 14 | 201941006129-DRAWING [30-07-2021(online)].pdf | 2021-07-30 |
| 14 | Correspondence by Agent_Form1_21-08-2019.pdf | 2019-08-21 |
| 15 | 201941006129-FER_SER_REPLY [30-07-2021(online)].pdf | 2021-07-30 |
| 15 | 201941006129-RELEVANT DOCUMENTS [30-07-2021(online)].pdf | 2021-07-30 |
| 16 | 201941006129-FORM 3 [30-07-2021(online)].pdf | 2021-07-30 |
| 16 | 201941006129-PETITION UNDER RULE 137 [30-07-2021(online)].pdf | 2021-07-30 |
| 17 | 201941006129-OTHERS [30-07-2021(online)].pdf | 2021-07-30 |
| 17 | 201941006129-Information under section 8(2) [30-07-2021(online)].pdf | 2021-07-30 |
| 18 | 201941006129-Information under section 8(2) [30-07-2021(online)].pdf | 2021-07-30 |
| 18 | 201941006129-OTHERS [30-07-2021(online)].pdf | 2021-07-30 |
| 19 | 201941006129-FORM 3 [30-07-2021(online)].pdf | 2021-07-30 |
| 19 | 201941006129-PETITION UNDER RULE 137 [30-07-2021(online)].pdf | 2021-07-30 |
| 20 | 201941006129-FER_SER_REPLY [30-07-2021(online)].pdf | 2021-07-30 |
| 20 | 201941006129-RELEVANT DOCUMENTS [30-07-2021(online)].pdf | 2021-07-30 |
| 21 | 201941006129-DRAWING [30-07-2021(online)].pdf | 2021-07-30 |
| 21 | Correspondence by Agent_Form1_21-08-2019.pdf | 2019-08-21 |
| 22 | 201941006129-CORRESPONDENCE [30-07-2021(online)].pdf | 2021-07-30 |
| 22 | 201941006129-Proof of Right (MANDATORY) [14-08-2019(online)].pdf | 2019-08-14 |
| 23 | 201941006129-COMPLETE SPECIFICATION [30-07-2021(online)].pdf | 2021-07-30 |
| 23 | 201941006129-Form 1 (Submitted on date of filing) [19-02-2019(online)].pdf | 2019-02-19 |
| 24 | 201941006129-Power of Attorney [19-02-2019(online)].pdf | 2019-02-19 |
| 24 | 201941006129-CLAIMS [30-07-2021(online)].pdf | 2021-07-30 |
| 25 | 201941006129-FER.pdf | 2021-10-17 |
| 25 | 201941006129-Request Letter-Correspondence [19-02-2019(online)].pdf | 2019-02-19 |
| 26 | 201941006129-US(14)-HearingNotice-(HearingDate-06-09-2024).pdf | 2024-08-12 |
| 26 | Abstract_201941006129.jpg | 2019-02-18 |
| 27 | 201941006129-COMPLETE SPECIFICATION [15-02-2019(online)].pdf | 2019-02-15 |
| 27 | 201941006129-POA [23-08-2024(online)].pdf | 2024-08-23 |
| 28 | 201941006129-DECLARATION OF INVENTORSHIP (FORM 5) [15-02-2019(online)].pdf | 2019-02-15 |
| 28 | 201941006129-FORM 13 [23-08-2024(online)].pdf | 2024-08-23 |
| 29 | 201941006129-Correspondence to notify the Controller [23-08-2024(online)].pdf | 2024-08-23 |
| 29 | 201941006129-DRAWINGS [15-02-2019(online)].pdf | 2019-02-15 |
| 30 | 201941006129-AMENDED DOCUMENTS [23-08-2024(online)].pdf | 2024-08-23 |
| 30 | 201941006129-FORM 1 [15-02-2019(online)].pdf | 2019-02-15 |
| 31 | 201941006129-Written submissions and relevant documents [20-09-2024(online)].pdf | 2024-09-20 |
| 31 | 201941006129-FORM 18 [15-02-2019(online)].pdf | 2019-02-15 |
| 32 | 201941006129-POWER OF AUTHORITY [15-02-2019(online)].pdf | 2019-02-15 |
| 32 | 201941006129-FORM-26 [20-09-2024(online)].pdf | 2024-09-20 |
| 33 | 201941006129-REQUEST FOR EXAMINATION (FORM-18) [15-02-2019(online)].pdf | 2019-02-15 |
| 33 | 201941006129-PatentCertificate30-09-2024.pdf | 2024-09-30 |
| 34 | 201941006129-STATEMENT OF UNDERTAKING (FORM 3) [15-02-2019(online)].pdf | 2019-02-15 |
| 34 | 201941006129-IntimationOfGrant30-09-2024.pdf | 2024-09-30 |
| 1 | 201941006129AE_22-02-2022.pdf |
| 1 | LaneMarkandDrivableAreaDetectionUsingaNovelInstanceSegmentationSchemeE_07-02-2021.pdf |
| 2 | 2021-02-0715-25-03E_07-02-2021.pdf |
| 2 | Dynamicintegrationandonlineevaluationofvision-basedlanedetectionalgorithmsE_07-02-2021.pdf |
| 3 | 2021-02-0715-25-03E_07-02-2021.pdf |
| 3 | Dynamicintegrationandonlineevaluationofvision-basedlanedetectionalgorithmsE_07-02-2021.pdf |
| 4 | 201941006129AE_22-02-2022.pdf |
| 4 | LaneMarkandDrivableAreaDetectionUsingaNovelInstanceSegmentationSchemeE_07-02-2021.pdf |